在讨论《现在洛谷风气到底怎么了》回复：

因为挑战失败

在讨论《求优化常数》回复：

tzsb

在讨论《关于矩阵乘法中循环顺序的问题》回复：

投资三倍

在讨论《洛谷 1 月月赛 III 赛时答疑帖》回复：

哦我是傻逼，抱歉了。

在讨论《洛谷 1 月月赛 III 赛时答疑帖》回复：

@[csyakuoi](luogu://user/60202) 12？

在讨论《洛谷 1 月月赛 III 赛时答疑帖》回复：

@[csyakuoi](luogu://user/60202) 能解释一下 div2t4 第一组样例答案为什么是 64 吗 /kel

在讨论《关于 k-d tree》回复：

为什么无向图不能有方向

在讨论《距离 12.10 9:00 已经过去 23h54min 了》回复：

快点发 /fn

在讨论《操你妈的世界》回复：

操你妈的世界

冲着 1= 和三倍（D 类省队）队线来的。 到考点到得太早了，直接一个人去操场晨跑，人清醒了不少。然后没干啥了，直接说 NOIP。 先扫了一遍四个题，t1 没细看还不知道；t2 看到对 $998244353$ 取模，两眼一黑，显然是计数题（希望是遗失的赋值难度）；t3 是树上问题，估计是找性质然后 dp；t4 显然是…

思维好题，在 duel 的时候击杀了此题。 假设没有区间修改，只问一次是否可以击杀 $[1,n]$ 内所有小怪。 容易发现“从区间一端走到另一端”完全可以变成从左边走到右边，因为路径是可逆的。 假定我们的路径出发点是 $0$（因为要先走到 $1$），终点是 $n$。容易发现角色行走的路径是 S 形。我们可以把每次拐弯的…

线段树合并忘记怎么写了，所以场上写的是启发式合并。 首先我们要手玩小数据，找到图形拼一起有什么性质。容易发现： - 黑色重叠部分会被变成白色，所以两个图形拼一起的代价就是两倍黑色重叠部分的面积。 - 同理，两个图形拼一起之后，用两个图形的黑色部分面积之和，减去拼一起产生的代价，就是新图形黑色部分的面积。 - 如果一个图…

## umap ```cpp mp.clear(); mp.rehash(0); ``` ## vector ```cpp vec.clear(); vec.shrink_to_fit(); ``` P10834 [不释放空间](https://www.luogu.com.cn/record/248788439) &…

在文章《题解：P12444 [COTS 2025] 发好奖 / Hijerarhija》发表评论：

草还真是

好题，场切了，感觉有一定难度，应该算 Ad-hoc。 看到这个题目就一点头猪都没有，所以考虑~~骗分跑路~~**观察部分分**。 按照顺序看子任务，子任务 $1$ 是简单模拟。 考虑看子任务 $2$，且只询问塔尖怎么做。容易发现当底座对角线上的方块全都是黑色时（其他的都是白色，这是子任务 $2$ 的约束条件），塔尖方块…

duel 打到的，简单。 考虑枚举脱口秀时间 $T$。显然 $T$ 只有 $\Theta(n)$ 中可能，所以枚举第一个被脱口秀影响到的拍照或时装表演事件。 那可以把问题拆成两个部分，时间 $ using namespace std; #define int long long #define fr first #de…

这个题有点难啊。 考虑分治，如果希望得出 $[1,n]$ 内的答案位置，可以选择一个 $t\in[1,n)$，将答案区间拆成 $[1,t],(t,n]$ 做。 那么就可以设 $f_i$ 表示 $[1,i]$ 内找出答案，且最后到了 $1$ 或 $i+1$ 位置的最小花费。 转移有 $f_i=\min(\max(f_j,…

这个玩意直接维护不好搞，考虑转化第三个操作。 如果没有 $3$ 操作，肯定要动态维护前几个操作中，$2$ 操作的总贡献 $w$。而对于一个 $3$ 操作，剩余血量为 $x$ 的猪猪将会分裂成两头猪猪，这两头猪猪的血量分别为 $x,x-w$，随后 $w$ 变为原先的两倍。 我们考虑这样转化题意：对于每头猪，遇到 $3$…

这个玩意直接维护不好搞，考虑转化第三个操作。 如果没有 $3$ 操作，肯定要动态维护前几个操作中，$2$ 操作的总贡献 $w$。而对于一个 $3$ 操作，剩余血量为 $x$ 的猪猪将会分裂成两头猪猪，这两头猪猪的血量分别为 $x,x-w$，随后 $w$ 变为原先的两倍。 我们考虑这样转化题意：对于每头猪，遇到 $3$…

感谢投题人 @Asahina_Mafuyu。二进制拆分做过不少，但这是我第一次做到十进制拆分的题。 首先这种题，肯定是先套路地想二进制拆分怎么做。 考虑怎么构造，容易发现地图可以建模成这样： ``` ........... .###.###.## xx##yy##zz# #.###.###.# #..##.###.#…

首先，~~为了资本做局~~，员工 $i$ 的奖金一定只有三种取值：$0,1,c_i$。 然后可以直接当树形背包问题做，但你发现 $dp$ 数组的合并复杂度炸了。所以这个问题肯定不能直接当树形背包做。考虑换个思路。 注意本题的唯一特殊条件：如果 $i$ 有正整数奖金，那么 $fa_i$ 也有正整数奖金，也就是 $i$ 的…

国庆的时候，凯撒大人 bluewindde 推荐做的题，今天联考考了这个题的子问题，所以写篇题解。 首先发现这个图没啥性质啊，套路地考虑建补图，会发现整个原图会形成多个团。那其实就是把图变成多个团的答案。这个就是联考题了。 注意到 $N=16$，肯定是状压来做了。设 $f_S$ 表示只保留集合 $S$ 内的点，对应导出…

在文章《P11024 [COTS 2020] 定序 紫 题解》发表评论：

支持

在文章《题解：P11024 [COTS 2020] 定序 Redoslijed》发表评论：

还在考古

下文的所有字符串，下标默认从 $1$ 开始。 在字符串的开头结尾，以及两字符之间，插入一个符号 `#`，比如 `manacher` 字符串就变为 `#m#a#n#a#c#h#e#r#`。这样做是为了让两种回文子串的情况（长度为奇、偶）归并为一种，减少分类讨论。 Manacher 算法，可以在线性复杂度内，处理出 $f$…

默认下文所有字符串的下标从 $1$ 开始。下文用 $s[l\dots r]$ 表示 $s_l,s_{l+1},\dots,s_r$ 顺次拼接出的字符串，即 $s$ 在下标区间 $[l,r]$ 内的子串。 学会 KMP，要先学会求 border。 border 是一个字符串 $s$ 对应的长度为 $|s|$ 的数组。对…

在文章《MC！》发表评论：

我是搬题人，好像我没放沙砾啊（）

在文章《题解：P11024 [COTS 2020] 定序 Redoslijed》发表评论：

我是联考组题人，欢迎喷爆我

在文章《题解：P11024 [COTS 2020] 定序 Redoslijed》发表评论：

大神！

在文章《题解：P11024 [COTS 2020] 定序 Redoslijed》发表评论：

NOIP 放个 t2 差不多了？你场切了吗？这个题说实话在验题的时候结果挺惨淡的