这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《employ》发表评论：
被你的变量命名坑了
在讨论《简单做法分享》回复：
e，你这个算讨论区题解吗
在讨论《RemoteJudge 服务中断情况公告》回复：
哀悼
# [[NOIP 2018 提高组] 保卫王国](https://www.luogu.com.cn/problem/P5024) 这道题和 [P4719](https://www.luogu.com.cn/problem/P4719) 是同样的。其中 [P4719](https://www.luogu.com.cn/p…
# [[省选联考 2022] 填树](https://www.luogu.com.cn/problem/P8290) 如果不知道拉格朗日插值，其实很难有勇气做下去。因此，本篇题解认为读者已经熟悉拉格朗日插值，并从此角度去考虑问题。 首先，想着复杂度关于 $n$ 的动态规划手足无措时，就会发现这个问题非常依赖值域。说到值…
# [[NOI2019] 机器人](https://www.luogu.com.cn/problem/P5469) 观察到任意方案中，所有位置能走到的区间都是包含或不相交的区间，而反过来看，每个区间中最大值中最靠右者，可以走到区间中所有的位置，考虑区间 DP。设 $dp_{l, r, h}$ 表示在 $[l, r]$…
在讨论《扣 1 复活讨论区》回复：
0
在讨论《扣 1 复活讨论区》回复：
$\Huge 0$
在讨论《扣 1 复活讨论区》回复：
0
在讨论《扣 1 复活讨论区》回复：
0
在讨论《扣 1 复活讨论区》回复：
0
在讨论《扣 1 复活讨论区》回复：
0
在讨论《扣 1 复活讨论区》回复：
0
在讨论《扣 1 复活讨论区》回复：
0
在讨论《扣 1 复活讨论区》回复：
0
在讨论《扣 1 复活讨论区》回复：
0
在讨论《扣 1 复活讨论区》回复：
6，要是真的还会来征集意见？大家的意愿还不清楚？ 强调日期，给自己骗人和浪费大家心情找个理由是吧？我见过的愚人节开过的最好的玩笑。/cf
在讨论《扣 1 复活讨论区》回复：
0
# [CF321D Ciel and Flipboard](https://www.luogu.com.cn/problem/CF321D) 这道题被搞到模拟赛里去了，我显然没做出来。我一直在考虑的都是贪心策略或者动态规划，但是知道了正确解法后，再看 $n\leq 33$ 的数据范围，才觉自己的想法很可笑。 先说解法。…
# [最大拟合](https://www.luogu.com.cn/problem/P11873) ## 题意 只有小学数学知识的我看不懂一点。 记叫声为 $0, 1$ 以及结束标志为 $2$。 简单来说就是构造一些三元组 $(u, v, w) (u\in[0, 1], v\in[0, 1], w\in[0, 2])$…
# [Devu and Birthday Celebration](https://www.luogu.com.cn/problem/CF439E) 设 $d=\gcd(a_1, a_2, \dots, a_f)$，则题目要求的是 $d$ 为 $1$ 时 $\sum_{i=1}^fa_i=n$ 的答案。而对于 $\su…
# [The Lazy Cow G](https://www.luogu.com.cn/problem/P4876) 平面上有若干点，要求在平面上任意地选出一个位置，使得到该点曼哈顿距离不超过 $k$ 的点的数量最多。 首先题目要求的是曼哈顿距离。如果把对于一个位置曼哈顿距离不超过 $k$ 的位置都标记出来，会发现是一…
# [Rin and The Unknown Flower](https://www.luogu.com.cn/problem/CF1292E) 挺有意思的一道构造题。 首先 $n$ 比较大时，则 $\frac{1}{n^2}$ 就很小，这个性质可以允许我们在确定了大部分位置后穷举问出少量未确定的位置。为了确定大部分的…
# [Computer Game](https://www.luogu.com.cn/problem/CF1067D) 可以发现赢下一局后，会选择升级后期望收益 $p\times b$ 最高的一种游戏玩到结束位置，记 $(p\times b)_{\operatorname{max}}$ 为 $V$ 。接下来考虑升级前的…
# [Nice table](https://www.luogu.com.cn/problem/CF1098B) 首先可以观察一下合法的矩阵的性质。只要随意地填，填足够多时，就会发现规律。即一个合法的矩阵，要么每一行是两个字母交错构成，要么每一列是两个字母交错构成。如下： ``` AGAGAGAG CTCTCTCT G…
# [Almost All](https://www.luogu.com.cn/problem/CF1205D) 首先吐槽一嘴，这个数据范围很奇怪，这题是可以做到 $O(n)$ 的，可是 $n\leq 1000$。这什么神操作？ 先不管数据范围以及题目的要求。拿到这题，首先按照题意随意构造几个。如果是一条长度为 $n$…
在讨论《过题但是疑问》回复：
@[xuyiyang](luogu://user/366516) 但是建图的前提是你把他看做了一个二分图，是按照二分图的方式跑最大流，所以不是双向边。
在讨论《过题但是疑问》回复：
@[xuyiyang](luogu://user/366516) 为啥建双向，板子不是两条一条 $w$，一条 $0$ 吗
# [Similar Permutation](https://www.luogu.com.cn/problem/AT_abc282_g) 观察题面，这是一道有关排列计数的问题。而对于排列问题，可以按照位置或值的具体值或相对值来 dp。而此题需要知道相邻位置两项的大小关系，则可以对每一个位置依次考虑其值在序列中的排名，…