在文章《省选联考 2026 最没救的选手》发表评论：

没事你day2分比我高

在文章《RECALLector - 联合省选 2026 游记》发表评论：

小摩卡应该是邦多利的青叶摩卡

在文章《2026 联合省选游记》发表评论：

喜报塔2鸡煲不是第四强大的角色了

在文章《严查百吨王，共建平安路》发表评论：

居然跟我估分一致诶

考场上写了 $5kb$ 游记，这里随便写点。 省流：罚坐 $5$ 小时 ## Day -1 + Day 0 哇我居然快半个月没写代码了诶 周四晚上请了假回家复习找手感。后来的事实证明完全无用。 然后周五上午也是坐大巴出发了。同校唯二的初中选手为啥跟着石实实一起来/yiw 瓜中难得试机不踩点到。这是因为我们迟到了。 怎么…

在文章《绝世【】题》发表评论：

已完成今日 啊啊啊宝宝你是一个[评论内容过长] 大学习

在讨论《爆0求条》回复：

$14$ 行 $tag$ 改成 $val$

在讨论《洛谷的评测机是又炸缸了吗？》回复：

Cu

在讨论《noip考前，如果你心态爆炸》回复：

T3 40真的是送的吗

在文章《CSP 2025 游记》发表评论：

没事CSP不重要，Noip打好点就行了

在文章《CSP 2025 游记》发表评论：

所以你是多少分

在文章《CSP-S2 2025 山东赛区 迷惑行为大赏》发表评论：

Rin真的是冷门歌姬吗/yiw

省流：T2，T3都不会正解。打完回来真生气了。 ### 上午 没去 J。痛失 AK 机会。 注意到 2025 新 NOI 大纲提高组添加了扫描线，bitset，manacher。随便复习了一下。 打了一些模版。还有一道 bitset 题[小清新人渣的本愿](https://www.luogu.com.cn/proble…

在文章《题解：P14362 [CSP-S 2025] 道路修复 / road（民间数据）》发表评论：

居然有人跟我一样没看出来乡村和城市不是一个东西

令 $s=\sum{c_i}$，答案显然是 $\frac{A_{s}^{s}}{\prod{A_{c_i}^{c_i}}}$。 注意到不保证 $m$ 是质数，无法求逆元。但是 $\sum{c_i}$ 只有 $5000$。于是统计答案中每个质数的出现次数。 预处理 $5000$ 以内每个阶乘中每个质数出现次数，统计的时候…

容易想到状压。但是连续且字符都相同的一段子串内，无论选哪个都是一样的。 加入限制条件，对于连续且相等一段子串，规定只能从左往右操作。这样可以做到不重不漏。 复杂度 $O(n2^n)$。 ```cpp #include using namespace std; int n,f[1 >n>>st; f[0]=1; for(…

对于点 $u$，它在 $k$ 叉堆中的父亲是 $\frac{u+k-2}{k}$。注意到对于某个点，它在一段分叉数连续的堆中的父亲是一样的。这个点对于这一段答案的贡献也是一样的。 考虑整除分块。对每段贡献做差分，最后前缀和出来所有答案。 复杂度 $O(n\sqrt{n})$。 ```cpp #include using…

在文章《题解：CF1225F Tree Factory》发表评论：

%%%

我们以每种颜色的点为关键点建立虚树。注意到同种钥匙数量极少，考虑枚举配对 $(key,box)$。 容易发现，一个配对能够产生贡献的条件是：从 $key$ 沿简单路径走到 $box$，满足路径任意真前缀这种颜色钥匙数量 $>$ 盒子数量，且整条路径上两数量相等。 因为建了虚树，暴力搜复杂度不会爆炸，直接分别以每个钥匙为…

数未修改矩阵中数的个数，记作 $cnt$。 若 $cnt\ge k$，显然答案为 $cnt-k$。具体方式是一次填一个重复的颜色，颜色数加一，又可知一次操作最多使颜色数加一，所以这样一定最优。 若 $cnt>k$，可以构造一种策略，通过两次操作完成要求。假设第一次操作选择一个左上角的正方形，令边长为 $L$。满足当边长…

$300$ ac 祭！ 巡厨不请自来～(∠・ω #define int long long #define ull unsigned long long using namespace std; const int N = 400100; const ull base = 29; string s,t; int n,m…

在文章《P12465题解》发表评论：

%%%

[题目传送门](https://www.luogu.com.cn/problem/P11049) 刚看到这题的时候还是紫，过了二十分钟[降蓝了](https://www.luogu.com.cn/ticket/GCXT331118)。 考虑 $O(nq)$ 做法。我们把所有货物按照 $w$ 排序，令 $f_i$ 为前…

[原题传送门](https://www.luogu.com.cn/problem/AT_abc401_e) 首先如果说对于某个 $k$ 存在解，意味着从一出发，只经过编号小于等于 $k$ 的点，能够到达所有编号小于等于 $k$ 的点。 考虑从小到大利用并查集维护连通性。从小到大枚举每个点，把这个点所有连向编号小于等于…

在讨论《怎么都在求 D，那我来求 E》回复：

https://atcoder.jp/contests/abc401/submissions/64788411

在讨论《怎么都在求 D，那我来求 E》回复：

@[dg114514](luogu://user/1373205) 其实可以不用带权并查集，用普通的就行 把所有无法联通的编号小于 $k$ 的点放进一个队列，然后利用普通并查集更新联通性，逐个枚举队列里元素，只要有一个依然无法与1联通就break。 最后如果队列空就输出答案，其余部分同@[ttq012](luogu:/…

### [原题传送门](https://www.luogu.com.cn/problem/P4869) 题意说得很绕，简单来说就是给一个长度为 $n$ 序列，将 $2^n$ 个原序列子集的异或和进行排序，让你求出某个元素在排序后序列里的第一个出现位置。 把这些数依次插入线性基。 假如现在我们找到某个子集的异或和为 $x…

[原题传送门](https://www.luogu.com.cn/problem/AT_abc396_f) 求出原序列逆序对数量，开 $m$ 个 vector 存每个值的出现位置。 把 $k$ 增加的过程看做把原序列每个数加一再模 $m$ 的过程。考虑求出每次改变增加或减少的逆序对数。 每次 $k$ 增加，可能有一些点…

[原题传送门](https://www.luogu.com.cn/problem/AT_abc396_e) 挺有意思的一道题 把每个限制看成一条从 $x_i$ 到 $y_i$ 的无向边。 这样 $n$ 个点会被分成若干个联通块，考虑对于一个块内求解。 显然结论：在一个块内，只要确定了其中一个数，别的也都唯一确定。 **…

暴搜就好了，这里直接用邻接矩阵存图跑得飞快。 答案初始值一定要开大！$1\times10^{18}$ 会 WA 导致我吃了一发罚时 ```cpp #include #define int long long using namespace std; const int N = 21; int n,ans=pow(2,6…