摘要： 不知为何没做出来此题，明明是道水题..... 说好看清数据范围才开始做呢......可能是今天状态不好 此题可以暴力枚举长为1的区间，甚至可以暴力枚举x，逼近100 200才20000，随便过 需要注意的是在此类题目中我们常用eps=1e 8表示“0” c include include inclu 阅读全文

摘要： DP+DFS 复杂度 O(玄学） 一道奇怪的题目，考场不一定能想得出来 首先证明1的必要性，显然，没有1无法表示出1，因此1是必要的 有了1之后，就有了一个枚举范围，对于一种邮票，它的面值要比前一个大。 设前i 1种邮票能表示出来的最大范围为up，那么一定不能表示出up+1，所以第i种邮票的最大面值 阅读全文

摘要： 关于各种运算的优先级问题 优先级从高到低排序如下 ： | 加减 | 移位 | 比较大小 | 位与 | 异或 | 位或 | | : : | : : | : : | : : | : : | : : | | +, | | , b&1写法是正确的 但是if(k b&1==1)的写法是错误的，因为他先计算k 阅读全文

摘要： 思路 通常而言数位DP都可以用记搜做，此题我们也考虑记搜 首先求出数字的和，去判断各位数字之和能否整除他的想法是错误的，因为每个数字都要判断一次，记搜变成暴搜。 转换思路， 能够整除就是模数为0，所以可以考虑把每步的模数给算出来，算到最后一位判断模数是否为0即可 但是我们不知道各位数字之和是多少呀？ 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： Acwing因为位置原因无法AC，洛谷上10ms就跑过了，ACwing说我超时，可能是玄学 另外，我们令S和T不联通，就要不允许删除S和T（拆点时边权为inf），而不能直接以s'为起点，t为终点，我无法证明这样做是正确的，也无法证明这样做是错的，而事实上他就是错的 教训是不要使用为证明的算法，而是采 阅读全文

摘要： 最小割 复杂度:dinic,能跑1e4到1e5的网络，理论复杂度$(n^2m)$ 求将对象划分为两个集合的最小费用常用最小割，但此题难点在于建图 1. 因为每个模块要么在A，要么在B，故向S，T连边，对每个点必须割掉一条边，不多不少，正符合最小割的条件——整张图都不联通，且不割多余的边 1. 又因为 阅读全文

摘要： ``` include using namespace std; define go(i,a,b) for(int i=a;i inline void read(T &x){ x=0;char f=1,c=getchar(); while(!isdigit(c)){ if(c==' ') f= 1; 阅读全文

摘要： 线段树 $O(nlogn)$ 本来是做过这道题的，原题是POJ2528 Mayor's posters 但是POJ上的数据有问题，导致我以为自己AC了。像这种区间的题尤其要注意离散化时要离散化左右边界 举个洛谷上的例子 回顾这道题，因为是区间修改，所以可以用线段树。查询答案时既可以递归到叶子节点再返 阅读全文

摘要： 算法：匈牙利算法 复杂度：不好算，懒得算 这道题我调了两个半小时，代码长，细节多，现总结一下栽过的坑 1. 此题数组传参的方式很好，能够降低代码难度，值得学习 2. 如何使人和时间、门的二元组互不冲突很重要 3. 如果点无冲突用链表，否则用vector 4. 点是从0开始建的，初始化match数组不 阅读全文