$1 \le k \le 10^6$，不要把数组开成 $2\times10^5$

[https://atcoder.jp/contests/abc438/submissions/72043002](https://atcoder.jp/contests/abc438/submissions/72043002) 这是我的赛时代码，想法是拓扑找环，在环上做前缀和，还有入度为 0 的点到环上的路径做前缀和…

[https://atcoder.jp/contests/abc438/submissions/72043002](https://atcoder.jp/contests/abc438/submissions/72043002) 这是我的赛时代码，想法是拓扑找环，在环上做前缀和，还有入度为 0 的点到环上的路径做前缀和…

在讨论《MLE求条》回复：

pushup类型写成int了

代码能过样例，但神秘MLE。 ```cpp #include #define lc(p) tr[p].ls #define rc(p) tr[p].rs using namespace std; typedef long long ll; int n,id,rt; struct N{ int ls,rs,v,rd,sz…

在文章《浅谈反图》发表评论：

%%%

在文章《NOIP 2025 游记 && 最后一周冲刺记录》发表评论：

％％％T2骗那么多分

在讨论《T3 难度投票渠道》回复：

qp

以下是我的代码，只过了10~14，前面WA，后面RE，但是我的dp数组只开了1000，这是[提交记录](https://www.luogu.com.cn/record/250202856)，所以为什么1000的点没过只过了10^5的点 ```cpp #include #define lc(p) (p e[100010]…

# 题解：CF2164C Dungeon ## 思路 首先可以把怪物分为两类：$c_i>0$ 和 $c_i=0$。 对于第一类，我们尽量用攻击力较弱的剑攻击，因为最终剑的攻击力是取 $\max(x_i,c_i)$，所以要让尽量攻击力小的剑的攻击力较大。 证明一下，我们设有两把剑攻击分别为 $x,y$ 其中 $x >t;…

# NOIP2025游记 ## Day-4 开始写并脱产。 ## Day-3~0 懒得写了。 ## Day1 [rxr](https://www.luogu.com.cn/user/1176168)座位号是24，~~不会要坠机了吧~~。 8:15 得知不能带食物进考场并吃了根士力架。 8：27 密码下发，好像是`!no…

在讨论《求如何快速造树的数据》回复：

@[GZXUEXUE](luogu://user/1047598)@[K_yuxiang_rose](luogu://user/1023192)@[OIer_sundingjia](luogu://user/704139)@[jokersen](luogu://user/1602807) 感谢

rt，我目前只会随机造。

在讨论《备战2026CSP-S》回复：

啥，你一个女生要初二 S 1=？完了要被单调队列了

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

％％％

在讨论《为何mlogm*2^k只有56分》回复：

我的才40

在文章《CSP-J/S 2025 挂分记》发表评论：

我T3没判Ti不等于Tj估计要炸

在文章《『CSP j/s 2025 』》发表评论：

％％％

在文章《题解：P14309 【MX-S8-T2】配对》发表评论：

是的，笔误

在讨论《如何拿 6 级勾》回复：

像我一样去年180挂10分卡到6级勾上就行了

在讨论《警示后人》回复：

%%%

# 题解：CF2150B Grid Counting ## 思路 首先，因为题目的第二、三条限制，每个 $k$ 都对应一个黑色格子，所以黑色格子一共有 $n$ 个。 首先，我们必须在 $(1,1)$ 和 $(1,n)$ 位置放黑色格子，因为只有他们能满足 $k=1$ 时的第二、三条限制。 那么，在 $(1,1)$ 下面…

在讨论《警示后人，如果你样例3没过》回复：

因为后面还有最小生成树

在讨论《警示后人，如果你样例3没过》回复：

还有在连通块之间建边的时候不要顺便把并查集也合并了

在文章《莫比乌斯反演》发表评论：

%%%

# 题解：P2519 [HAOI2011] problem a ~~喜提最劣解~~ ## 思路 题目中说到第 $i$ 个人有 $a_i$ 个人成绩更低，$b_i$ 个人成绩更高，我们设 $l_i=a_i+1,r_i=n-b_i$，那么这个人在按成绩排序后所在的可能区间即为 $[l_i,r_i]$，当然 $l_i>r_i…

操作4记得判断是否有合法的变量，因为变量的内存并不是连续的

# 题解：P14309 【MX-S8-T2】配对 ## 思路 注：本文中黑色节点即为 $c_i=1$ 的节点，白色节点为 $c_i=0$ 的节点。 先考虑没有修改的情况。 如果在以 $x$ 为根的一颗子树内有偶数个黑色节点，则 $x$ 与他的父节点之间的边对答案没有贡献，因为该子树内的黑色节点之间可以两两匹配，这种情况…

# 题解：P14307 【MX-J27-T4】点灯 ## 思路 首先如果再时刻 $t$ 到达了某个点，则后面 $t+2k$ 时刻都能到达这个点，因为可以再两个点之间来回走。 接下来跑奇偶最短路就行了，然后判断是否所有点都能在奇或偶时刻到达即可。 最后记得当 $o=0$ 时无解仍需输出 -1。 ## 代码 ```cpp…

记得判断第一天1号节点的人能不能往外走