[Kruskal重构树+树状数组套线段树]EOJ4120【雨（yù）雪霏霏】题解
题目概述EOJ4120解题报告本题难点就在于快速选出海拔 $\le L$ 的连通块，可以利用Kruskal重构树：网格按照海拔从小到大考虑对于 $(x,y)$ ，向相邻海拔低的网格连边，注意连边...
[线段树维护DP]Codeforces1479B【Painting the Array】题解
题目概述CF1479B1 & CF1479B2解题报告在本算法下，B1和B2其实没有很大区别，所以下面仅讨论最小值。定义 $f_{i,0/1,x}$ 表示 $i$ 放了 $0/1$ 颜色，并且另...
[二分]Codeforces1479A【Searching Local Minimum】题解
题目概述CF1479A解题报告如果 $a_i<a_{i+1}$ 则称 $i$ 为上点，否则称 $i$ 为下点。首先如果 $1$ 是上点，或者 $n-1$ 是下点，那么 $1$ 或 $n-1...
[几何+思维]Codeforces1477C【Nezzar and Nice Beatmap】题解
题目概述CF1477C解题报告呜呜呜，几何学太差了，根本不会。三角形大边对大角，所以最小边一定是锐角。随便选一个点开始走，每次选距离最远的，那么夹角一定是锐角。示例程序#include<c...
[拓扑]Codeforces1476E【Pattern Matching】题解
题目概述CF1476E解题报告如果用模式串来匹配给出的串，复杂度显然炸了。但是我们发现，字符串长度很短，所以如果用给出的串来匹配模式串（枚举哪些位置改成_），复杂度就只有 $O(2^4)$ 。然...
[贪心]Codeforces1464B【Grime Zoo】题解
题目概述CF1464B解题报告我太菜了，这种题的思路其实挺经典的。考虑相邻两个?之间的情况，假设他们之间有 $s_0$ 个 $0$ 和 $s_1$ 个 $1$ ：第一个放 $0$ 第二个放 $1...
[带花树]UOJ79【一般图最大匹配】题解
题目概述UOJ79解题报告带花树板子题。由于一般图可以有奇环，所以不能直接匈牙利算法增广。但是一个奇环中我们是可以调配使得只有一个点连向外部，因此奇环是可以当成一个单点看待的。如果我们把奇环缩成...
[DP]Codeforces1453F【Even Harder】题解
题目概述CF1453F解题报告考虑路径计数 $cnt_i=\sum_{j=1}^{i-1}[j+a_j\ge i]cnt_j$ ，如果想要 $cnt_n=1$ ，那么一定不存在一个 $cnt_i...
