技不如人
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《如何提升DP水准》回复：
@[Wisdom_chicken_god](luogu://user/772478)先尝试自己做一遍，做不出来可以直接按照题解的方法做，但是做的时候一定要自己把题解中的每一步都想清楚，最后再独立写一篇题解作为自己思路的总结。~~这样的邪修方法比较快~~，但最好别过于依赖题解。
在讨论《关于AC自动机》回复：
@[To_the_New_World](luogu://user/730948)这边建议死磕 oi-wiki 上的讲解，因为上面讲的十分详细，就是理解起来有点难度。如果有疑问可以参考其他人的 blog，最好学完后自己写一篇讲解加深理解。我就是这么学的。也可以参考一下我的学习笔记（bushi
[题目](https://www.luogu.com.cn/problem/P2292) 一顿神秘优化只有两个点 MLE，感觉可以 AC。 代码： ```cpp // // main.cpp // Zak's_file // // Created by Timera Zak on 28.03.2023. // #inc…
在文章《NOIP2025 游记》发表评论：
%%%
## E Max Matrix 2 ### 题意 给定一个长度为 $n$ 的序列 $x$ 和一个长度为 $m$ 的序列 $y$，判断能否找到满足以下条件的矩阵 $A$： - $1 \le A_{i,j} \le n \times m$。 - 所有 $A_{i,j}$ 都是矩阵中唯一的正整数。 - $\max_{1 \l…
## F Candy Redistribution ### 题意 给定一个序列 $a$ 及其长度 $n$，每次操作可以从 $a_x$ 中取 $z$ 加入 $a_y$ 中，其中 $1 \le x,y \le n$ 且 $z$ 为正整数，求将序列 $a$ 中所有数都变为同一个数的最小操作次数和任一操作次数最小的方案。 ##…
## D Suddenly, A Tempest ### 题意 有一个无限大的二维网格，初始时网格 $(x,y)$ 在 $0 \le x \le X-1$ 且 $0 \le y \le Y-1$ 时为黑色，其余为白色。之后会有 $n$ 次操作，每次给出一个字符 $c$ 和两个数 $a$ 和 $b$。每个操作对于网格 $…
## [无论怎样神树大人都会删库跑路](https://www.luogu.com.cn/problem/P5270) ### 题意 现在有个长为 $T$ 的字符串 $S$ 和 $n$ 个小字符串 $a_i$。 给定一个长为 $m$ 的数组 $R$，数组下标从 $1$ 开始，初始有一个空字符串 $X$，神树大人打算进行…
### F Almost Sorted 2 #### 题意 给定一个长度为 $n$ 的整数序列 $A$ 和一个正整数 $d$。问有多少个通过重新排列 $A$ 得到的整数序列 $B$ 满足以下条件： - 对于所有的 $i(1 \le i \le n-1)$，都满足 $b_{i+1} \ge b_i-d$。 输出答案取模…
### F Back and Forth Filling #### 题意 给定一个数 $n$ 和长度为 $n-1$ 的字符串 $s$。考虑满足以下条件的长度为 $n$ 的数列： - 每一位都有一个数。 - 从 $1$ 到 $n$ 的数都在数列中出现一次。 - 当第 $i$ 个字符为 `L` 时，$i+1$ 需要出现在…
### E Shift String #### 题意 给定两个长度相同的字符串 $a$ 和 $b$，每次操作可以将 $a$ 的第一个字符移动到最后一个，问将 $a$ 变成 $b$ 的最小代价，若不能则输出 $-1$。 #### 思路 直接出 kmp 板子题啊？那还说啥了，分我直接拿了。 将第一个字符移动到最后一个，就相…
### C Truck Driver #### 题意 给一个长度为 $n$ 且只包含字符 `a`，`b` 的字符串，同时给定 $A$ 和 $B$，问满足以下条件的二元组 $(l,r)$ 的数量。 - $1 \le l \le r \le n$ - $l$，$r$ 之间包含的 `a` 的数量不小于 $A$。 - $l$，…
### D Neighbor Distance #### 题意 有一条数轴，最初所有人站在坐标 $0$ 处。接下来人物 $1,2,...,n$ 依次到达并站在对应的点上。所有人物坐标互不相同。每当有一个人到达时，需回答以下问题： 设当前数轴上有 $r+1$ 个人物 $0,1,...,r$。定义 $d_i=\min|x_…
### E Hit and Away #### 题意 有一个 $n$ 个点 $m$ 条边的简单无向图 $G$。每个点是安全的或危险的，由输入给出。对于每个危险的点 $v$，计算以下路径的最短长度： - 从一个安全的点出发，经过 $v$，到达另一个安全的点。 #### 思路 本题要计算距离每个危险点最近的两个安全点距离之…
### D On AtCoder Conference #### 题意 有一个周长为 $m$ 的池塘，岸边有一座小屋和 $n$ 个人。对于一个实数 $x(0 \le x #define int long long using namespace std; const int N=5e5+5; int n,m,c,a[N…
在讨论《问，关于 DP》回复：
@[WaterSky](luogu://user/708963)我的 DP 状态是：定义 $f_{x,j,0/1,0/1}$ 为以 $x$ 为根的子树中，包含 $j$ 个监听器，结点 $x$ 没有/有监听器，结点 $x$ 没有/有被监听。
在讨论《问，关于 DP》回复：
@[liuyongtao](luogu://user/1057033)题目意思是，在一个点放一个监视器后，可以监视所有与该点直接相连的点，除了他本身。即如果结点 $u$，安装了监听器，则对于树中每一条边 $(u,v)$，$v$都会被监听。因为父亲结点也与儿子结点相连，所以儿子结点要考虑被父亲结点监视的情况。
在讨论《问，关于 DP》回复：
@[_Ad_Astra_](luogu://user/317622)我的意思是，根结点没有父亲结点，为什么计算状态的时候要加上被父亲结点监视的情况。
[这是题目](https://www.luogu.com.cn/problem/P4516)。做这道题时，设当前点为 $x$，在转移点 $x$ 被监视的情况时会考虑 $x$ 的父亲结点是否监视 $x$，即为： $$ f_{x,j,0,1}=f_{x,j-k,0,1} \times (f_{y,k,0,1}+f_{y,k…
在文章《题解：P5642 人造情感（emotion）》发表评论：
%%%
# DP ## 线性 DP ### [[HAOI2006] 数字序列](https://www.luogu.com.cn/problem/P2501) #### 题意 给定一个长度为 $n$ 的数列 $a$，可将 $a$ 中任意数改变为任意整数 $k$，代价为 $|a_i-k|$，求使数列变为单调严格上升数列的最少修改…
主要总结 C，D，E，F 题。 ## 429 ### C Odd One Subsequence #### 题意 给一个长度为 $n$ 的整数序列 $a$，找到满足以下条件的三元组 $(i,j,k)$： $a_i$，$a_j$，$a_k$ 中有两个相等，另一个不同。 #### 思路 水题。直接桶计数，然后对于数量大于等…
## 2124C Subset Multiplication 被这道题恶心到一度想砸桌子，大抵是构造题克我罢（悲）。 ### 思路 根据题意可以得知：原数组 $\gcd(a_i,a_{i+1})=a_i$，所以当 $b_i$ 无法整除 $b_{i+1}$ 时我们用 $b_{i+1}$ 除以两数的 $\gcd$ 即可得到…
## 2140C Ultimate Value 挺好想的，但因为没列式导致代码过于弱智 wa 了两发。 ### 题意 定义函数 $f(a)=cost+(a_1-a_2+a_3-...a_n)$，Alice 和 Bob 要进行游戏，Alice 先行动，每轮两人可以选择直接结束游戏或任意交换两数位置，并将 $(r-l)$…
## CF2146C Wrong Binary Search 邪恶构造卡我 11.45 分钟，已发怒。 ### 思路 我们首先考虑稳定的数都有什么性质。 设一个稳定数 $x$。因为 $p_m>x$ 时右边界左移，所以左边不能出现大于 $x$ 的数，若出现，如果一直随机到这个数，则右边界一直左移，最后略过 $x$。同理我…
## 2025.10.29 ### 2145C Monocarp's String #### 题意 给定一个只含字符 `a` 和 `b` 的字符串，可以选择删除连续一段字符串，目标是使 `a` 和 `b` 的数量一致，问最小删除长度，如果要全部删除输出 `-1`。 #### 思路 因为要让 `a` 和 `b` 数量相等…