在讨论《一个奇怪的编译错误》回复：

假设常见 Linux 系统。 全局变量 pn 初始化后放在了 data 节，占用大量可执行文件空间（一个 1 后面大量 0），导致编译出的文件过大。 可以不使用列表初始化，在 main 中初始化或使用 `__attribute__((constructor))` 函数初始化，pn 进入 bss 节，不向可执行文件实际写…

在讨论《「CZOI-R3」赛时答疑帖》回复：

hp

在讨论《题面有误》回复：

@[BAMBANG](luogu://user/767376) 可以提交工单

如题，不需要先求 next 再使用优化策略搜索出 num，可以直接构造 num 自动机，num 的状态转移可以直接借助 next 进行，实现完全流式求解。目前尚没有类似题解。 跑到了接近最优解：https://www.luogu.com.cn/record/215376707

在讨论《位运算相关建议》回复：

顶！ 同时也提供一种结合位运算和状态数组简化编码的方案： https://www.luogu.com.cn/record/214415999

在讨论《【网站相关】如何知道网站操作对应的控制台指令》回复：

@[Grammar__hbw](luogu://user/856004)@[zhouxianzhuo](luogu://user/1020186) 理解了，那方法差不多的

在讨论《【网站相关】如何知道网站操作对应的控制台指令》回复：

@[zhouxianzhuo](luogu://user/1020186) 这个不知道哈哈

在讨论《【网站相关】如何知道网站操作对应的控制台指令》回复：

@[Grammar__hbw](luogu://user/856004) 可以使用 F12 工具查看。其中一种方法：在“提交评测”按钮上点击右键，点击类似“检查元素”这一项，可以在HTML中定位到一个 ，其中可以看到关联的event，此处可以仔细看。此时断开网络，点击“提交评测”，发现多出一个POST请求，在那里也可以…

在讨论《【网站相关】如何知道网站操作对应的控制台指令》回复：

何为“控制台指令”？

在讨论《关于c++版本的提问》回复：

也可以 `::hash(s)` 解决问题。 还可以 ```c++ #define hash my_hash ``` 解决问题。

挺有意思的一题，目前还没有题解，写一个简要的题解吧。 树上任意两点之间的关键路径是唯一的且经过二者的 LCA。故切断两点之间的通路就是要在这条唯一的路径之上任意选择一条边进行切断。题中有多对点需要满足不连通条件，那么可行的断边方案就是每对点可行的断边方案的交集。考虑统计在题中 $m$ 条不连通点对约束下，每条边作为可行…

比赛结束后几秒钟调出来的，提交失败，写个题解纪念一下。 考虑每次“加一”操作对每个二进制位的影响（代码中的 $\mathrm{changes}$ 变量）。对每个数预处理出每个二进制位首次变化需要的“加一”次数并加入 $\mathrm{changes}$ 中（代码中的 $\mathrm{add\_num}$ 函数）后，该…

在讨论《第六届威海市大学生程序设计竞赛（本科组）重现赛 赛时答疑帖》回复：

可以重新开放提交通道吗？谢谢！比赛结束后几秒钟写出了一题。

注意到： $$ \begin{split} \sum_{l=1}^{n}\sum_{r=l}^{n}\sum_{i=l}^{r}\sum_{j=l}^{r}a_ib_j &= \sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{l=1}^{\min\{i, j\}}\sum_{r=\max\{i, j\…

此处提供一种思路较为简单，统一处理所有可能情况的非递归图遍历模拟+贪心解法。 对题中所给的图的邻接表排序后，如果该图是一颗无根树，直接深度优先遍历便可获得答案。如果该图比无根树多一条边，则先用 Tarjan 算法或直接 DFS 标记环上的所有节点。对环外的所有节点，沿用无根树的解法，以保证每个点均访问到；对环内的所有节…

本题也可以使用优先队列，维护所有下陷深度相等的区间及其深度，每次弹出最深的区间，填平至左右相邻区间深度的最大值。复杂度 $O(n\log n)$，且可以使用与 P6033 相同的方案优化至 $O(n)$，但常数明显大于常见的顺序递推贪心方案。 AC 记录：https://www.luogu.com.cn/record/…

在文章《题解：P11512 [ROIR 2017 Day 2] 力场》发表评论：

666

本题解在枚举行的组合，利用动态规划优化列的组合的框架下，尝试给出一种尽量减少重复计算的方案。 首先借助递归以增序枚举行的组合。在此过程中，维护两个变量： * 每列（$j$）取当前选中的所有行作为子矩阵，因元素上下相邻而产生的分数（对应代码中的 $\mathrm{dp}[0][j]$） * 每两列（$i$，$j$）取当前…

本题解借助 STL `map` 维护每个城市后续所有城市的海拔和编号，来预处理 A 和 B 二人各自对旅途中每个城市下一站的决策（分别对应变量 $A$ 和 $B$），总开销 $O(n\log n)$，虽然常数稍大，但实现较为简单方便。 具体地，设 $\mathrm{heights}$ 为当前城市后续所有城市的海拔向编号…

以下两种思路不可行： * 二分答案验证：需要判断给定的面积下限（二分中点）是否可以实现。由于无法确定每一个满足面积要求的矩形是否选取，不存在 $O(n)$ 的方案。总复杂度不能做到 $O(n\log n)$。 * 三分法寻找最大值：假设当一个矩形的 $x$ 长度满足 $x \geq x_\mathrm m$ 时，我们将…

如题，更为准确的物理术语翻译。 参考：ILC -> 国际直线对撞机

如题，设正向图中每个节点的出度为 `outord`，类似“拓扑排序”的思想，可以在从 `t` 点出发，广度优先搜索反向图的过程中，在搜索未访问过的相邻节点的同时，把每个相邻节点的出度减一。这样反向图搜索完成后，在反向图中，所有可以从 `t` 点出发访问到，且 `outord` 为 0 的节点，都是符合题目要求的节点。从…

在讨论《建议评蓝》回复：

@[览遍千秋](luogu://user/28910) 打扰了。

在讨论《建议评蓝》回复：

@览遍千秋

与 https://www.luogu.com.cn/problem/P5091 类似

在讨论《NOIP tag 检索结果为空》回复：

2024/12/28 已修复，谢谢！

2024/12/17 14:30 访问 https://www.luogu.com.cn/problem/list?tag=82,83 得到空检索结果。可在多平台复现。已排除网络连接问题。

维护窗口数据缓冲区和单调队列。基于 STL 的简单实现。 实际上，`deque ::iterator` 的大小可能是 `int` 的 8 倍，故数据规模较小时，可以考虑在单调队列中存储 `int` 类型的下标，不清除离开滑动窗口的数据。 另一种可能的优化方案是维护一全局偏移量，初始为 0。每当离开滑动窗口的数据足够多时…

基于多项式表示和递归下降表达式解析，判断表达式是否相等。多项式每项前的系数可能溢出 `long`（在评测机上为 64 bit 带符号整数），但可以在不对大质数取模的前提下通过本题。使用 `int` 表示多项式系数则不能通过最后一个测试点。严格的做法可以使用高精度整数。 详细解释见代码实现。 ```c++ #includ…

$2^P - 1$ 的二进制表示为 $P$ 个全 1 二进制位，在此基础上，对 10 做 500 次除法，即可顺利通过此题。 ```c++ int nb32 = 0; vector num; void init(int p) { nb32 = (p + 31) >> 5; num.resize(nb32); memse…