摘要：
1. 学习笔记 大多是写给自己看的。 模拟退火 FFT与NTT 莫比乌斯反演 2. 做（口）题（胡）记录 Mathematics Data Structures Ddynamic Programming Trees & Graphs 3. 题解 自己翻去吧（ 4. 游记 CSP2023 阅读全文
摘要：
一道 *2600 调了一年，代码细节是有点粪了，但自己菜也是挺菜的。/oh/oh 考虑容斥，令 \(f(A)=\sum\limits_{i,j\in A}\operatorname{lcp}(i,j)\)，那么答案就是 \(f(A\cup B)-f(A)-f(B)\)（这里的并表示可重集合并）。 令 阅读全文
摘要：
Day \(\mathbb P_1^2 + \mathbb P_2^2 + \mathbb P_3^2\)。 不考虑左端点最小，如何求出一个字典序最小子串，只需要建出后缀数组后找最小的 \(i\) 满足 \(n-\text{sa}_i+1\ge L\)，然后取 \(S[\text{sa}_i,\te 阅读全文
摘要：
做法大同小异，但不知道为啥我跑这么慢而且还容易被卡。/kk 由于这题看上去和概率一点关系都没有并且 CF 标签中有 probabilities，不难想到随机。 由于答案子集大小至少为 \(n\) 的一半，我们每次随机一个数 \(a_i\)，它在最终答案集合里的概率为 \(\frac{1}{2}\)。 阅读全文
摘要：
提前了一个月，就做掉了这题，不过还是庆祝一下吧。（ 考虑 dp。令 \(f_{u,i}\) 表示货架 \(u\) 还剩 \(i\) 罐未被吃的蜂蜜的概率。答案就是 \(\sum f_{u,0}\)。 考虑一次修改 \(u\to v\)，由于被移动的蜜罐都被吃了，所以 \(v\) 的 \(f\) 数组 阅读全文