在文章《人在浙江，刚刚退役，怎么办》发表评论：

十分感谢

配置版： $\definecolor{r}{rgb}{1, 0.1, 0.3}$ $\def \tc#1#2{\textcolor{#1}{#2}}$ $\def \la {\lambda}$ $\def \td {\Longleftrightarrow}$ $\def \Cos#1#2{\cos \left \lan…

在文章《高中数学笔记》发表评论：

orz

在讨论《NOIP 奖项认证分数线 & 奖项认证情况说明》回复：

不是说可以申请成绩证明吗

### [Array Beauty](https://www.luogu.com.cn/problem/CF1188C) 这道题目有两个关键的 trick： - 1. 我们对数组进行了排序。为什么是对的？我们来思考一下，最后我们在选出 $k$ 个数字以后我们计算贡献又会强行使得数组有序，原因很简单，因为 $|b_i -…

### [CF377C Captains Mode](https://www.luogu.com.cn/problem/CF377C) 这道题目为什么是状态压缩？ 仔细思考禁用和选择操作，我们发现只有最大的 $m$ 个英雄是会对答案造成贡献的，而 $m \le 20$。 这道题目的设计动态规划技巧总结： 首先，常见于博…

### [CF1618G Trader Problem](https://www.luogu.com.cn/problem/CF1618G) 很显然，并查集维护哪些数字可以互相到达，这个应该熟练并查集的人都可以想到，包括离线做询问保证了只合并，不分裂。 难点我认为有两个： - 1. 如何维护一个集合里面前 $i$ 大的…

### [CF1854B](https://www.luogu.com.cn/problem/CF1854B) 卡了我们一个小时，本身说写完以后休息会儿去吃饭的，又得被迫加班。 有些题目暴力是坑 -- shifu。 首先很设计出 $O(n^2)$ 暴力 $F_{i, j}$ 表示考虑到第 $i$ 个纸牌，解锁 $j$…

### [CF1486E](https://www.luogu.com.cn/problem/CF1486E) 首先第一时间想到 $F_{i, j}$ 表示从 $1$ 号节点到 $i$ 号节点上一条边为 $j$ 权值的最短距离。约定 $j = 0$ 时，表示经过边数为偶数。所以答案就是 $F_{i, 0}$。 如果直接…

### [CF1469E](https://www.luogu.com.cn/problem/CF1469E) 首先存在性命题转化为其逆否命题，通俗的讲就是转化为它的否定命题，然后再否认这个否定命题，就和原命题等价了。 这时候问题转化为了对于每个长度为 $k$ 的反串，都不会与最终的答案串 **完全相同**。 这时候我…

### [CF557C](https://www.luogu.com.cn/problem/CF557C) 题目中的意思是从整个集合当中选出一个最优子集，满足最长的柱子的数量严格大于其他柱子的数量，并且权值和最大。 由于值域很小，所以考虑枚举最长的柱子，由贪心可得，最长的柱子必定全部选择，然后按照权值从大到小依次选择更…

### [CF557C](https://www.luogu.com.cn/problem/CF557C) 题目中的意思是从整个集合当中选出一个最优子集，满足最长的柱子的数量严格大于其他柱子的数量，并且权值和最大。 由于值域很小，所以考虑枚举最长的柱子，由贪心可得，最长的柱子必定全部选择，然后按照权值从大到小依次选择更…

在讨论《请求开放题解通道》回复：

@[bzk2033](luogu://user/932269) 不需要排序，我们只需要每次在其合法区间当中找到奖励最小的一个任务，然后替换掉他即可，如果最小的都比它大，则不作任何操作。

我想请问这道题目用分治来优化是不是也行，只不过因为不是最优解($O(N^3 \log n)$) 所以没有人写在题解上面，我想要求证一下，qwq。

请不要自作聪明，凭借自己的经验去理解题目，R 是上一个 M 到 R 前面的字符串，即M(S)R，代表的是 S，并且 **$S$ 可以包含 R**，也就是说 aRR，拆开实际上是 aaaa。 示例： ``` aRRR = aaaaaaaa ``` 所以说这道题目的嵌套描述得不是十分明显，是在~玩文字游戏~考察读题细心程度…

题意说的是： R 替换的是从上一个 M 或者没有就从开头开始的字符串。 但是题解给出的解法是： input: ``` aaaaaaaa ``` output: ``` 4 ``` 我根据转移逻辑只想到了是 ``` ((aR)R)R ``` 任何其他方案都无法构成长度为 $3$ 的答案方案。

我的做法与题解区做法的本质不同

rt，求解

是操作 2 用并查集搞完后，把操作 1 贪心搞 50 遍？还是什么？求。

在文章《暴力美学——浅谈根号分治》发表评论：

真的十分感谢这篇文章让我根号分治入门了

在讨论《qwq》回复：

@[M1ndeveloped](/user/142114) thx！

MLE 80 pts，#2 #10 过不去。 悬关 qwq。 已经卡了一早上了，求调。 ```cpp #include #define L(i, a, b) for(int i = (a); i = (b); i--) #define ll long long using namespace std; namespac…

在讨论《求助》回复：

@[xclknf](/user/937222) 6，唐氏 Hack 系统。

在讨论《求助》回复：

@[xclknf](/user/937222) 还没弄好？qwq！

这道题目本身就是一道单调队列维护凸包的斜率优化 DP，李超线段树的不优的解法，请求删除李超线段树的标签，本人是看到李超线段树的标签点进来的。

为什么 ARC 400 pts 的题目会是普及-

在讨论《如果你 50 pts》回复：

@[Genius_Star](/user/979266) 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111，而且没有输出有 10 pts

wa on #2 #3 #8 #9 #10 1.在修改边的时候看看是不是修改的下标是 dfn 而不是直接是节点的编号。 2.线段树有没有pushup。

#3 #5 RE ```cpp #include using namespace std; const int N = 1e5 + 10; int cnt; map F; map a[N], sz; bool isnum(string s) { for(auto x : s) if(x '9') return 0; r…

所以说库尔斯克