ZigZagK的博客
[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...
游戏记录 | Ori and the Blind Forest
入坑又是看到WYX在玩这个游戏然后入的坑。 :orz11:游戏体验画面 & 音乐简直就是视听盛宴,吹爆。经典的每张画面都可以当壁纸。加上本人比较喜欢发光的特效,玩的时候体验极佳,就是有点费眼睛。...
[思维+二分+ST表]2020-2021 ACM-ICPC Brazil Subregional Programming Contest M【Machine Gun】题解
题目概述CF GYM 102861M解题报告首先要仔细读题,题目保证了覆盖的点的个数总和不超过 $10^6$ ,因此只需要想办法快速找到被覆盖的点就行了。如果按照题目里的说法很难快速查找,因此我...