搜索结果
查询Tags标签： nxt，共有 36条记录-
Dijkstra算法模板
#include<bits/stdc++.h> using namespace std; priority_queue<pair<int,int> >q; int n,m,dis[20005],cnt,head[20005]; bool v[20005]; struct hhh {int to,nxt,w; }a[20005]; void add(int x,int y) {a[++cnt].nxt=head[x],a[cnt].to=y,head[x]=cnt…
2021/7/19 20:35:06 人评论 次浏览 -
Dijkstra算法模板
#include<bits/stdc++.h> using namespace std; priority_queue<pair<int,int> >q; int n,m,dis[20005],cnt,head[20005]; bool v[20005]; struct hhh {int to,nxt,w; }a[20005]; void add(int x,int y) {a[++cnt].nxt=head[x],a[cnt].to=y,head[x]=cnt…
2021/7/19 20:35:06 人评论 次浏览 -
2021.07.16笔记-图论 字符串1
写在前面 讲师： \(Zhang\_RQ\) 内容：图论（上午）： \(Tarjan\) 差分约束 欧拉回路 二分图；字符串（下午）：哈希，\(KMP\) ，\(Trie\) 树，\(AC\) 自动机，\(Manacher\) 笔记 \(by \ DReamLion\) ，部分代码来自 @\(wsy\_jim\) ，\(AC\) 自动机部分由 @\(wsy\_jim\) …
2021/7/18 23:12:32 人评论 次浏览 -
2021.07.16笔记-图论 字符串1
写在前面 讲师： \(Zhang\_RQ\) 内容：图论（上午）： \(Tarjan\) 差分约束 欧拉回路 二分图；字符串（下午）：哈希，\(KMP\) ，\(Trie\) 树，\(AC\) 自动机，\(Manacher\) 笔记 \(by \ DReamLion\) ，部分代码来自 @\(wsy\_jim\) ，\(AC\) 自动机部分由 @\(wsy\_jim\) …
2021/7/18 23:12:32 人评论 次浏览 -
loj#2312. 「HAOI2017」八纵八横(线性基 线段树分治)
题意 题目链接 Sol 线性基+线段树分治板子题。。 调起来有点自闭。。 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define bit bitset<B + 1> using namespace std; const int MAXN = 501, B = 1001, SS = 4001; …
2021/6/5 10:22:46 人评论 次浏览 -
CF802K Solution
题目链接 题解 树形dp呐。 对于节点\(x\)，每去向它的一个子结点，经过\(x\)的次数便会\(+1\)。因此如果最后回到\(x\)的话，最多可以去向\(k-1\)个子节点。但如果最后停留在\(x\)的子树当中，最多便可去向\(k\)个子节点。 状态：\(dp[i][j]\)表示以节点\(i\)为根的子树，…
2021/5/1 10:55:38 人评论 次浏览
