摘要： OJ 1190 二分答案，对每个答案进行判断，用并查集进行优化，将整个场地的左侧和右侧分别设为0和n+1，每个点覆盖的范围设为i，$O(n^2)$判断点之间是否连通，最后只需判断0和n+1是否连通即可。 #include <iostream> #include <cstdio> #include < 阅读全文

摘要： OJ 1098 贪心，在遇到检查点的时候保留最大的v个元素即可，用优先队列进行优化。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using namesp 阅读全文

摘要： OJ 1177 1178 1179 一.电路图A 第一问，容易看出$右拐次数=左拐次数+4$，$左拐+右拐=n$，所以$右拐=n/2-2$，相当于$C_{n}^{n/2-2}$ 第二问，总个数除去最左端，最右端，最上方，最下方的电阻，整个电路被分成$4$段，每一段都有偶数个电阻，答案就是将$n$分成 阅读全文

摘要： 一.容器：(map, queue, stack, deque,vector, set, bitset……) 1.size()，得到元素个数 2.begin()，返回开头的迭代器 3.end()，返回末尾后一个的迭代器（一片虚空） 4.push(x)（queue，stack，deque专属）将元素加入 阅读全文

摘要： 1.SG函数 求之：例如：hdu 1848 View Code SG函数对于求解一些有子问题的问题十分有效 例：hdu 2999 View Code 用于暴力求解博弈问题，但有时也可以作为打表求解的工具。 2.Nim游戏 Nim可以作为SG函数可行性的证明。 例：hdu 1850 View Code 阅读全文

摘要： 1.一个图论套路，结合之前的小知识（枚举子集） 例：Online judge 1268，Online judge 1396 询问一个图连通的方案数时，可令Dp一维为图是否连通，另一维是图的二进制表示（完全图可简化为点的个数），从而$Dp[x][0]$可通过$Dp[y][1]$来转移$y\subset 阅读全文

摘要： $vis$是一个2进制数 for(int i=vis; i; i=(i-1)&vis) foreach(i); 阅读全文

摘要： const int MAXN = 8001, MAXM = 8001; int head[MAXN], next[MAXM], last[MAXM], lineNum = 0; void add(int x,int y){ lineNum++, next[lineNum] = head[x], la 阅读全文

摘要： 1.Dijkstra：单源最短路 bool vis[MAXN]; int d[MAXN]; priority_queue<pair<int,int>, vector<pair<int,int> >, greater<pair<int,int> > > Q; void Dijestra(int beg 阅读全文

摘要： 狄利克雷卷积是函数与函数之间的运算 运算定义为：$(f*g)(x) = \sum_{d|x}{f(d) * g(\frac{x}{d})}$ 该运算有交换律：$f*g=g*f$ 有结合律：$f*(g*h)=(f*g)*h$ 有分配率：$f*(g+h)=f*g+f*h$ 在这种新定义的运算中有许多特殊 阅读全文