[拓扑]Codeforces1476E【Pattern Matching】题解
题目概述CF1476E解题报告如果用模式串来匹配给出的串，复杂度显然炸了。但是我们发现，字符串长度很短，所以如果用给出的串来匹配模式串（枚举哪些位置改成_），复杂度就只有 $O(2^4)$ 。然...
2020 CCPC 长春站 部分题解
F. Strange Memory呜呜呜，想了半天怎么快速处理这个 $i\ \mathbb{xor}\ j$ ，之后发现其实根本没有好的处理方法，只能拆位计算贡献。考虑第 $B$ 位的贡献，那么...
[Trie+复杂度分析]2020 ICPC 济南 K【Kth Query】题解
题目概述Kth Query解题报告这道题给了我01 Trie的新思路QAQ。首先我们考虑没有限制的情况，我们对于每个节点 $x$ 维护 $MIN_{x,k}$ 表示 $x$ 子树中第 $k$ 小...
2020 CCPC 威海站 部分题解
比赛链接我是代码工具人，打的都是代码题2333。B. Labyrinth如果终点起点构成的矩阵中没有黑洞，那么答案显然就是曼哈顿距离。否则最优解一定会贴着至少一个黑洞走。把黑洞周围四个点都存下来...
[贪心]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...
