在文章《【学习笔记】反射容斥 & 推广》发表评论：

竟然看到联盟校的了，%%%

在文章《如何卡满莫队》发表评论：

我提出过这个想法，aaron已经打算将周围的块长全hack一遍了

在文章《有未来吗》发表评论：

文笔绝了

在文章《如何卡满莫队》发表评论：

？？？

在文章《CSP2025 广东迷惑行为大赏》发表评论：

我是emmoy fans，大家快搜emmoy，看她的行为，关注她！！！！！！！！！！！！！！！！！！！

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

加油！！！

在讨论《攒RP:见证历史, 5e4跑满N^2无O2可过!》回复：

/bx,rp++

@operator_ 太强了，拜谢 @operator_ 。 我们称选出的点为关键点。 首先设 $len=\sum t_i$，那么有 $len\leqslant 10^5$。 首先考虑对 $t_i$ 根号分治，设阈值 $C$，那么最多有 $\mathcal{O}({len\over C})$ 次查询的 $t_i$ 大于…

由于赛时没做出弱化版，于是恶补分块后来挑战这道题。 我们观察到弱化版，有一个性质，就是说后面的区间一定会包含前面的区间，所以 $3$ 操作你直接找到第一个包含目标点的区间就做完了。 但是这道题不满足这个性质，于是好像只剩下分块能用了。 考虑每 $B$ 个点分一块，则一共会被分成 $\lceil {n\over B} \…

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

记得特判长度为1,2的链

在讨论《求树上倍增好题》回复：

CF2152F

## 题目大意 有一棵 $n$ 个点的树，考虑给每个点均匀随机一个在 $[-(n-1),1]$ 之间的实数。 对于每个点 $x$，定义 $p_x$ 为树上包含点 $x$ 的联通块的最大权值和。 定义这棵树的贡献为，若 $\forall i,0\leqslant p_x\leqslant1$，则贡献为 $\prod_{i…

## 题目大意 给你一个整数 $K$ 与一个数字串 $S$，其中 $1\leqslant K\leqslant10^9,1\leqslant|S|\leqslant5\times10^5$。 需要你求出最小的整数 $N$，使得 $N$ 是 $K$ 的倍数且 $N$ 在十进制下表示成的数字串包含了 $S$ 作为子串。 #…

在文章《题解：AT_arc195_d [ARC195D] Swap and Erase》发表评论：

你交换一次，虽然减少了两个二操作，但是增加了一个一操作，所以总共少了一个操作，而交换两次，减少了三个二操作，但是增加了两个一操作，所以总共还是少了一个操作，并未更优。

~~感性~~证明一下每个数最多只会被换一次的结论。 我们考虑怎样交换才是优的，举个栗子： ``` A B A B ``` 显然交换中间的 `A` 和 `B` 才是优的。 所以说我们得到一个结论：只有在交换后，$2$ 操作的数量减两次及以上才会更优，但一次操作最多减两次，所以交换后，$2$ 操作的数量减两次才会更优。 我…

这里有一个不用二分的做法。 首先我们**枚举**答案 $d$，同其他题解，当 $d=1$ 时，答案就为原图的最小割。 我先抛出我的建图，正确性一会再讲。 - 对于一个 $d$，我们首先建出 $d$ 个题目中的图，所有边容量都为 $1$。 - 然后源点 $S$ 向每个图中的点 $1$ 都连一条容量为 $\inf$ 的边。…

提供一个 FWT 做法。 首先，我们看到输入的 $W$ 十分小，于是考虑 $2^W$ 枚举每一列是否翻转的状态，记为 $s$。对于第 $i$ 行，将这一行的数改为用二进制表示，记为 $B_i$。 我们设 $\text{popcount(x)}$ 表示 $x$ 在二进制下 $1$ 的个数，$\oplus$ 表示异或运算，…

## 题目大意 给你一个大矩形，左下角为 $(0,0)$，右上角为 $(W,H)$，中间挖掉一个小矩形，左下角为 $(L,D)$，右上角为 $(R,U)$。 规定路径是从起点开始只能向上或向右走到终点停止的运动轨迹。 求大矩形中有多少条路径不经过小矩形。 ## 解法 一步一步推。 考虑弱化版：给定起点 $(x_1,y_…

在讨论《2025 年春节管理组休假通告》回复：

qp新年快乐

提供一个平衡树做法。 首先你可以将询问离线下来，排序后塞进一棵文艺平衡树里，然后枚举 $i\in[1,n]$，根据 $l_i-1$ 与 $r_i$ 将 FHQ `split` 开，打个加一的 `tag` 再 `merge` 回去，最后将所有 `tag` 下传就行了。 ```cpp #include #define N…

在讨论《求帮忙交cf题》回复：

@[zzyaba](luogu://user/360025) cf好像交不了，说没报名比赛

## 问题大意 求有 $n$ 个顶点（有标号）的所有简单无向连通图（即无重边无自环的无向连通图）$G$ 中满足以下条件的图的个数，答案模 $998244353$。 对于 $G$ 中的每个环，该环中的边数都是质数。 环可以重复经过同一顶点，但不能重复经过同一条边。 ## 解法 借鉴了 at 第二篇题解。 首先我们发现如果…

~~公式恐惧症慎入~~。 题目要求边权在 $1\sim M$ 之间，我们转化一下，变成 $0\sim M-1$ 之间，最后再将答案加上 $(N-1)\times M^{N(N-1)\over2}$ 就行了。 对于一个图 $G$，设 $G_k $ 是由 $G$ 中边权**小于** $k$ 的边组成的图，而 $c(G_k)…

在讨论《有个非常无语的同桌和前桌怎么办》回复：

申请换位

在文章《题解：P11454 [USACO24DEC] 2D Conveyer Belt S》发表评论：

打错了，是 O(n^2+m)

这题一眼和连通性相关，就是看能不能连到矩阵外。 我们发现 Farmer John 的一次操作代表着将一个点的 $4$ 连通变成了 $1$ 连通，也就是说我们删掉了与一个点相连的 $3$ 条边。 然后我们发现**连通性**和**删边**这一组关键词似曾相识。 于是我们想到了[[JSOI2008] 星球大战](https:…

在讨论《USACO超过了银组分数线 (766) 但是个人界面显示铜组怎么办》回复：

@[Guizy](luogu://user/604906) 可能是作弊掉铜了（bushi

## 题目大意 给你一个 $n\times m$ 的矩阵 $a$，$a_{i,j}$ 表示在第 $i$ 种烹饪方式下用第 $j$ 种原料能做出 $a_{i,j}$ 道菜，然后给你三个条件。 设 Emiya 会做 $k$ 道菜。 - 会做**至少一道菜**，即 $k \geqslant 1$。 - 每道菜的**烹饪方法互…

## 题目大意 给你一个后缀表达式，每个数都是 `0` 或 `1`，运算只有 `|`、`&` 和 `!`，即与、或、非。 然后有 $q$ 个询问，每个询问给出一个 $i$，求出将第 $i$ 个元素取反后表达式的值。 ## 思路 ### 读入 题目十分良心，直接给了我们后缀表达式，所以我们可以边读入边转换，不用考虑优先级…

在讨论《求助水佬》回复：

Ynoi