在讨论《TLE #1, 2, 3 求大手子卡常/ll》回复：

还真是，我好蠢

在讨论《TLE #1, 2, 3 求大手子卡常/ll》回复：

@[Gold14526](luogu://user/345930) 这样吗，谢谢

交了不知道多少发了，最快的时候好像 #1,2,3 都只差$10 \sim 20$ ms。 感觉有点死了，来个佬帮忙卡卡常吧/ll ```cpp #include using namespace std; #define rep(i, a, b) for (int i = (a); i = b; i --) #defin…

在讨论《求决策单调性好文和题目》回复：

@[zhoujinhong](luogu://user/984450) https://www.luogu.com.cn/article/vqf42hah

[JOI 2023 Final] 训猫 / Cat Exercise 日本比赛出日本原题

在文章《小粉兔你是一只香香软软的小蛋糕》发表评论：

【咦】

在讨论《对于本题初始化的思考》回复：

https://www.luogu.com.cn/record/247429338 这是将初值设为 1 0 的 AC 记录

首先 $f_{1, p_1, 1} = (-1)^0\binom{0}{0} = 1$，根据递推式 $f_{1, p_1, 1} = f_{0, 0, 0} - f_{0, 0, 1}$。并且 $f_{1, p_1, k} = 0 = f_{0, 0, k - 1} - f_{0, 0, k}(k > 1)$。 此时我…

非常好的 DP 优化题。 考虑如果我们升级后选的一定要是期望最大的。有 $f_t = \max\{p_i[(t - 1)M + a_i] + (1-p_i)f_{t - 1}\}$，其中 $M = \max b_ip_i$。 考虑整理一下这个式子，变成 $f_t - f_{t - 1} = \max\{p_i[(t -…

在讨论《求FJNOIP线》回复：

@[mxjz666](luogu://user/833682) 大概 140~150 吧，据说 FJ 一等线才 135

挺有意思的。 考虑 DP，想想 lca 封闭是什么，发现其实就是你删一个子树的时候要不然就把根最后删，要不然选择一个子树，先删掉其它子树再删根再删选出的子树。 于是考虑令 $f(u, k)$ 表示 $u$ 子树在 $k$ 时刻删完，转移分为上述两种，有： $f(u, k) = \prod_{v \in son(u)}\…

$230$。 只通过了一个题，水平令人汗颜！ 我的图论和字符串水平确有问题，其实还是模拟赛永远做不到图论和字符串导致的。 希望 NOIP 能过两个题。

在讨论《求推荐一些排列计数的好题和文章》回复：

@[hzlqwq](luogu://user/598026) 谢谢大佬喵

在讨论《求推荐一些排列计数的好题和文章》回复：

@[CatFromMars](luogu://user/350270) 谢谢您

rt，感觉做的题都比较散，模拟赛碰到会不会做随机性比较强。有没有什么技巧？

在文章《斜率优化 DP 笔记》发表评论：

%%%

在讨论《关于比赛心态》回复：

其实我觉得模拟赛的成绩没必要太过在意，很多时候是和你本人当天的状态以及很多其它的因素强相关的。 如果有什么硬件上的问题可以通过模拟赛发现并且进行调整，但影响到心态就很不值得了。 引用cmd老师的一段话：能够保持良好的心态也是 OI 天赋的一种。

跟 F1 做法没有关系，考虑经过了 $p_0, p_1, ..., p_{k + 1}$ 的关键点。 那么值为 $\sum_{i = 1}^{k + 1} (2(x_{p_{i}} - x_{p_{i - 1}}) + (y_{p_i} + y_{p_{i - 1}}))2^{k - i + 1} = \sum_{i…

```cpp #include using namespace std; #define rep(i, a, b) for (int i = (a); i = b; i --) #define INF 0x3f3f3f3f #define eps 1e-6 #define lowbit(x) (x & (-x)) #d…

在讨论《ABC心态大崩》回复：

@[Gavinzhou](luogu://user/1320771) 除数不能取模 (a/b) mod c 不等于 (a mod c) / (b mod c)

在讨论《构造怎么做》回复：

CF 随机 rand 构造，根据自己能力调整难度

在讨论《NOIlinux与FJ-s》回复：

稳过了吧，去年稳过线 56 FJ 就 45，今年稳过线 62.5，61 没道理不过

这个题数据很诡异。我只是漏了一个特判就被活活打断了双腿获得了 $0$ 分。 首先如果全 $1$ 或者全 $0$ 是好判断的。 然后这种博弈题不妨找找必胜态或者必败态，玩一玩首先发现一个时刻连续 $0$ 块和 $1$ 块个数相同。接着发现当出现 $10101010$ 时先手就输了。因为后手可以跟着先手拿的拿，这样最后一定…

在讨论《计数问题如何提升》回复：

多练，打打 ARC

在讨论《求调今晚 ABC 的 F》回复：

WA + TLE

在讨论《求调今晚 ABC 的 F》回复：

@[_Chronostatis_](luogu://user/768951) 大概就是对于一对 $(a, b)$，会把 $(a,b)$ 所在的部分划分成两份，然后找到 $[a, b]$ 之间最小的不位于 $a, b$ 所属部分的 $l$，$r$ 同理，修改 $[a, l - 1]$ 和 $[r + 1, b]$

```cpp #include using namespace std; #define rep(i, a, b) for (int i = (a); i = b; i --) #define INF 0x3f3f3f3f #define eps 1e-6 #define lowbit(x) (x & (-x)) #d…

在讨论《关于提高组的初赛分数线一些问题》回复：

应该 $\leq 55$

这真的是黄题吗？ 本文给出一个比较正常不需要猜测结论的思路。 ------- 先有一个小的结论： > 在长为 $n$ 的环上每一步走 $k$ 条边，则从每个出发点形成的路径，形成 $d = \gcd(n, k)$ 个环。 原因是由于 $d \mid n, k$，所以对于当前点 $r$，令 $r' = (r + tk)…

**Lullabye** 很久很久以前，有一位善良的少年。他的朋友被恶咒所噬，从此陷入了沉眠。 “你要寻找解开恶咒的方法，因为沉睡的人没有痛苦，但也无从感受到幸福。” 于是少年捡起勇气做出箭，抽出心脏做成枪。为了不被割裂开，穿上和朋友一样，石头所制的铠甲。 他背起石棺走在路上，脚下踩着树林里饿兽的血，途径的人都厌恶他。…