在讨论《求助NOIP：内存相关》回复：

@[hjwam](luogu://user/691468) size $\neq$ time

在讨论《关于堆优化的dijkstra的疑问》回复：

@[_zhy](luogu://user/476921) o我躺了

在讨论《警示后人：编译器 Bug》回复：

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=122611

在讨论《警示后人：编译器 Bug》回复：

cz楼下

在讨论《关于堆优化的dijkstra的疑问》回复：

@[wizard（偷开O2](luogu://user/423520) 第二种写法是因为 `priority_queue` 默认调用 `less `，是大根堆，所以重载的时候反过来

在讨论《关于李超线段树》回复：

重点是任意两个函数最多只能有一个交点

正常情况下，ST 表是 $O(n \log n)$ 预处理并且 $O(1)$ 查询的。这基于其对两个 $2^k$ 的区间的合并。 考虑我们先不采用 ST 表求解 RMQ，而是采用一个比较小众的方法：笛卡尔树+LCA。这样的话问题就变成了如何求 LCA。众所周知，一种非常快速的求 LCA 的方法是欧拉序+RMQ，这样由于…

虽然没能找到 hack，但是感觉直接让“最近的球员”来接球似乎有点问题。会不会产生他先走一段去接住一个球，然后传给之前的自己（虽然他已经走了，但是那个位置记录的最近球员仍然是他）的情况？ 分类讨论了几种情况，感觉似乎是对的，但是总感觉很没有说服力。求正确性证明。

# Day 0 UNO 真好玩。 bsgm你家机房咋和烤箱似的？试机发现右键不好用，跟老师说了一声，老师看了一下，然后鼠标突然求生欲爆棚随便点都能点上，我*牛魔的。所以SD为啥不能给个虚拟机。所以SD为啥不能给个虚拟机。所以SD为啥不能给个虚拟机。所以SD为啥不能给个虚拟机。所以SD为啥不能给个虚拟机。所以SD为啥不能…

在讨论《3WA，求调。》回复：

```cpp #include using namespace std; struct water{ int id; long long time; }t[1001]; long long n,ge=0,tot=0; double ans=0.0; bool cmp(water w1,water w2) {if(w1.…

在讨论《3WA，求调。》回复：

1. 你的排序中对于id是反的，因为应该从小到大。 2. 这个东西可能会爆 `int`。

这个做法目前能够获得满分并且通过了所有 hack。（当然不保证大佬们各显神通一下就干掉了 https://www.luogu.me/article/52ox5t4i & https://www.luogu.com.cn/article/52ox5t4i 请求添加题解。

这份 Python 代码能够通过目前的所有 Hack。~~不过如果你想用 5 分钟水过去是不大可能的~~ 实际上如果你乐意的话你也可以用和 C++ 完全相同的方式正常通过这道题目，但是我就是要用 `eval()`。 直接使用 `eval()` 大致会遇到这样几个问题： 1. 括号不匹配。虽然大部分题解处理了这种情况，但…

## 题意 给你一些不共线的点，求他们能组成多少梯形。 这里的梯形是包括平行四边形的。 ## 题解 直接枚举四个点会炸。我们考虑梯形的一对边是平行的，所以我们可以把所有平行的边归类。 题目保证没有三个点共线，所以我们直接计算每种边有多少条就可以了，每种的方案是 $\frac{k(k - 1)}{2}$。 然后你发现自己…

在讨论《关于山东CSP-S复赛上机系统的疑问》回复：

去年有虚拟机吗

在文章《NOI2025游记 After DESTRUCTION》发表评论：

%%%

# 一种求 LCA 的方法：$\text{RMQ}$ 思路：一遍 DFS，求出节点的欧拉序。 然后每一次找出序列上两个点之间 `dfn` 最小的节点。 ## Code: ```cpp #include #include using namespace std; const int N = 5e5 + 10; int d…

# 一类问题 有一类问题，要求你求： $$\sum_{i=1}^n\lfloor \frac{n}{i} \rfloor$$ 这样的东西。$n$ 的范围往往很大（$10^9 \sim 10^{15}$），要用低于线性的复杂度。 # 思路 一般而言，这种东西的性质就是：虽然 $n$ 很大，但是很多的数都是相同的： | $…

在文章《P11834 Sol（省选联考 2025 D2T2）》发表评论：

请问一下，最后一个DP的转移是否要求sc_T和sc_R无交？

# 说明 本题解不提供完整思路，是对于其他题解的补充说明（主要是证明了一些性质）。 建议理解思路后再翻阅本题解。 # 一、合并与同构的关系 > 为方便表述，两个连通块的同构称为“异同构”，同一个连通块关于自己同构称为“自同构”。 ## 1. “可以合并”合并意味着“异同构” 首先，对于题目中的条件： > 1. 存在一个…

假如你的代码是这样的： ```cpp f[i][j][lc] = min(dfs(i + 1, j, 0) + d1, (dfs(i + 1, j + 1, 1) + d2) * k[i + 1] + (dfs(i + 1, j + 1, 0) + d1) * (1 - k[i + 1])); ``` 赶紧把记忆化删（…

在讨论《这题为什么不能用记忆化，会WA》回复：

原因是如果你这么设计，如果某次在 $d_i$ 上课而 $c_{i + 1}=d_i$，那么你会不申请，而在另一种情况下可能申请是更优的，于是这一科就变成了薛定谔的申请。

# 题意 要求将一个字符串 $S$ 的每一个前缀的长度为 $k$ 的后缀替换成一个字符得到 $T$，求可行的映射。 # 题解 注意到 $|S|$ 和 $|T|$ 都非常小，显然可以用指数或者阶乘复杂度的算法过掉。 于是我们就想到可以枚举映射关系，可是这样有点太麻烦。考虑到很多枚举的状态根本没有用处，比如一个字符串 `a…

在文章《题解：P11831 [省选联考 2025] 追忆（民间数据）》发表评论：

%%%TQL%%%

在讨论《为什么现在编译没有文言了》回复：


在讨论《请求撤下题解 & 添加 hack 数据》回复：

……再来一个： ``` 10 1 2 1 1 1 2 2 2 2 2 2 ``` 答案：2 输出：3

在讨论《请求撤下题解 & 添加 hack 数据》回复：

再来一个（）： [hack4](https://www.luogu.com.cn/paste/vsywjuio) 答案：4 输出：6

在讨论《请求撤下题解 & 添加 hack 数据》回复：

再来一个： [hack3](https://www.luogu.com.cn/paste/g36sh8mg) 答案：15 输出：16

# Part 1. 一些对比 FHQ Treap 与 Splay： - FHQ Treap 的代码比 Splay 好写得多。 - FHQ Treap 只用到了一些分裂与合并，不会很大的影响到整个树的形态，所以这玩意更容易可持久化。 - 在一些特殊场合（例如 LCT）只能使用 Splay。 FHQ Treap 与 普通…

# 介绍 根据相关知识，我们知道：$n+1$ 个点能够确定一个 $n$ 次的多项式函数。举个简单的例子，在初中阶段我们知道利用 $2$ 个点可以确定一个一次函数解析式（其实就是两点确定一条直线），$3$ 个点能够确定一个二次函数解析式。 对于一个一次函数，我们有如下几种式子可以刻画： 一般式 $$ Ax+By+C=0…