在讨论《警示后人——如果 20 pts》回复：

@[george0929](luogu://user/377969) 怎么还在做这个

在讨论《比答案大1且全部使用int128》回复：

@[小明小红](luogu://user/368346) 我试过了没用

在讨论《比答案大1且全部使用int128》回复：

破完防了

```cpp #include #define int __int128 #define endl '\n' #define pii pair #define fi first #define se second #define rep(x, y, z) for (int x = (y); x = (y); --x)…

在讨论《如何做到不被简单题击败》回复：

如何做到不被 T1 击败 rt，经常打模拟赛的时候 T1 跑偏思路，本来能半小时写完的东西，写了四个半小时还没过，然后看题解才反应过来这题是唐氏题。 这种情况不止一次了，而且经常出现在蒸锐和男外模拟赛，比如 Ad-hoc 题和题解第一步思路不同，然后做了一万个观察还没有用，但是题解使用另一个观察一步就做完了。 想知道大…

先把序列排序。贪心地移动，一定是把目前的最大值的队尾的车辆移到最小值的队尾。若最大值为 $a_i$，最小值为 $a_j$，则获得 $a_i - a_j - k$ 的收益。 不难发现这个东西关于移动次数应该是一个凸函数。我们直接二分极大值点 $mid$，根据该点的差分（即移动了 $mid$ 次以后再移动一次的收益是多少）…

在讨论《CF是不是死了……》回复：

是这样。

# ABC 417 ## D 高桥即将收到 $N$ 份礼物。 高桥有一个名为“情绪值”的非负整数，每收到一份礼物，他的情绪值就会发生变化。每份礼物都有价值 $P$、情绪值上升度 $A$、情绪值下降度 $B$ 三个参数，高桥的情绪值会根据这些参数按以下规则变化： - 当收到的礼物的价值 $P$ 大于或等于现在的情绪值时，…

在文章《题解：P13065 [GCJ 2020 #2] Emacs++》发表评论：

666还有对邦

在讨论《数据过水还是我的代码正确？》回复：

@[thy21171](luogu://user/794067) 哦我看错了…… 但是这样重边是不是还是会在父亲判到一遍（？

在讨论《数据过水还是我的代码正确？》回复：

@[thy21171](luogu://user/794067) 额意思是，正确的情况就是应该加入重边形成的环。如果重边更优这样就可以替换掉。否则相当于强制不选重边

删除和修改操作的下标 $k$ 对应的是**第k个加入操作**而非第 $k$ 个操作（） 相信没有很多人会错这个神人地方（

在讨论《数据过水还是我的代码正确？》回复：

不判就是对的。应当容许重边构成的环

$i\leq w$ 的情况请从 $0$ 转移而不是直接ban掉。

形式化一下就是对于未确定的句子，将其中所有词加入英语集合或法语集合，让这两个集合交最小。由此可以想到最小割：把 $S\cap T$ 里的点割掉。 将与 $S$ 联通的点视为英语单词，与 $T$ 联通的点视为法语单词。那如何刻画将句子整体划入某集合呢？可以建两个虚点 $cs$ 和 $ct$，连接 $S\rightarro…

在讨论《警示后人》回复：

需要警惕 $\frac n B$ 越界的问题。虽然不知道会不会有

题单里的题还没做完。只写了做完的 ## 5.24 信友队模拟赛 ### T1 邪道就不介绍了 首先有一个题意转化。设 $f(x)$ 为 $\min \sum a_i$ 满足 $\sum a_i! = x$。然后我们要求的就是$\min\limits_{f(x) > n} x$ 考虑我们既然要让 $\sum a_i$ 最…

在讨论《z函数 48pts tle》回复：

唉警示后人。z函数这里从$i=1$开始算了

如题。 ```cpp #include #define int long long #define endl '\n' using namespace std; const int maxn = 1e6 + 500; int z[maxn], n; string s; void exkmp() { int l = 0,…

感觉赛时脑梗了 记$s_i = \sum\limits_{1 \le j \le i} a_j$ $$\sum\limits_{i > j \ge 1}(s_i - s_j) ^ k$$ $$= \sum\limits_{i > j \ge 1}\sum\limits_{0\le l \le k} \binom{k}{…

## ♿蓝题思路概括♿ ### #1 P1074 远古搜索题，每次先搜确定数量多的行/列以缩小搜索树宽度 ### #2 P1120 远古搜索题。用到以下剪枝： 1. 长的先放，因为长的留到后面更不好放 2. 如果某个木棍放在目前位置不行，那么所有长度和它相等的也不行（可以加“当前弧优化”） ### #3 P1262 直…

在讨论《关于此题实现细节的疑问》回复：

@[abv3Rpkg](luogu://user/378334) 所以你的问题是你的代码为什么是对的是吗

在讨论《关于此题实现细节的疑问》回复：

@[abv3Rpkg](luogu://user/378334) usaco官解代码我觉得写得比较明白，可以参考一下。（特别是缩一度点的部分）

在讨论《TLE求调》回复：

关了还是T @[Super_Cube](/user/481893)

```cpp #include #define int long long using namespace std; const int maxn = 1e6 + 5; struct treenode { signed l, r, lmx, rmx, mx, sum; treenode() { mx = -1e9; l…

``` #include #define int long long using namespace std; const int maxn = 2005; int T, maxp, W, ap[maxn], bp[maxn], as[maxn], bs[maxn], f[maxn][maxn]; struct Mon…

在讨论《被推荐做此《线段树好题》而wa 30pts》回复：

@[eggome](/user/569484) thx，过了

在讨论《被推荐做此《线段树好题》而wa 30pts》回复：

@[Killer_joke](/user/915814) nw已经是转写了的了

在讨论《被推荐做此《线段树好题》而wa 30pts》回复：

@[Killer_joke](/user/915814) ...

在讨论《被推荐做此《线段树好题》而wa 30pts》回复：

悬赏关注