ZigZagK的博客
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$ 小...
[数学+分块]Codeforces GYM102309E【Expectation of Orz Pandas】题解
题目概述CF GYM102309E解题报告这是队友提供的神仙解法,给了我一种全新的分块思路👍。对于 $x$ ,令 $C_i=\overline{xx\cdots x}$( $i$ 个 $x$ )...
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...