在讨论《昨天 T4 疑问》回复：

@[LTTXiaochuan](luogu://user/1391256) 就是第一步一定会操作度数 $\ge 2$ 的点，而后面 A 每次都会新染一条边，这就意味着 B 已经可以留出一条边不去锁定（因为 B 能锁定任意染过色的边），所以自由度不会消失。 而这个环并不能完全染完，因为 $u,v$ 两个点是不能操作的，如…

在讨论《LGR-238 赛时答疑帖》回复：

@[Yaoshui_lv](luogu://user/1277657) 前面回复过了。我们并不关心 $T$ 的范围。

在讨论《LGR-238 赛时答疑帖》回复：

@[zbl2012](luogu://user/1653348) 这个赛后会处理。

在讨论《LGR-238 赛时答疑帖》回复：

@[Enoch2013](luogu://user/1069719) 代码是自己写的就没事。

在讨论《LGR-238 赛时答疑帖》回复：

@[Enoch2013](luogu://user/1069719) 不会吧。

在讨论《LGR-238 赛时答疑帖》回复：

@[Eason_cyx](luogu://user/741244) 是的。

在讨论《LGR-238 赛时答疑帖》回复：

@[myster1ous](luogu://user/528472) 可以这么认为。

在讨论《LGR-238 赛时答疑帖》回复：

@[c_y_y](luogu://user/777965) 只要被染过即可。

在讨论《LGR-238 赛时答疑帖》回复：

@[PokerKing](luogu://user/808585) 第 $1$ 天和第 $n$ 天默认雨天。$2\le i\le n-1$ 仅表示这些天可能不是雨天。

在讨论《LGR-238 赛时答疑帖》回复：

@[myster1ous](luogu://user/528472) 每个目标图和初始图是一一对应的。可以认为每个初始图都不一样。

在讨论《LGR-238 赛时答疑帖》回复：

@[cute_](luogu://user/1078846) 这组样例中，没有 $|3$ 这个操作。只有 & 3。

在讨论《LGR-238 赛时答疑帖》回复：

@[shihanyu2013](luogu://user/1747567) 已经保证 $\sum 2^k$，不用管 $T$。

在讨论《LGR-238 赛时答疑帖》回复：

@[Dark_Crown](luogu://user/816937) 对。

在讨论《LGR-238 赛时答疑帖》回复：

@[the_Short_Path](luogu://user/1096038) 两者并不矛盾。

在讨论《LGR-238 赛时答疑帖》回复：

@[mishitaotuoyyds](luogu://user/875671) 请私信，不要公开讨论与做法相关内容。

在讨论《LGR-238 赛时答疑帖》回复：

@[dream92143](luogu://user/1460670) 保证了 $\sum 2^k$，无需关心 $T$ 的范围。

在讨论《LGR-238 赛时答疑帖》回复：

@[Dark_Crown](luogu://user/816937) 我改不了这个

在讨论《LGR-238 赛时答疑帖》回复：

@[chen_zhe](luogu://user/8457) 请求置顶。

这里是 [洛谷 8 月月赛 III & PumpkinOI Round 2](https://www.luogu.com.cn/contest/250409) 的赛时答疑帖。 在赛时，若对题意表述有疑问，你可以在此帖下方进行提问。 在赛时，请不要发表 与比赛无关的无意义内容 或 与题目解法相关的讨论内容。 若您在比赛期…

自然的想法是枚举左侧 $\min$ 为 $x$，然后对包含 $(x,k-x)$ 的合法区间计数。这看起来会算重，但手玩一下就会发现每个区间都只会有唯一的 $(x,k-x)$。 接下来考虑计数，预处理 $L_{i,0/1},R_{i,0/1}$ 分别表示左侧第一个不大于 $i$ 的位置、左侧第一个大于 $i$ 的位置、右…

tag：图论、博弈论。ad-hoc？ #### 一些基本的观察 - A 一定会不断把图中的一度点全染掉，因为现在 B 不得不把这条边锁掉，这对 A 来讲是极优的。 - 如果 A 染色后出现一条边颜色和目标图不一样，B 直接把那条边锁了就赢了。这也就意味着 A 不会操作一个存在**异色未锁边**的点。即未锁定的边并不全同…

首先计数部分是简单的，因为每个环颜色肯定一样，而其它非环上的点颜色是任意的，我们肯定可以一层一层从下往上染来实现目标。所以答案即为 $k^{cnt+num}$，$cnt$ 是非环点个数，$num$ 是环数。题目中还有模 $3$ 这种特殊条件，根据扩展欧拉定理，指数可以对 $mod-1$，即对 $2$ 取模，所以实际上我…

### 5.15 一点下飞机，两点到省锡中，三点点了外卖，四点才吃完午饭，导致晚饭完全吃不下。同校三个宿舍里好像只有我们宿舍有电/jy。和 pcm 四处借 U 盘，结果发现发下来的包里居然就有，这下有点幽默了。 晚上试机，成功又做了快 1h edit。听说是自主熄灯，好评，但是被浴室惊呆了，这不就是把水龙头挂墙上吗？？…

一种非常暴力的做法。 首先随便跑一个拓扑序，然后先考虑重要的点，可以发现它一定会长成这样：  这是好判的，对于下半部分，只需要按照拓扑序从小往大加点，在加点的过程中顺带把对应边加上，并实时维护扫…

先考虑合法的 $k$ 要满足什么条件，显然对于任意 $i,j,1\le i\le n,1\le j\le m$，都要有 $k r_j-a_i$。这不太好做，但可以发现不合法的 $k$ 判定条件会比较优美，即存在 $i,j,1\le i\le n,1\le j\le m$，满足 $k\in [l_j-a_i,r_j-a_…

直接考虑最终的花费数组 $c_1,c_2\dots c_n$ 长啥样，显然的结论是 $c_1\ge c_2\ge \dots \ge c_n$，为什么呢？考虑如果 $c_i #include #include #include #include #include #include #include #include #…

先手玩一下，对于固定的 $r$，我们可以发现如下策略： - 我们认为插座会被用到的点是关键点，我们只在关键点进行清扫。假设关键点按 dfs 序排序后为（默认包括点 $1$） $1,a_1,a_2,\dots a_n$。则我们一定会沿着 $1\to a_1\to a_2\to \dots \to a_n$ 的顺序走一遍，…

先观察一下：如果两点 $a_u=a_v$，那么这两点中间一定是双向边或者没有边，否则两点间要么没边，要么会有一条 $u\to v(a_u>a_v)$ 的边。 考虑把所有 $a_i$ 相等的连通块拎出来处理。可以发现连单向边的影响就是把 $a_v$ 的贡献加到 $u$ 上，明显是背包的形式。因此考虑对每个连通块做树上背包…

首先有个关键结论：**无论操作几次，所有点之间的“相对关系”永远不会变**。这里的“相对关系”指的是两点行距和列距的相对大小。证明分讨一下即可。知道这点后，考虑某只兔子发怒会带来的影响，如下图： ![](https://cdn.luogu.com.cn/upload/image_hosting/strj41x3.png…

### 2.22 初赛。100+100+100+100+70=470。 ### ?.?? 进决赛了。去决赛的还有 ager59，superbobo，mr_az 和 fesdrer。 ### 3.20 开了 2019 年决赛 vp。T124 没咋调就过了，T3 猜了一下有凸性，交上去怎么错完了？？？瞪了很久发现是 wqs…