xiaozi-qwq

摘要： A 略。 B 略 C unordered_set 标记哪些位置已经被覆盖了。 D 首先对图上每一个的点，链接它和它的上下左右的点。对每一组传送门开一个虚点（称为“传送门”）。在传送门和有这个传送门的位置之间连边，其中入边权为 \(1\)，出边权为 \(0\)。然后跑一个 01 bfs 即可。 E 考 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： A 略。 B 略。 C 记录当前可以弄倒的最远位置，记得和 \(n\) 取 \(\min\)。 D 考虑建反图，然后从每一个黑点开始 dfs 一遍，遇到黑点就停下（因为之后扩展到的点这个黑点一定也可以扩展到）。每个点至多被访问一次，均摊 \(O(n)\)。 E 先离散化：因为维护对象是区间，所以离散 阅读全文

摘要： #81 P11324 题目传送门 考前做到的一道清新树剖题。 考虑 \(x_i=1\) 的部分分。那么首先有固定贡献 \(c_x+c_y-dis(x,y)\)，因此只需要考虑 \(z\) 对答案的贡献。那么对于 \(x \rightarrow y\) 路径上的每一个点 \(u\)，考虑如果点 \(z 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 这里是对《杂题选做》系列里的题目的分类，根据笔者主观判断依据每题最关键内容进行分类。 dp、计数 01 CF1566 贡献延迟计算 04 P9499 Slope Trick 做闵可夫斯基和 06 P5904 长链剖分优化dp 07 P9339 Hall定理刻画限制 08 CF1481F 合并同 阅读全文

摘要： #71 P14599/CF1093F 题目传送门 正着计数太难，考虑容斥掉非法情况。 定义 \(f_i\) 表示到 \(i\) 位置的合法方案数。考虑怎么从 \(i-1\) 转移到 \(i\)。 \(f_{i-1}\) 的转移是简单的，剩下的就是对 \([i-len+1,i]\) 这一段内进行分类讨 阅读全文

该文被密码保护。 阅读全文