zhongyuwei's blog

摘要： 目录比赛链接总结知识点易错点题解J - 瑞士轮D - Devil May Cry 比赛链接 link to contest 总结 知识点 D - Devil May Cry 子集卷积的 FMT 优化技巧 易错点 E - 睡觉 写代码，特别是“大讨论”的时候，适当慢一点 正在比较文件 a.cpp 和 阅读全文

摘要： 总结 知识点 子集卷积的 FMT 优化技巧 多项式 exp 的 \(O(n^2)\) 计算 题解 符号说明： 在计算的过程中可以忽略掉 \(a_i = 0\) 的项，假设这样的项有 \(x\) 个，在最后的答案乘上 \(2^x\) 即可 下文中，“数 \(x\) 是数 \(y\) 的子集” 或者 \ 阅读全文

摘要： 目录总结各题题解DEFGH 总结 C 知识点：分类讨论；（错读的题意：二分答案） 易错点：读题（idea：将题意错读为“使得所有元素互不相同”，似乎也是可以做的?） D 知识点：位运算代码基础；位运算的集合意义；字典序的定义；找规律；贪心； E 知识点：条件和问题的对称性转换；贪心； 易错点：\(\ 阅读全文

摘要： 题目标签 B 笛卡尔树的应用 C 有思维难度的 dp / 递推 D 交互题 利用曼哈顿距离反过来解坐标：二元线性方程组 考虑“问最值/极限情况” E 二分图，边双连通分量 两条路径 -> 环 异或运算的性质 （见题解） 题解：E. By the Assignment 观察1：对于本题，每个边双连通分 阅读全文

摘要： T1 - 编辑字符串 在不能修改的字符左右，将原字符串断开。问题等价于每一段可以重排列，最大化两个字符串匹配的位置数量。 从前往后依次处理： 如果两个段能全部匹配上，就让它们全部匹配上，因为如果放弃这里的一个匹配去凑后面的段的匹配，至多也只能凑出一个。故而这种情况下，贪心全部匹配上是不劣的。 如果两 阅读全文

摘要： 比赛链接 link to the contest 知识点 & 总结 K：离散情况讨论大小关系，要考虑是 \(x \le y, x \le y-1, x < y-1\) 中的哪一种 题解 B - Shuttle Bus 先考虑固定 \(t = r\) 的时候怎么做： 记：以 \(r\) 为根时， \( 阅读全文

摘要： 目录比赛链接知识点 & 总结题解B - AlgebraE - Game TheoryG - HamiltonJ - Permutation PatternL - 2D GeometryM - 3D Geometry 比赛链接 link to the contest 知识点 & 总结 B “枚举因子” 阅读全文

摘要： 目录比赛链接总结知识点易错点策略题解B - Festival Decorating做法1做法2D - Operator PrecedenceK - Card GameE - Period of a String 比赛链接 link to contest 总结 知识点 B - Festival Dec 阅读全文