Archives

比赛前一周请假了，Day 1 早上起来发现 10 点了。没去。

大家或许和朋友打过 CF Duel，那种竞技感确实很好玩。但奈何我所在学校打 OI 的人寥寥无几，高达 0 个人能跟我打 Duel。这东西又很好玩，于是我决定自己整一个文化课版本的。

去年玩了很火的 OI 重开模拟器和 OI 教练模拟器，没想到这东西在我们班走红了，甚至班里很多与 OI 无关的人上信息课都开始玩，于是就想着做一个 whk 类的副本。

- 很多数据结构的根（包括GBBT）的根都不是 1。

自从四五月份知道这个比赛，想和朋友来玩好久了。找到了两个ZJ的初二佬当队友。商量好了我倒序开题。

例：1(n)=1,operatorname{id_k}(n)=n^k,2(n)=2

构造是一种常用的思想，其范围十分广泛，难以简单概括。下面列举几道我做过的体验感比较好的题。

:::epigraph[Evernight]

求 sum limits_{i=1}^{n } sum limits_{j=1}^{m} [sigma_1(gcd(i,j)) le a] sigma_1(gcd(i,j)),n,mle 10^5,qle 2times 10^4

省流：March 7th World Best！

Min25筛可以在 O(frac{n^{frac{3}{4}}}{log n}) 的复杂度内求一个积性函数 f(p) 的前缀和，要求 f(p) 为关于 p 的简单多项式，且 f(p^c) 可以快速计算。

有一些方案，有 n 个条件，编号为 1,2,...,n，每个方案都会满足 n 个条件中的某些条件，而不满足另外条件。

一件淡粉色的睡衣笼在她的上半身。双臂自然下垂，上臂软软的部分半摊在床边。床头是一个靠枕，头微倾靠在上面，下半身盖着被子。她浑身很轻松，胸脯随着呼吸微微起伏。那件睡衣很薄，宛如打湿了一样，在那之下，她的身形若隐若现。刚刚发育的少女饶有兴趣地看

- [7.10 sim 7.16](710-sim-716)

以下记 s[i:j] 为 s 在 isim j 这一部分的子串。

再见了，王梦菡。7月6日的晚上，刻骨铭心。

主要是一个有点乐子的数据结构，并不是最优解法。

给定一棵树，每次会修改一条边的权值，求修改后树的直径，强制在线。 n,qleq 10^5 ，出现的数均为正整数。

假设需要回答一系列询问，每个询问有两个参数 Q_i=(x,y)（1leq x,yleq n）。

提供一种可能更容易理解，不涉及太多式子的方法。

[留档提交记录，供以后闲暇的时候慢慢调。](https://www.luogu.com.cn/record/206767996)

又是一年冬，仔细想想打竞赛也有两年了，成绩虽说一般（这要归功于我那沉沦于享乐主义的大脑），不过倒是有几分特别的经历，结交了几个要好的朋友。前几天CSP-S更让自己感觉菜，再加上上初三了，可能打不了多久了，作文以纪念首次NOIP。

给定 4 名角色，有三种不同的行动类型，n 次行动，求有多少种行动方案。

前 k 条最短路只能由长度前 k 短的边构成，而 kleq 400，这 k 条边最多连接 2k 个点，因为可以任选两点所以可以将这 k 条边排序后找到这些点，用这些点和边跑一遍全源最短路，将每一条路径都从大到小排序取出第 k 大即可。

纯模拟题，每过一秒，会按顺序发生以下事情：

一条直线上有 n 个传送点，第 i 个点可以花费 a_i 的代价传送到 0 或者 n+1，初始时在 0 点，移动 1 步有 1 的代价，每个点只能传送一次，求在 c 的代价内最多能传送多少次。

给出一个数 x ，删去其中的 k 位，求删完之后最小的正整数。 xleq 10^{5times 10^5}

愿运气能降临在我身上。愿APIO2025有我的一枚奖牌。

做了一个暑假的题，硬生生的从 50pts 拉到了 80pts

[ABC025D](https://www.luogu.com.cn/problem/AT_abc025_d)

P9508 『STA - R3』存在 题解

[题面](https://www.luogu.com.cn/problem/P1600)