在讨论《关于 bitset》回复：

@[Red_Dawn](luogu://user/766647) 除非你是卡常大师，或者想挑战图灵奖

在讨论《query不输出求条》回复：

@[Rcwh_De_Shary](luogu://user/910022) ```change``` 改完后没 return

在讨论《求如何快速查询 DAG 路径存在性》回复：

@[BenRheinz](luogu://user/941178) bitset 记每个点能到达的点的集合，然后拓扑排序每次 $O(n/\omega)$ 合并

在讨论《求如何快速查询 DAG 路径存在性》回复：

@[BenRheinz](luogu://user/941178) bitset 是 $O(n^2/\omega)$

```cpp #include using namespace std; #define il inline typedef long long ll; const int N = 1e6 + 10, mod = 998244353; int f[N 0;a = a * a % mod, b >>= 1) if(b &…

在讨论《求原题》回复：

@[Eternal_rainbow](luogu://user/1066381) 如果有向图只能缩点+bitset+拓扑了

在讨论《求原题》回复：

@[Eternal_rainbow](luogu://user/1066381) 没任何操作直接大法师预处理 有连边直接冰茶几 有连边 / 断边且能离线直接线段树分治 强制在线直接 LCT ？

在讨论《WA on #19,20 求调》回复：

@[xintx](luogu://user/470465) 不开 ```__int128``` 见祖宗

在讨论《0pts对21/32个点求调》回复：

@[queue_prompt](luogu://user/529612) c*(r-l+1) 会爆 int，改成 1ll * c * (r - l + 1) 即可 ```cpp #include #include #include #include #include #include #include #define…

在讨论《求问》回复：

@[_ScreamBrother_](luogu://user/1047636) 显然会退化成 $O(n^2)$，如果 $num$ 里的数都很小但是$k$ 极大就会导致答案是 $0$，直接达到最劣复杂度

在讨论《求问得分》回复：

@[__TLE__](luogu://user/931539) 那得看少爷机的功力了

在讨论《求问得分》回复：

@[__TLE__](luogu://user/931539) 64吧，拼完性质后72

rt，just 80pts，最后几个点T了 ```cpp #include using namespace std; #define il inline #define pb emplace_back typedef long long ll; const int N = 3e6 + 10; struct node {…

感觉不难，赛时 10min 切了。 观察到答案与值域有关，且子序列的下标对答案没有影响，所以我们考虑先排序重构整个序列，再在上面做子序列dp。 状态定义：$f_i$ 表示以 $i$ 为结尾的子序列的最大和谐值。 初始化显然是 $\forall i\in [1,n],f_i=k$ 考虑转移，每增加一个长度都会额外产生 $…

在讨论《关于圆方树的最大点数问题》回复：

@[Jerrycyx](luogu://user/545986) 虽然每两个点产生一个方点，但是你的 $n$ 个点是相邻排列啊，对链建圆方树长这样： ``` 圆-方-圆-方-圆...... ``` 此时有 $n-1$ 个方点

### [题目传送门](https://www.luogu.com.cn/problem/P12225) 记 $f(l,r)$ 表示区间 $[l,r]$ 的最大值，$g(l,r)$ 表示区间 $[l,r]$ 的最小值，因为每种方案选中的概率均为 $\frac{1}{(n-k+1)^2}$，可以得到答案为 $$\frac…

### [题目传送门](https://www.luogu.com.cn/problem/P12332) 观察到 $k$ 极小，所以你直接考虑对原图建分层图。考虑再分层图上的两种转移（设层数 $i\in [0,k]$）： 1. 这条边没选，需要满足 $i=0$ 或 $i=k$，那么直接在第 $i$ 层图转移。转移时边权…

在讨论《SCP-J 2025 第二轮模拟赛后总结贴》回复：

不是所以这个t2真不降橙吗？感觉完全没有黄啊

在讨论《How?Why?》回复：

@[lihaoda](luogu://user/1024914) 1. 数组开小了，$n$ 最大 2e5 2. ~~你用cin会死吗~~ 改了下，实测可过 ```cpp #include #define int long long #define N 200007 using namespace std; struct…

### [题目传送门](https://www.luogu.com.cn/problem/P12838) 观察到 $|\Sigma|=26$（$\Sigma$ 为字符集），所以去完重后两个串最多长 $|\Sigma|$，我们可以暴力比较。于是问题转移到了如何给一个子串去重。我们可以记录一个数组 $idx_i$，第 $i…

在讨论《大佬求调！！！必关》回复：

@[zhuangyixuan](luogu://user/1586024) 可以先排序，然后枚举A，用二分去求解B ```cpp #include using namespace std; #define il inline typedef long long ll; const int N = 2e5 + 10; i…

在讨论《就第一个AC其他全紫求调》回复：

@[EternalLove_BS](luogu://user/1896964) 开 1e8 个 long long int，你不 RE 谁 RE

### 题意 给定 $n$ 个串 $s_{1\sim n}$，有一个完全无向图，点 $i$ 到点 $j$ 的距离为 $\operatorname{lcp}(s_i,s_j)$，其中 $s_i$ 和 $s_j$ 均可以循环移动若干次。询问这个无向图的最大生成树。 --- ### 思路 先考虑用破环成链处理循环移动的情况，…

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

@[zhengyixinZ](luogu://user/1759163) 改成 double a = sum * 1.0 / n

在讨论《90分还能优化吗》回复：

@[zhangchenyi_awa](luogu://user/1271781)我记得能

在讨论《90分还能优化吗》回复：

@[zhangchenyi_awa](luogu://user/1271781) 用位运算优化，或者直接状压dp

水题。 注意到 $x^a\bmod b\in [0,b)$，所以我们可以去枚举 $x^a\bmod b$ 的值。然后去一步步反着推回去。 首先观察到 $f(x)\bmod 10\neq 0$，所以枚举的时候要把 $10|i$ 的 $i$ 给删掉。 然后把第一层 $f$ 拆了，可以得到 $f(x)=f(i)\times…

一种无脑做法。 先给原序列排序，按 $x$ 为第一关键字 $t$ 为第二关键字从小到大排序。 然后考虑线性 dp，令 $f_i$ 表示 $[1,i]$ 进行完决策且第 $i$ 个金币选了的最优金币数。有转移： $$f_i= \begin{cases} x_i>t_i,f_i=0\\ x_i\leq t_i,f_i=\m…

考虑计算每种颜色的贡献。 你会发现去重很难搞，**正难则反**，我们考虑计算有多少个点对没有经过含颜色 $i$ 的点，最后用 $n(n-1)$ 减掉。你会发现实际上没有经过颜色 $i$ 的点形成了若干个联通块，记为 $S$，所以颜色 $i$ 的贡献为 $n(n-1)-\sum|S|(|S|-1)$。直接枚举颜色并计算联…

rt，[$O(n^2)$暴力能过](https://www.luogu.com.cn/record/237814471) Code: ```cpp #include using namespace std; #define il inline const int N = 1e5 + 10; int idx[N], pr…