在讨论《LGR-271 作弊名单》回复：

3k 居然大年初一还在加班/bx

在讨论《LGR-271 作弊名单》回复：

qp

在文章《雨后小故事》发表评论：

何意味

在讨论《请问此题是否有解》回复：

直接 bfs 是 $O(V+E)=O(n^2m^2)$ 的，肯定炸。 点数 $\leq 10^5$，可以曼哈顿转切比雪夫，然后每个点的可达范围是一个矩形，`bit` 套 `sgt` 找矩形内的点，应该是能搞的。 $n,m\leq 10^5$，$a_{i,j}$ 读入不进去啊。 @[icaijy](luogu://use…

在讨论《我复活了 RMJ：非标题党》回复：

stlm

在讨论《关于 USACO 铂金组》回复：

USACO26FEB？

在讨论《团队封禁公告》回复：

hp

在讨论《关于感情》回复：

炸出RI了/jy

在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论：

见证历史

在讨论《建议放宽时限》回复：

chenzhe 说要 AT 小粉兔 /fad。 @[小粉兔](luogu://user/10703)

在讨论《建议放宽时限》回复：

@[Rainbow_qwq](luogu://user/151935)

理由：O2 优化加 `fread` 快速读入下，一个不干任何事情的长剖模板会 TLE，[评测记录](https://www.luogu.com.cn/record/254866464)。 ```cpp #include using namespace std; #define ll long long const in…

在讨论《省选计划 2025-2026》回复：

qp

静态边集需要去重，否则可能会出现如下错误（具体看写法）： - 重复出现的同一条边第二次必然 merge 失败，用 `vis` 数组判断会将本来应该保留的那条边删除。

NOIP 模拟赛做到这个题，被创飞了。 第一反应是二分答案正序模拟，但是发现二分继续优化唯一途径是整体二分，而答案值域为 $O(nk)$，不可优化。 考虑倒序模拟，可以把序列划分为若干段，第 $i$ 段进行倒序模拟一轮后会加上 $i-1$。 还是不好优化，考虑这些区间有什么性质。 跳段问题考虑先把询问跳到第一个跨过当前…

在讨论《关于 vec 的神秘问题》回复：

```cpp for(int i=0;i<=1;i++) f[i].clear(),g[i].clear(),gk[i].clear(); for(int i=0;i<=1;i++) f[i].resize(n+1),g[i].resize(n+1),gk[i].resize(n+1); for(int i=0;i<=…

把 `vector.clear()` 换为手动清空，[2.20s+](https://www.luogu.com.cn/record/249193907) $\to$ [1.46s](https://www.luogu.com.cn/record/249194894)，这是啥原理？

VP 获得 $70$ 分，怎么回事呢。 永远不要忘记排列 DP 的两种状态维护方法——绝对大小和相对大小。 按值域 DP 没有什么前途，考虑按位置 DP，假设 $[1,i]$ 已确定，注意到 $op_{i+1}=2/3$ 时第 $i+1$ 位填法有且仅有一种，且为当前未出现数字中最小/最大的一个，记 $f_{i,j,k…

被蓝题击败了，怎么回事呢？ 各种 DP 直接做都行不通，考虑分析性质。 答案是交换次数加上相同值连续段个数。 分析性质没有思路时，不妨先考虑特殊情况。 如果只允许交换一个数，段数最多减少 $2$，欲使答案减少，这个数被交换次数最多不超过 $1$。 假设最优解形态存在一个数被交换多次，先把这个数调回原位，之后只调整这个数…

01 bfs 的每个点可能会被访问多次，因此不能写 `if(dis[v]!=inf) continue;`。 可能只有我会犯这么傻逼的错误。

## 传统计数 传统的分析性质+计数 DP，DP 本身不算难。需要明确判据并根据判据 DP。 ### [[AGC002F] Leftmost Ball](https://www.luogu.com.cn/problem/AT_agc002_f) 紫（计数 DP） 白球对其他球的限制是：任意后缀（或前缀）的白球个数大于等…

### 题意 用矩形若干异或的形式给出一个 $n\times n$ 的 $01$ 矩阵，把 $0$ 看做左部点，$1$ 看做右部点，如果两个不同值的点在同一行或同一列则连一条边。 有 $q$ 次修改，每次反转矩阵中一个位置的值，你需要实时维护这个二分图的最大匹配。 $1\leq n,q\leq 3\times 10^5…

经过一个打卡点有四种方式： 1. $u+e$。 1. $d+v$。 1. $u+v$。 1. $e+d$。 考虑在东向电车行走的路线，可以跳过若干打卡点不走，其余走 $u+v$，或者走 $u+e$ 上去，把没走的打卡点挑若干个走 $e+d$，挑一个走 $d+v$ 下去。 注意 $u+e$ 和 $d+v$ 可能被走多次。…

感觉吃了一坨。 ### 题意 给定一个长为 $n$ 的数组，选择一个区间 $[l,r]$ 进行排序，最大化排序后最长回文子串的长度。 $1\leq n\leq 3000$。 ### 题解 首先令答案对原串最长回文子串和众数个数取 $\max$，这两种情况是平凡的。 之后有两种情况： - 回文中心在排序区间外。 - 回文…

#### 题解 注意到树的度数不超过 $4$。 当树是一条链时，分类讨论，一定是从某点开始走到头，拐回来走一段之后开始走折线，简单讨论后发现答案是 $2(n^2-n+2)$，注意链可以翻转，翻转后算不同的方案。 对于一般情况，先放入一个三度点，设其为树根。 当根存在一个儿子是叶子时，两侧被划分为了两个子问题，否则枚举儿…

在讨论《笑点解析》回复：

捉@[BeBanned](luogu://user/635780)

感觉还是对 DP 过程中算贡献和分布转移的理解不是很深刻。 对二叉树形态 DP，由于节点放置不连续，显然要按深度 DP。 $f_{i,j,k,l}$ 表示 $i$ 个叶子，$j$ 个最大深度的叶子，$k$ 个次大深度的叶子，最大深度是 $l$，可以做到 $O(n^5)$。 我尝试了在转移时算贡献，但是没有成功，因为最终…

红蓝互为补图，因此红蓝都不连通的情况不存在。 第一反应是对红蓝都连通的情况容斥，但是发现这样根本做不了。 不妨转化为有一个颜色不连通，对恰有一种颜色**不连通**的情况计数，此时另一种颜色必定连通。 令 $f_i$ 表示 $i$ 个点，每个子集满足蓝色不连通的方案数，枚举与 $1$ 相连极大的蓝色连通块 $S$，保证跨…

$100+80+25+0=寄$。 考试开始看了眼 T1，注意到了 $\frac{n}{2}$ 最多只有一个会超出限制的性质，考虑调整，但是错误的认为调整时可能会导致另一个团队超出限制，于是不会，浪费了 $1.5$ h，先跳题看了眼 T2，大概十几分钟会了，又写了几十分钟，大概在开始后 $2.5$ h 通过所有大样例，回…

模拟赛赛时认为 $\gcd$ 必须等于 $1$，爆零了/ll。 看来考试时要把发现结论的依据写一写（周期结论）。 首先由题意，$G$ 上任意一个点能走到他自己，因此 $G$ 是若干环的并。 得到 $\gcd=1$ 的错误结论是由于周期结论的直觉，让我们仔细想想这个结论能带给我们什么信息。 对于 $G$ 上一个长为 $l…