在文章《题解：AT_tenka1_2019_f Banned X》发表评论：

orz

在讨论《求问CSP-S 1= 分数线大概多少》回复：

0

在文章《CSPS2025》发表评论：

相信CCF的数据，包挂不了多少分的

省流：毫无长进。 还是一个只能靠代码恶心的简单部分分才能获得区分度的选手。 ## Day -inf 初赛犯唐错挂 $3pts$，未能 AK，恼火。 ## Day ? 最后一场模拟赛，喜提 $T1$ 挂分 $30pts$，当攒人品了，~~很开心~~。 不过那天是学校运动会，hys 那天也来打了模拟赛，下午逛操场聊天。 晚…

被 T3 创飞了qwq。 对于一对字符串，容易找出第一个不相同的位置和最后一个不相同的位置，构成一个极小替换区间 $[l,r]$。 对于符合的对应替换区间，字符串哈希即可。 那么就要解决区间前后同时匹配的问题，不难发现（我咋没注意到）需要匹配的是结束点在 $l-1$ 的一段后缀和开始点在 $r+1$ 的一段前缀。直接建…

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

拜谢AK爷

在讨论《CSPS T2》回复：

大样例很水的，我开始写的 $O(2^k n\log n)$ 大样例飞快，结果一测自己随的数据要跑 1.7s。

真不知道应该笑我读错题还是没想到倒序 dp。 显然对于一个序列的 $f(a)$ 是难以求出的，考虑对一个操作序列统计情况。 从前往后 dp 难以转移，因为无法确定之前没被放的是哪些位置。从后往前 dp 即可，记 $dp_{i,j}$ 表示 $i$ 之后填满了 $j$ 个，容易有转移： $$ dp_{i,j}=dp_{i…

区间最值操作最优解，最大支配区间，考虑笛卡尔树。 注意到操作数不超过 $\log V$ 次，记 $dp_{u,i}$ 表示 $u$ 的子树内操作 $i$ 次的最大值最小是多少。 暴力背包合并即可，时间复杂度 $O(n\log^2 V)$。 ```cpp #include using namespace std; #de…

要想到上界 $O(m^3)$ 的 dp 是简单的，重点在于复杂度分析。 记 $dp_{i,j,k}$ 表示当前考虑到值为 $i$ 的数字，当前数字剩余 $j$ 个,上一个数字剩余 $k$ 个的方案数。容易有转移： $$ dp_{i,j,k}\to dp_{i+1,a_{i+1}-x,j-x},3\mid k-x $$…

在讨论《ABC E WA 4 悬一关》回复：

应该是没考虑到移动会消除一些 #， 使得原先不能经过的 # 可以经过的情况。 ``` 3 5 ##### #.T.# ##### ```

在讨论《How ABC E&F》回复：

E考虑相对运动，用一个6维bfs F是一个 meet in the middle

在文章《题解：P9233 [蓝桥杯 2023 省 A] 颜色平衡树》发表评论：

%%%%%%%

在讨论《求助 CSP-S 2025 预估稳过线》回复：

感觉应该250（

手玩几组样例容易发现： - 一颗树的权值可以任取。 - 奇环上的权值只能是 $0$。 - 偶环上的权值必须相等。 - 若一个联通分量是环和环组合而成，只要存在一个奇环，那么就必须全部是 $0$，否则全部相等，贡献为 $V^k$。 综合一下发现只需要找一下边双，然后用二分图染色的方式判断一下有没有奇环就可以统计答案了。

在讨论《关于cmp函数》回复：

%%%%%%%

七夕节到了没人一起过，只能录一个不错的 trick 了。 显然有一个三维的 $dp_{i,j,k}$ 表示当前在 $(i,j)$ 路径乘积为 $k$ 的方案数。考虑优化其状态，类似数论分块地，我们将第三维变成至少乘上 $k$ 才能大于等于 $n$ 的方案数，这样的 $k$ 是 $O(\sqrt{n})$ 级别的。 直接…

在讨论《关于数据的题外话》回复：

lzh 太强了%%%%%%%%%

第一种写法，不能通过本题。 ```cpp int minimum_jumps(int A, int B, int C, int D){ A++,B++,C++,D++; int ans=0,x=ask(B,C-1),y=ask(C,D),pos=B; if(a[x]>a[y]) return -1; for(int i…

在文章《题解：CF2086E Zebra-like Numbers》发表评论：

@lightmon 对啊，但是您已经进更高位了呀，这不也是高位更优的一种例子吗qwq

在文章《题解：CF2086E Zebra-like Numbers》发表评论：

@lightmon 如果当前为第 i 位，假设当前位上的数值减一，那么必须要用比第 i 位小的数位上的数值来补充，其数位和一定比原来的大

一道不那么板的数位 DP，感觉思路很清奇。 显然斑马数不超过 $30$ 个，记斑马数为 $num_i$，那么答案是一个多项式的形式，考虑将其转化为进制的形式。 考虑这个进制，由于斑马值是最小的系数和，从高位到低位贪心一定是最优的。并且由于有 $num_i=num_{i-1}\times 4+1$，所以每一位上的数值都不…

在文章《SCOI 2025》发表评论：

给队长磕头了

dp 套 dp 板子题。 考虑固定构成的字符串为 $T$ 后，其与 $S$ 的经典转移方程： $$dp_{i,j}=\begin{cases} dp_{i-1,j-1}+1,s_i=t_j\\ \max(dp_{i,j-1},dp_{i-1,j}),s_i\neq t_j\end{cases}$$ 考虑将其作为外层 d…

在讨论《Deepseek R1 真的有 CF 2000 Rating 的实力吗》回复：

Deepseek R1 可以在 P2336 拿到 $90$ 分的高分：https://www.luogu.com.cn/record/200600672

简单博弈论。 将点从大到小排序，显然取最大的点是先手必败态，考虑从最大的点向小的递推胜负状态。 由于题目要求我们输出一个先手必胜的节点即可，不妨假设我们输出的是符合条件的值最大的那个点。这样有什么好处呢，显然如果存在 $u$ 的子树外的节点最大值小于等于 $u$ 的值，$u$ 一定是先手必败态，那么我们只需要找到满足除…

感觉 D 远大于 E1，卡了好久才做出来 qwq。 先考虑怎么根据区间给点赋初值更优，由于每次子树内加相当于是两个值不同的块合并的过程，合并是必定的，所以我们应当使每次加尽可能地少加一些不必要的点。因此每个叶子节点应当取最小值，记 $a_v$ 为 $v$ 这个点的值，对于一个点 $u$，定义 $k=\max_{v\in…

在讨论《关于常数问题》回复：

输入量太大，加个快读就过了%%%

在文章《黑粉-壹》发表评论：

抽象

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

orz