在讨论《如果你 1e18 和 1e16 都不过》回复：

/bx 凌晨卷题

在文章《二分——学会即可碾压 90% 的程序员！》发表评论：

完了, 我不会

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

@[chenxumin1017](luogu://user/1107997) 你天天切黑题在这叫什么

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

@[chenxumin1017](luogu://user/1107997) 是不是有病

设我们考虑的区间为 $[L, R]$, 我们对应的下标是 $a_x + cnt_{a_x}$ - $\red {(L - 1)}$

在讨论《NOIp 2025 RP++》回复：

rp++

在讨论《如何 NOIP》回复：

@[jrzhr](luogu://user/748328) 这位大神还搞了物理竞赛

在讨论《如何 NOIP》回复：

@[jrzhr](luogu://user/748328) 而且你不是说紫题很简单, 黑题并不难吗, 你能切掉 noip 的所有紫黑你还怕什么

在讨论《如何 NOIP》回复：

@[jrzhr](luogu://user/748328) 那些算法你在考场上都可以直接发明, 你甚至可以暴打标算。

在讨论《如何 NOIP》回复：

@[jrzhr](luogu://user/748328) 你不需要准备, 你可是说过 "紫题很简单, 黑题并不能", 认为 "紫题是基础, 黑题是提高", 模拟赛可是获得较高名次(rk1 ~ rk3), 爆杀一些高中的人, 动不动就切黑题, 还是MO巨佬

在讨论《如何 NOIP》回复：

fake, 你可是认为"紫题很简单, 黑题并不难"的大神

在文章《题解：P13665 「TPOI-5D」「僕は…」》发表评论：

场切黑

在文章《题解：P13665 「TPOI-5D」「僕は…」》发表评论：

tql

讲个我的想法(~~没想到一遍过了~~) 我们令 $f_i$ 表示考虑 $i$ 的子树, 没有拿到 i 位置的硬币数 - 另一个人的最大值 (因为总方案一定), $g_i$ 表示考虑 $i$ 的子树, 先后手可不可以交换。 首先, $g_i$ 是好求的, 可以通过求解字数大小完成。 我们令 $g_i = 0$ 表示先后手…

你还需要考虑 $a_{2 * n + 1}$ 的值, 因为可能这个值和 $a_1$ 到 $a_{2 * n}$ 都不同。

考虑一个并查集。 我们有一个暴力的想法， 就是每次找到一个连通块可以合并的下一个点, 然后直接合并, 这样显然是不劣的。 令 $F(x)$ 表示一个连通块的 $\le x$ 边的数量为 $F(x)$。 我们会发现一个事情, 假设从一个 0 号节点可以到达 $k$ 个点, 则对于 $j \le k$, 有 $F(k) \…

 这种树形 dp 如果我想撤销一次操作该如何撤销。 问一下有没有非前后缀的写法。

在讨论《求问 AT_ABC418_f》回复：

@[Lionel_Messi_10](luogu://user/1376362) ?

https://atcoder.jp/contests/abc418/submissions/68372121 WA https://atcoder.jp/contests/abc418/submissions/68386242 AC 问一下我只是把特判最前面的一段给删掉, 让 a[0] = 0, 为什么就从 WA -…

在讨论《问 : ABC413 E 的第三个样例是怎么构造的》回复：

@MonKeySort_ZYczc @nbhs23a28 已关, 谢谢

rt

注意线段树合并的时候有可能要更新叶子的下标 如 ```cpp int merge(int p, int q){ if(!p || !q)return p + q; if(t[p].l == t[p].r){ t[p].maxx.maxx += t[q].maxx.maxx; } else{ t[p].ls = merg…

https://www.luogu.com.cn/record/217371767 code : ```cpp #include using namespace std; using LL = long long; const int N = 1e5 + 5; struct Node{ int a; LL b; int…

这个东西看起来没有单调性, 不过我们可以考虑一下什么时候是合法的。 设这个数组有 $m$ 个数字, 则 $\lfloor \frac{m}{2} \rfloor + 1$ 个数 $\ge x$ 且 $> x$ 的数量 $< \lfloor \frac{m}{2} \rfloor + 1$ 时, $x$ 即位中位数。 显…

## 0x01 注意到 $n \cdot m$ = $10^{10}$, 有 3 秒, 考虑指令集优化。 时间复杂度 $O(n \cdot m)$ code ```cpp #include #pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-…

在讨论《春节快乐》回复：

新年快乐

考虑 DP 状态 $dp_{i, j}$ 标识考虑前 $i$ 行,第二行若还剩一只手未牵则为 $1$, 否则为 $0$。 若还剩两只手, 则肯定不合法。 对于相邻两个老师之间, 转移都是一样的, 可以通过矩阵加速解决。 时间复杂度 $O(k \cdot 2^3n)$

在讨论《请求添加 hack》回复：

能 hack 的代码 : https://www.luogu.com.cn/record/179999635 https://www.luogu.com.cn/record/179581923

在讨论《有关洛谷》回复：

qp

在讨论《请求添加 hack》回复：

@[minstdfx](/user/100250)