摘要：
萌新的装机体验 起因 作为一名 OIer，平日划水的方式无非就是看看 edge 首页和知乎（当然如果教练不在就上 B 站了）。有一天在 edge 主页上忽然看到了一个 5000 元主机的装机体验，看完之后就想换台电脑了。 家里的那台电脑是我小学毕业的时候和我爸自己装的。当时什么都不懂（但以为自己很懂 阅读全文
摘要：
Codeforces Round 947 (Div. 1 + Div. 2) A 模拟。 B 最小的 \(a\) 肯定作为 \(i\)。对于不被 \(i\) 整除的，最小的那个作为 \(j\)，判断是否合法即可。 C 二分答案。容易发现合法即存在两个 \(1\) 的距离 \(\le 2\)。 D 对 阅读全文
摘要：
Codeforces Round 953 (Div. 2) 闲来无事水题解。 A 。 B 。 C 显然 \(k\) 是偶数。考虑 \(k\) 的上界，\(p_{1}=n,p_{n}=1\)，产生 \(2n-2\) 的贡献，同时递归到子问题。 那么等价于有 \(1\sim n-1\) 的物品可以有贡献 阅读全文
摘要：
多项式学习笔记 泰勒展开 有 \(F(x)=F(x_{0})+\frac{F'(x_{0})}{1!}(x-x_{0})+\frac{F'(x_{0})}{2!}(x-x_{0})^{2}\cdots +\frac{F^{(n)}(x_{0})}{n!}(x-x_{0})^{n}\) 给定 \(G( 阅读全文
摘要：
PKUWC2024 游记 day -???? 得知今年冬令营在育才，非常高兴不用出远门了。 day 1 当天上午 7:00 起来，然后做车去报道，非常堵车。感觉育才环境挺好的，~不像某人在读学校一样。而且居然有志愿者，我记得去年 SC 好像就没有？ 上午又是熟悉的讲座，讲得内容和去年一模一样，不过这 阅读全文
摘要：
P5161 WD与数列 可以想到原条件是一个差分形式，所以我们对原数组差分。然后发现答案其实就是 \(\sum_{i<j} \min(lcp(i+1,j+1)+1,j-i)\)。 这个东西先跑 SA，然后建笛卡尔树。 考虑对于一个区间，其值为 \(x\)。那么相当于是求 \(\sum_{l\in S 阅读全文
摘要：
CF741E Arpa’s abnormal DNA and Mehrdad’s deep interest 记 \(R_{i}\) 表示把 \(T\) 插入在 \(S\) 的第 \(i\) 位后组成的字符串。有 \(q\) 组询问，给定 \((x,y,l,r)\)，求 \(\min_{i} R_{ 阅读全文
摘要：
CF653F Paper task 给定一个长度为 \(n\) 和括号串，求本质不同的合法括号串个数。\(n\le 5\times 10^5\)。 考虑如果不是求本质不同，可以想到 DP。 设 \(f_{i}\) 表示以 \(i\) 结尾的括号串数，容易发现 \(f_{i}=f_{t_{i}-1}+ 阅读全文