枚举 gcd 到 $x = \sqrt{n}$ 时注意到 $x = \frac{n}{x}$。 检查是否算重（

[SP2940 UNTITLE1 - Untitled Problem II](https://www.luogu.com.cn/problem/SP2940) 黑题++

在讨论《警示后人：如果 WA 90pts on #29#34#35#38#45》回复：

可能是只有我太菜了，线段树分治写少了才会犯这种低级错误/ll

如果你的写法是线段树分治，检查你的代码 假设你定义了 $L_i, R_i$ 表示 $i$ 这个人的进入和离开时间，并且将一开始定义为时刻 $0$，检查你是否干了这些事： - 将 $R_i$ 的初值都赋了 $0$ - 在一个人 $x$ 离开时赋值 $R_x = i - 1$ - 在最后对所有 $i$ 判断如果 $R_i…

在文章《NOIP 2025 HA 迷惑行为大赏》发表评论：

怎么没有我的 400*400*400 /fn

在讨论《95pts 求卡常》回复：

@[_zuoqingyuan](luogu://user/731650)改什么了/yun

rt，目前 TLE#19 ```cpp #include using namespace std; #define LOCAL #define ll long long #define db double #define Ciallo true #define pir pair #define fs first #de…

rt，MnZn 没有卡常经验，写的三个滑动窗口目前 45pts。 ```cpp #include using namespace std; #define LOCAL #define ll long long #define db double #define Ciallo true #define pir pair…

OI 生涯最后一场 NOIP 被肘飞了（ 省流：做了两个小时牢，没对拍，估分 $100 + 100 + 32 + 0 = 232$。 ## 流水账环节 $1min$：看题，woc $A$ 好简单，直接莽。 $20min$： $A$ 测完大洋里过了，节奏不错，开始看 $B$。 $25min$：对 $B$ 稍有想法，首先合…

在讨论《问一个可能有点糖的问题》回复：

@[lllyyykkk](luogu://user/1400503) 想问一下这个函数后面加冒号是什么语法/kel，在题解经常看到，这个东西是只能用于构造函数么

在文章《题解：P12525 [Aboi Round 1] 私は雨》发表评论：

大左太有实力了

在文章《题解：P12525 [Aboi Round 1] 私は雨》发表评论：

%%%%%

在文章《HA CSP-J/S2025 选手代码总结&非官方颁奖仪式》发表评论：

已严肃完成“在road.cpp内写307614行空行”大学习

比较有意思的思维题。 考虑整个序列都是偶数的情况。如果 $A$ 选了一个数 $x$，那么 $B$ 下一步直接选 $x - 1$，局面就变回了全是偶数的情况，同时 $A, B$ 得到了相同的贡献，因此当局面为全偶数时 $A, B$ 显然可以均分整个序列。不难发现这个策略对 $B$ 一定是最优的，所以最后 $A,B$ 一定…

为什么敲计算器敲出来16位的精度过不了前 3 个点，而题解只有 14 位精度，但是粘过来可以过/yiw [100pts](https://www.luogu.com.cn/record/228407380) [70pts](https://www.luogu.com.cn/record/228408619) 两个代码唯…

分裂新点的时候，记得把新点的数据记录下来，分裂完以后开新点再合并到右子树上 分裂的过程中直接随机一个键值给新点然后合到子树上会导致子树不满足 treap 的性质

RT，MnZn 写的第一道模拟退火，写法基本和第一篇题解一致。 [提交记录](https://www.luogu.com.cn/record/220919059) ```cpp #include using namespace std; #define LOCAL #define ll long long #defin…

rt，MnZn 刚学模拟退火写的第一道题，写法和第一篇题解基本一致。 ```cpp #include using namespace std; #define LOCAL #define ll long long #define db double #define Ciallo true #define pir pai…

## [[JOISC 2020] カメレオンの恋](https://www.luogu.com.cn/problem/P7211) 逆天交互题。 ### 考虑构造答案 先考虑不关心交互次数的暴力写法，我们可以用 $n^2$ 次查询找到和一个点 **相关** 的所有点，这里相关的定义是 $Query(x, y) = 1$…

## [[JOI 2016 Final] 断层](https://www.luogu.com.cn/problem/P5103) ### 离线 看到这道题，第一步想到对操作离线，我们先考虑最后的情况，然后从后往前进行每一步操作，把向上变成向下，最后看第 0 层的土都去哪了。 ~~然后我就想到这一步。~~ ### 处理斜…

## [div1D. Gellyfish and Forget-Me-Not](https://codeforces.com/contest/2115/problem/D) 首先是一个转化，我们可以让 $x$ 一开始等于 $\bigoplus a_i$，然后定义 $p_i = a_i \oplus b_i$，现在变成了…

### [CodeForces 1889 D](https://codeforces.com/problemset/problem/1889/D) 看到这道题，本人的第一反映是建出每一个点栈顶的第一个元素指向的边，有边 $x -> y$ 我们就考虑能否 y 搜索出来的情况可以改一下给 x。我们发现在 x,y 不在环上时…

## [D. Many Palindromes on Tree]((https://atcoder.jp/contests/arc198/tasks/arc198_d)) 先想到暴力的写法，每个要求的对称路径我们暴力更新，用并查集维护相同颜色的点，然后从每个点开始向外扩展找答案，复杂度为 $O(n^3)$。 然后，本人…

## [B. Rivalry](https://atcoder.jp/contests/arc198/tasks/arc198_b) 显然，0 和 0 可以任意放，所以 0 显然是有价值的，我们可以把问题转化为在消耗最小的 0 的情况下放下所有的 1 和 2。 首先我们可以把 0 和 2 交替构造一个环，消耗 $C +…

## [A. I hate 1](https://atcoder.jp/contests/arc198/tasks/arc198_a) 首先，我们可以得到一个答案的下界 $\frac{n}{2}$。直接取 1 到 $n$ 中的所有偶数即可。 然后我们发现这个下界就是答案的上界了，因为如果我们取了大于 $\frac{n}…

在讨论《MnZn求助，和题解拍了十几次都没出问题》回复：

@[dark_moon](luogu://user/417018) tql %%%

``` #include using namespace std; #define ll int #define rs(x) son[x][1] #define ls(x) son[x][0] // #define get(x) (rs(fa[x]) == x) // #define isroot(x) (ls(fa[…

用了题解说的几个优化技巧仍然T飞，甚至 SPFA 慢于 dij，求大佬检查一下哪写挂了 ``` #include using namespace std; #define ll int #define pir pair #define dpir pair #define ls first #define rs seco…

### [[HAOI2016] 地图](https://www.luogu.com.cn/problem/P3180) ~~为什么这道题没多少人用 dsu on tree~~ 根据题目给出的信息，我们知道图为仙人掌图，先建出仙人掌再说。 将查询离线到节点上，问题就转化为求一个子树内所有权值 $\leq y$ 且出现次数…

### [ [COCI 2007/2008 #1] STAZA](https://www.luogu.com.cn/problem/P6335) 仙人掌上 dp。 首先观察题目给的条件，判断出这是一颗仙人掌，将仙人掌建出来。 我们要求从任意一个点出发，回到 $1$ 号点的最长路径，将路径反转考虑，从一号点出发，是个很明…