11 2023 档案
摘要：以前从来没见过除了板子以外的题，但最近总是做题见到欧拉回路，然后一样的 trick 每次都想不到。 怎么一点举一反三的能力都没有的？ 板子 有向图的欧拉回路 dfs，当前弧优化。 Code stack<int> q; void dfs(int u) { for(int i=head[u];i;i=h
阅读全文
摘要：solution-CF1896 (A-G).
阅读全文
摘要：AGC020 D. Min Max Repetition Tags: binary search. 要令连续的相同字符个数的最大值最小，可以直接贪心将 A 和 B 尽可能分开，得出答案 \(k=\lfloor\frac{A+B}{\min(A,B)+1}\rfloor\)。 接下来要在这个基础上构造
阅读全文
摘要：人生第一次 NOIP。 \(\text{Day 1 = 2023.11.18}\). Day -? CSP 考烂了之后心态貌似反而正常了一点，也不知道是好事还是坏事。 比如怎么会有人心安理得地在这写游记不去复习呢？ Day -4 感冒了。 上一次比较严重的感冒还是 NOI 的 Day 1.5，奇奇怪
阅读全文
摘要：sto louis & Maverik orz! 写一些知识点，图论杂题过后单独开一篇。（upd: 高估了图论杂题的数量，看起来凑不够一篇，那不开了。 最小割 最大流最小割定理 对于任意网络 \(G = (V, E)\) ，其上的最大流 \(f\) 和最小割 \(\{S, T\}\) 总是满足 \(
阅读全文
摘要：这篇 blog 在我的博客后台躺了好几天了，只不过今天才记起来发。 种树 (plant) 首先看到因数个数，想到在质因数分解后的序列上考虑问题。进一步观察，每个不同质因子的贡献是独立的。 也就是说，我们单独考虑某一个质因子对答案的贡献，是这样的问题： 给长度为 \(n\) 的序列 \(a\) 和一个
阅读全文
摘要：账号要过期了，好多题还没写完，大家千万不要学我。不过还是截个图留念一下（ 编号不连续是因为有些章节没有题。
阅读全文
摘要：有过量的题和比赛要补。 Tricks 双指针（不删除双指针） 二分（wqs 二分），倍增 分治（归并，二维分治，对操作序列分治，决策单调性优化 dp，CDQ，线段树分治，猫树分治） 扫描线 & 二维扫描线（莫队） 补完题要填的科技坑：wqs 二分，吉司机线段树 二分与倍增 CF1548B Integ
阅读全文
摘要：这场的洛谷难度评分属实令人迷惑。 A. Gennady the Dentist 模拟，略。 B. Phillip and Trains 爆搜，怎么搜都行。 C. Alice, Bob, Oranges and Apples Description 一开始果篮里有 \(x\) 个橘子，\(y\) 个苹
阅读全文
摘要：A. GCD Table 首先有个结论，\(\gcd(x,y)\le \min(x,y)\)。 那么给出的数组中最大的数一定属于原来的 \(a\)。把它排除掉后，次大的数同理。因此，我们每次找到剩下最大的数加入 \(a\) 数组，并把 \(a\) 数组中已经形成的 \(\gcd\) 依次删除，不断重
阅读全文
摘要：A. XOR Equation 最低位没有加法进位产生的影响，考虑从低位向高位 dp。 设 \(f_{i,0/1}\) 表示正在考虑第 \(i\) 位，前 \(i-1\) 位都满足限制，有无进位的方案数。 转移的时候枚举这一位两个数分别填 \(a,b\)，\(x_i\) 表示 \(x\) 在二进制下
阅读全文