在讨论《说句闲话：研究珂学的最好方法是》回复：

考古

在讨论《关于bitset的复杂度并非n/w的疑问》回复：

太嘟了

在讨论《关于__int128_t》回复：

不如来[阴阳](https://cn.puzzle-yin-yang.com/)

本文发表于 （洛谷上不一定保持同步）。 ## 1. 问题简述 给定一个有向无环图 $G=(V,E)$，记 $n=|V|$，$m=|E|$。有 $q$ 次查询，每次给定两个点 $a$ 和 $b$，判断是否存在一条以 $a$ 为起点，$b$ 为终点的简单路径。 其中 $n,m$ 同阶，保证 $\forall (u,v)\i…

在讨论《感觉正赛时间流速比模拟赛快怎么办》回复：

感觉模拟赛时间流速比正赛快怎么办

验题人题解。 观察所有 $\tt 0$ 的位置，容易发现 $\forall i$，从左到右第 $i$ 个 $\tt 0$ 所在位置的奇偶性是固定的。且任意一个这样的棋盘都能通过题面中的操作得到。 考察操作的可逆性，容易想到令每个 $S$ 对应一个具有代表性的棋盘状态。 考虑构造这样的一个棋盘状态。在满足位置奇偶性正确的…

在文章《2025年西安交通大学少年班招生考试游记》发表评论：

/bx

 省流：写了 BEFGM，队伍过 $9$ 题。 ## Day -inf zxx 卷文化课不想打。于是组新队，报名南京站。 ## Day -2 上午在 UCUP 上打了今年的西安站。 写了 $5$…

在讨论《坐标JS，问 WC》回复：

大概是擦线进

在讨论《建议升紫》回复：

何意味

在讨论《求押题》回复：

@[liangcc](luogu://user/1399537)  …

在讨论《如何排除估值思想禁锢》回复：

连同着迷这个 炎炎夏日 万般滋味 那个你

在讨论《如何排除估值思想禁锢》回复：

那一天的 寂寞 寂寞起来

RT，类似 。 但是这份 poly 板子的除法和取模有问题。

win10 升的 win11 系统，用很久了，最近莫名其妙出了一些问题。 使用 `g++` 编译完一份代码后，得到的 `.exe` 文件可以立刻执行，不会提示 `另一个程序正在使用此文件，进程无法访问。`，但是运行后无法输入，需要等待一段时间后才能输入。 第一次可以输入的时间只与编译完成的时间有关，即如果编译完成后等待…

显然可以看作竞赛图上的最大流，考虑转化为最小割。 令 $S$ 为包含 $s_1,s_2,\dots,s_k$ 但不包含 $t_i$ 的点集，$T=\{1,2,\dots,n\}\backslash S$，则代价为 $\sum_{x\in S}\sum_{y\in T}v_{x,y}$，记为 $f(S,T)$。 放在竞赛…

考虑对于每个 $i$ 求出使 $[1,i]$ 全部排到 $[i+1,n]$ 之前的最小操作次数。将 $\le i$ 的数视为 $0$，$>i$ 的数视为 $1$，根据操作的顺序，位置差较大的 $(1,0)$ 有序对会优先被交换。 也就是说，每次只可能将最左边的 $1$ 和最右边的 $0$ 交换。找到位置 $\le i$…

在讨论《说句闲话：研究珂学的最好方法是》回复：

考古

很好的贪心题。 考虑从左到右枚举每个位置，每次在右边添加一个数时更行答案。 容易想到记录当前前缀可以继续向右延伸的 $1,2,3$ 操作的个数。记当前需要添加的数为 $i$，用 $c,x,y$ 分别表示可以继续向右延伸（从 $\le i-1$ 的位置）的三种操作的个数：连续区间、奇偶性与 $i$ 相同的位置、奇偶性与…

在讨论《萌新求助 CSP-S 初赛》回复：

666

在讨论《求有关DAG可达性和不弱于DAG可达性的入门好题（蓝~紫）》回复：

[P11831 [省选联考 2025] 追忆](https://www.luogu.com.cn/problem/P11831)

先考虑如果所有的 `T` 已被排除，剩下的位置怎么判断是 `R` 还是 `S`。 注意到每种细菌可以在样本中放入任意多个，容易想到经典的套路：将 $8$ 个位置一起处理，第 $i$ 个在样本中出现 $2^{i-1}$ 次，再加入一个 `T`。若结果 $\land 2^{i-1}=2^{i-1}$，则第 $i$ 个对应的…

$i+2n−1 (1\le i\le n)$ 应当改为 $i+2n+1 (1\le i\le n)$。

本文同步发表于 ，借助 ChatGPT 整理与完善。 ## 1. 基本定义与记号 - **偏序集（Poset）**：一对 $(P,\preccurlyeq)$，$P$ 为集合，$\preccurlyeq$ 为满足自反、反对称、传递的二元关系。写 $x\prec y$ 表示 $x\preccurlyeq y$ 且 $x\…

题意，即给定 $F(1,i),F(i,1)$，定义 $F(i,j)=aF(i,j-1)+bF(i-1,j)+c\ (i,j\in [2,n])$，求 $F(n,n)$。 考虑将其转化为网格图计数问题，定义向下走的权值为 $b$，向右走的权值为 $a$，一条路径的权值为各步权值之积。将所有 $(i,2)$ 和 $(2,i…

1. 一定要携带足量的洗发水&沐浴露，最好带个盆。 2. 一定要带健胃消食片。 3. 准备眼罩和耳机，耳机充电线记得带。 4. 带插座。 5. 不要长时间只喝冷水（矿泉水）。 6. 带合适的外套。 7. 如果感到寒冷&身体不适，立马上床睡觉，盖好被子。 8. 带足量的纸（一包抽纸可能不够用）

在文章《noi2025游记》发表评论：

祝好！

考虑将连续相同的段删除等价于什么，即对所有相邻的两列选择一个公共子序列，对应位置合并一起删除。答案即为 $n^2$ 减去所有相邻两列 LCS 长度之和。 注意到数据是随机生成的，即同一列中每种颜色的出现次数都是 $\mathcal O(1)$ 的，直接枚举匹配的位置树状数组维护转移即可。 时间复杂度 $\mathcal…

大分讨题。 期望 $\times {n\choose 2}^k$，即求每种情况的逆序对数之和。 考虑枚举所有 $i a_j$ 的方案数。记 $A=a_i,B=a_j$，$C$ 表示除了 $a_i,a_j$ 以外的任意一个数，发现最终 $(a_i,a_j)$ 只有 $7$ 种情况： $(A,B),(A,C),(B,C),…

考虑二分答案然后 dp，钦定 $mid$ 为重新开始的期望时间。若求出的期望时间 $ R$，则必须重启，$f_{i,j}=j+mid$。 - 若 $j\le R$，则 $f_{i,j}=\min(j+mid,\frac{p_i}{100}f_{i+1,j+a_i}+(1-\frac{p_i}{100})f_{i+1,j…