这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《题解：P11943 [KTSC 2025] 粒子对撞 / particles》发表评论：
还有变量名为什么会是warma））
在文章《题解：P11943 [KTSC 2025] 粒子对撞 / particles》发表评论：
倒数第二段那一串话看不懂啊
在讨论《50分MLE求助》回复：
很难绷啊很难绷，改成链式前向星过了（） ```cpp #include #define ll long long #define MOD 19260817 using namespace std; inline ll ksm(ll x, ll y, ll ksmmod = MOD) { x %= ksmmod; y %…
Subtask 2 都只用了十几 MB，我实在想不到怎么会卡空间 ```cpp #include #define ll long long #define MOD 19260817 using namespace std; inline ll ksm(ll x, ll y, ll ksmmod = MOD) { x %…
看了一圈，普遍使用了一些入门新手不一定会掌握的数据结构，而我的写法用到的唯一的数据结构是**数组**，唯二的技巧是**离线询问**以及**前缀和差分**，希望能帮到也许不那么擅长数据结构的你。 题目需要我们求： - 区间均值 - 区间众数 - 区间极差 对于区间均值，我们求出区间分数之和，以及区间人数，然后两者相除就能…
在讨论《警示后人之WA#3456》回复：
看了眼题解，发现堆就完全可以胜任，写线段树纯粹是关闭大脑了）
你的动态开点线段树有没有考虑到，一个数字可能出现多次？如果 $x$ 出现了 5 次而你需要查询前 3 大的数的和，应该返回 $3\times k$ 而非 0 或者 $5\times k$
在讨论《我的代码，还有优化空间吗？》回复：
何意味
在讨论《Tarjan 95pts 求调》回复：
这样吗）我是老老实实重建图后在DAG上记忆化搜索过的，看到你利用“tarjan缩点顺序就是拓扑序的逆序”的性质我还想着好厉害来着）
在文章《题解：P12598 嘟嘟嘟》发表评论：
蓝不了吧，莫队和根号分治混在一起还是没这么好想
在讨论《Tarjan 95pts 求调》回复：
```cpp for (ll v : e[i]) { dis[i] = max(dis[i], dis[v] + scz[i]); dmax[i] = max(dmax[i], dmax[v]); } ``` 后面那行合理吗？如果dis没更新，dmax不应该更新。**你后面也写对了啊**，dis更大则强制更新dis和d…
在讨论《进食后人：如果你贪心93pts》回复：
你们之间已经隔了一层可悲的厚障壁了吗Orz
在讨论《$AT@@@所有大佬!!!80分求调$》回复：
将c++版本调整至23
在讨论《$AT@@@所有大佬!!!80分求调$》回复：
注意答案可能超过int范围，要开long long。以后没什么空间限制或者时间卡常的话最好就别用int了
在讨论《$AT@@@所有大佬!!!80分求调$》回复：
这样能过，我用 pair 中的 second 来表示身高相同的人合并后的人数了 ```cpp #include using namespace std; stack > a; long long s=0; int n; int main(){ cin>>n; while(n--){ int x; cin>>x; int…
在讨论《$AT@@@所有大佬!!!80分求调$》回复：
等高的人合并一下试试
吐槽一下：题面复制不全，需要阅读 PDF 才能看懂题意。 ::::info[题意]{open} 给定一个由数字组成的字符串，询问其中每个子串中出现过的最小的一位数字和。 :::: 由于数据规模不能支持我们真的去查询每个子串（或者像原题所说的区间），我们需要一些更好的查询方式。 我们注意到一个区间的最小值取决于区间的最小…
在文章《题解：P13001 [GCJ 2022 Finals] Wonderland Chase》发表评论：
这个图边权均为1，广搜比dij快吧
在文章《题解：P13782 [eJOI 2022] Where Is the Root?》发表评论：
我仔细想了下，好像只会方便我们写代码少一点特判）当退化成链时如果树根就是链的端点之一的话，最后一次答案候选区间会仅包含两个端点，这时转为询问除了一个端点之外的所有节点就能判断出没被询问的那个点是不是树根，也能完成在限定次数内找到树根。
在文章《题解：P13145 [GCJ 2018 #2] Falling Balls》发表评论：
%%%
::::info[题意] 在一棵节点数不超过 500 的树上，每次询问树上若干个点，能够获知询问点的最近公共祖先是否在询问的点中，用不超过 9 次询问判断这棵树的根。 :::: # 不太重要的思考 注意到一个奇奇怪怪的计分公式，然而我们应当追求满分，于是这题的要求就变成了询问次数不得超过 9 次。 # 套路的思考 看到…
在讨论《T了全部。。求条》回复：
改了这个就能过了，以及建议answer类型改为void（虽然没什么影响）
在讨论《T了全部。。求条》回复：
add那里，cnt++你确定吗？显然是++cnt，也是给你走大运能混过样例……
在讨论《如果你树上启发式合并被卡常》回复：
@[XURUIFAN](luogu://user/1288333)这里没有树链剖分啦，你随手画棵树，手玩一下dfs，就会发现，在回溯离开一个节点前，dfs是一直在节点的子树内的，而且一定是遍历了整棵子树后才离开（这也是dfs的基本性质，遍历完才离开）
在讨论《求助！！，我哪里错了》回复：
@[缪凌锴_Mathew](luogu://user/372409)我还奇怪，怎么用C++的string一点事没有（）
在讨论《如果你树上启发式合并被卡常》回复：
@[XURUIFAN](luogu://user/1288333)当然当然，原理很朴素，先记录每个点的dfs序，记作dfn[x]，以及其子树中最大的dfs序，记作bound。我们知道在子树内所有节点的dfs序是连续的，且刚好填满[dfn[x],bound[x]]这个区间。还要记录所有dfs序对应的原来节点，即对于所有x…
在讨论《难度？》回复：
如你所愿）