### Day 0-2 csp 考得还可以，遂来到了 NOIWC。来去飞机都没办托运，发现实际上提早一个半小时到达已经是足够的了。到达宿舍，一个宿舍四个人，来自四个不同的学校。注意到和 `yukimianyan` 一个宿舍。 餐厅是自助餐，看着还挺丰盛。有青岛的海鲜。 开幕式 dzd 发表逆天言论，知道了 “红瓦绿树碧…

在文章《重磅喜报：广东信竞 NOI2026 冬令营狂揽 52 奖！（游记 NOIWC2026 II）》发表评论：

👍👍👍

在文章《NOIP2025 再寄》发表评论：

%%%

首先可以证明划分之后的若干区间若 $\textrm{mex}$ 相同，那么其 $\textrm{mex}$ 等于原区间的 $\textrm{mex}$。 证明是简单的。若现在的 $\textrm{mex}$ （记作 $A$）小于原区间的 $\textrm{mex}$，那么必然存在划分后至少存在一个区间包含 $A$，矛盾…

在文章《题解：P13693 [CEOI 2025] Equal Mex》发表评论：

dashena

题目： 我们对于二元组 (n,k) 形成的一条绳子为 有 n 个节点从 k 到 n+k-1 编号，且对于 k m: continue if abs(r0 - r1) > 1: continue # 计算权重 w(r0, r1) weight = binom(n-1, r0-1) * binom(m-1, r1-1) i…

#### 1. 线段树多标记合并 (max)。 我们考虑这样的结构：区间加，区间取 $\max$，区间最大值。 显然维护加标记和取 $\max$ 标记。 取 $\max$ 标记对加标记没有影响，**而加标记对取 $\max$ 标记有加的影响**，这个不能忘记。 这里没有查区间和，不需要吉司机线段树，只有说区间取 $\m…

1. 如何写大模拟 摘自 [P13065 [GCJ 2020 #2] Emacs++](https://www.luogu.com.cn/problem/P13065) 的 [提交记录](https://www.luogu.com.cn/record/242650687)。 > 出现问题： > 1. `calc` 函数…

## 1.VSCode 大学习 添加路径，管理员身份启动不要忘记。 切换目录用 `cd`。 首先在当前目录下，建一个 `.vscode` 的文件夹，文件夹下放入：`tasks.json` 然后输入这些东西： ```json { "version": "2.0.0", "tasks": [ { "type": "cppb…

在讨论《关于本题数据正确性的疑问》回复：

@[CD43](luogu://user/755114)

在讨论《关于本题数据正确性的疑问》回复：

```cpp #include #include using namespace std; bool check(string s1, string s2) { int cnt = 0; for(int i = 0 ; i < s1.size() ; i++) { if(s1[i] == s2[cnt])cnt++;…

在讨论《关于本题数据正确性的疑问》回复：

这 check 写得对吗

## Day -?? 初赛 GESP 速通，~获得 two eggs~。 ## Day -?? ~ -? 模拟赛做爽了。有若干次获得中位数的成绩。拜谢机房几乎场场 AK 的大佬。 ## Day -2~0 提前 $3$ 天启程。把板子过了一遍，把平衡树和字符串 SA，SAM 过了一遍。发现 KMP 可以转 AC 自动机，…

#### 1. 如何将子集 DP 的 $O(3^n)$ 优化到 $O(2^n \textrm{poly}(n))$？ 考虑每次不枚举子集，而是枚举关键元转移：具体地，枚举一个元素，然后从除去这个元素即补集转移过来。 这两题需要分组，使得最大化 $sum=0$ 的集合数量。发现 $O(3^n)$ 是简单的。考虑枚举关键元…

参考：[斜二进制倍增](https://www.luogu.com.cn/article/u81tks5o)。 Update：10.31 更改了之前表述不严谨的地方。 ## 斜二进制倍增 斜二进制倍增，应用在树上问题，可以做到： - 在线 $O(1)$ 加叶子； - 单次 $O(\log n)$ 查询树链信息，信息**…

1. [kenkoooo atcoder problems](https://kenkoooo.com/atcoder/#/table/)。 2. [CPRet：编程竞赛题目检索](https://cpret.online/)。 3. [原题机](yuantiji.ac)。 4. [Atcoder 数据](https:…

提供一种数据结构维护的做法。 考虑一次变换是在干什么。手玩样例可以发现，分两种情况： 1. 如果 $S$ 的最短前后缀等于 $\frac{|S|}2$，那么每次变换等价与将 $S$ 变为 $SS$。 2. 如果 $S$ 的最短前后缀小于 $\frac{|S|}2$，设最短前后缀长度为 $d$，那么变换等价于将 $S$…

每种颜色互相独立，对其分开讨论。将每一列的极长同颜色段当作一个点，然后相邻行将同颜色且有边相邻的点对建一个边（如下图）。 发现有以下性质： 1. 如果原图是一个森林，那么可以**直接用区间内点数减边数来得到连通块数**。这启发我们考虑如何扩展到非树边。 2. 所有边都是 $i$ 和 $i+1$ 之间的边。 3. 所有的…

在讨论《背包贪心求助》回复：

@[WaterM](luogu://user/943083) 最后贪心这里 ```cpp if(c * w = c`。 其次，`else` 这里直接 `break` 也不是很对，因为有可能说 `r` 在此处还有剩余，可以给到后面的贡献。建议把 `break` 改为 `r %= w`。

在讨论《样例没过，有没有路过的大佬》回复：

@[breathless_](luogu://user/1461766) 不好意思，昨天看得不是很清楚。你这种写法得把 `while` 写在上面。因为原来的写法有可能一开始就 `st.top()==u`，进入一次 `while` 后栈清空，`st.top()` 访问 RE。 ```cpp if(dfn[u]==low[…

在讨论《样例没过，有没有路过的大佬》回复：

@[breathless_](luogu://user/1461766) 问题在于 tarjan 函数最后 $u$ 本身没有被处理。 ```cpp if(dfn[u]==low[u]) { do { inst[st.top()]=false; belong[st.top()]=u; a[u]+=a[st.top()];…

在讨论《高二学生，CSP-S 初赛在即，求各位大佬提点建议！》回复：

大神啊！

### 1. 遇到二选一，或者某种互斥关系的，一般考虑建图。 - [BSOI 13304 【8.11NOIP模拟】旋转](http://oi.bashu.cn/p/13304) 对向格子必须一边放，一边不放。 - [BSOI 13319 【8.15NOIP测试】整数二元组](http://oi.bashu.cn/p/1…

在讨论《how do?》回复：

@[sbno333](luogu://user/416975) [https://www.luogu.com.cn/article/ri030ldy](https://www.luogu.com.cn/article/ri030ldy)

非常可以的计数题。 ## 对式子的推导 思考怎么来算比较方便。直接枚举区间 $l$ 和 $r$ 没什么前途。我们考虑枚举每一个位置，计算其值在所有区间的贡献。 我们这样来算：先确定位置 $x$，然后确定其所在区间的长度，然后确定其区间的左边区间和右边区间的数量 $cnt$ 。如下： $$ \sum_{x=1}^n\su…

在文章《P13682 [IAMOI R2] 污水博弈》发表评论：

%%%

## Solution 我们确定一种盛开度的方案后，将每个点的美丽度算出来，从大到小排序，就是这种盛开度方案的结果。 先找找性质。 ### 性质 1 观察样例，可以发现父亲的盛开度总是大于儿子的盛开度。 怎么证明？反证法。 我们考虑两个结点 $u$ 和 $v$（$u\ne v$），假设 $u$ 是 $v$ 的祖先链上的…

[从带权二分到闵可夫斯基和与凸生成函数](https://www.cnblogs.com/Jue-Fan/articles/18116265#%E5%B8%A6%E6%9D%83%E4%BA%8C%E5%88%86)。 [凸优化常见技巧 做题笔记](https://www.luogu.com.cn/article/ij…

### [AT_arc085_c [ARC085E] MUL](https://www.luogu.com.cn/problem/AT_arc085_c) > **完成情况**：独立做出 > > **特点**：网络流，最大权闭合子图 [题解](https://www.luogu.com.cn/article/dn7r4…

前置：网络流、最大权闭合子图。 操作并集求贡献最值，可以考虑网络流。（这个数据范围就很符合。） 注意到这样一个事情： 如果一个宝石 $x$ 碎了，那么它的倍数的宝石都一定碎了。 考虑它的逆否命题：如果一个宝石 $x$ 没碎，那么它的约数的宝石都没碎。 **所以一个宝石要有贡献，前提是所有约数编号的宝石都没碎。** 每个…