摘要：
关同步流后不能用 exit(0)！ 关同步流放 freopen 后面！ 关同步流之后别混用！别写 fclose freopen("game.in","r",stdin); freopen("game.out","w",stdout); cin.tie(0); ios::sync_with_stdio 阅读全文
摘要：
匹配可以试试括号匹配！ 看到类似于括号匹配的判定，可以往抽象成括号试试。 https://www.cnblogs.com/xugangfan/p/17268585.html 阅读全文
摘要：
F. Fancy Arrays 第一眼感觉是去容斥掉条件 1，因为条件 2 其实挺紧的。 不妨用 \(f(l,r)\) 表示 \(a\) 值域在 \([l,r]\) 的方案（满足条件 2）。 那么答案为 \(f(0,+\infty)-f(0,x-1)-f(x+k,+\infty)\)，因为如果选了 阅读全文
摘要：
10/27 https://codeforces.com/problemset/problem/1697/F emm 大概就是约束下 >= 这个东西。 https://codeforces.com/problemset/problem/1010/E 无趣的数据结构。 本质上是三维空间内的长方体求并， 阅读全文
摘要：
10/26 下 https://codeforces.com/problemset/problem/258/D 不会做的牛子题。 考虑期望的线性性，我们是可拆各个逆序对的。 因此只考虑一个逆序对的概率。 对于增加一对 \((x,y)\)，我们可以类 floyd 地考虑新增一组转移，然后去考虑即可。 阅读全文
摘要：
10/26 https://codeforces.com/problemset/problem/855/E 做出来了！ 需要注意的是，数位 dp 时若 lim 和 zero 都为 0 了，那么后面的转移这两个都不会有限制，也就是后面的转移都是顶满的，也就是说，后面的转移不受你一开始给的数的限制，这是 阅读全文
摘要：
注意到，对应原序列上 \(a_i\) 的选取过程，实际上是要求我们决策，并且从上个选取的地方进行转移的一个等效。 那么问题变成了能否删除掉 \([l,r]\) 区间的所有数。 首先一个必要条件即 \(2\mid len\) 并且，区间无严格众数，否则的话，即使我们每一步都能匹配成功，也只能匹配掉 \ 阅读全文
摘要：
利用到的是，一条线段，只会出现两次。 那么，显然两次在线段树上遍历的节点是一样的，因此，我们可以直接修改定义，\(sum[cur]\) 表示线段树上的节点被多少条线段遍历到了，如果 \(sum[cur]>0\)，显然 \(cur\) 的贡献即区间长度，否则呢？否则，我们不需要考虑更大的区间，因为更大 阅读全文
摘要：
https://www.luogu.com.cn/problem/P8868 我学会了历史和！ 在一阵扫描线过后，你会发现，\([l,r]\) 的所有子区间的答案，就一定是扫到 \(i\) 的时候，加上 \([k,i]\) 的答案，\(k\le i,i\in[l,r]\)，然后又因为只有当 \(i\ 阅读全文
摘要：
https://codeforces.com/contest/1867/problem/F 一种朴素的方法是对于每个点确定它的父亲，但因为无标号，所以这种方法会重复很多。 但如果考虑 \(fa\) 这个序列单调不降，显然现在对于一棵树，我们仍存在一种分配方案使得能搜到。 void dfs(int c 阅读全文
摘要：
https://www.luogu.com.cn/problem/P6122 题目明显有一个匹配的问题，费用流的建模也很明显。 - 考虑当前在某个时刻，睡醒的所有鼹鼠，都有一条 $S\to i$ 的边，容量为 $1$，费用为 $0$。 - 对于树上一条边 $u->v$，注意，这里是把无向边看成两条单 阅读全文