在讨论《数据过水》回复：

@[one_of_the_person](luogu://user/1386960) 能让错误的做法 WA 就已经达到目的了，对着数据点分治来达到 AC 的效果不属于正常的做题训练范畴吧。

在讨论《警示后人（如果你使用了 `__builtin_popcountg()`）》回复：

@[qiuby123456](luogu://user/950826) xd 别对号入座呀…… 我只是小小吐槽了一下 CCF 没有跟上时代潮流，冒犯到您了实在不好意思。

CCF 组织的赛事中，GCC 版本只支持到 GCC 9，这个版本的 GCC 还不支持 `__builtin_popcountg()`，请使用 `__builtin_popcountl()` 代替。 ~~顺便吐槽 CCF 什么时候更新他们的工具链， C++26 马上都要出了，还在用 C++14。~~ 哎，起码比用 C++…

在讨论《警示后人：只过hack的看这里》回复：

%%%居然真的是这样

在讨论《乐子，全输出NO有45分》回复：

@[The_End_of_GCC](luogu://user/671415) 不能给你的评论点赞真是太遗憾了

在讨论《一个字符串 + 概率的问题》回复：

@[Yuzu_Soft](luogu://user/353976) 感谢，果然有类似的题

在讨论《一个字符串 + 概率的问题》回复：

@[LargeRice16pro](luogu://user/225100) 注意 `HHT` 和 `HTT` 期望长度均为 $8$

在讨论《一个字符串 + 概率的问题》回复：

@[LargeRice16pro](luogu://user/225100) 打个可能不严谨的比方，`HHT` 的 border 是 `0 1 0`，`HTT` 的 border 是 `0 0 0`，那么假如失配了，自然是 `HHT` 能够保留的匹配位数多。 不知道这样解释能否好理解一些。

在讨论《一个字符串 + 概率的问题》回复：

@[LargeRice16pro](luogu://user/225100) 关键还是在于两个串的竞争匹配不是独立的

在讨论《一个字符串 + 概率的问题》回复：

@[LargeRice16pro](luogu://user/225100) 并非吧，算一下 HHT 的胜率是 $\frac{2}{3}$，HTT 是 $\frac{1}{3}$。 $$ P(\text{HTT}) = P(\text{结尾是 TT}) \sum_{i = 0} ^ \infty {P(\text{TH…

在讨论《一个字符串 + 概率的问题》回复：

@[Kevin_Lsy](luogu://user/359287) 看了 P8043，题目确实很像，也很有意思。 不过对单个串计算期望这一问题并不能解决判断两个串谁先被匹配。 例如如果我没算错的话，`HHT` 和 `HTT` 的期望投掷次数都是 $2 ^ 3 = 8$，但应该是 `HHT` 胜率更大，两个串的匹配问题并…

Alice 和 Bob 又开始做游戏了！现在有一个随机生成字符的机器，字符集为 $\Sigma$，Alice 和 Bob 开始猜：机器会生成什么呢？ 游戏开始前，两人分别各自给出一个等长的字符串。 游戏开始时，如果机器输出的字符刚好符合一个人猜的字符串，则该人获胜。 例如，字符集为小写字符，Alice 猜测：`hell…

注：本帖讨论的不是 C++ 中的运算优先级，本人想要明确的是 latex 中的巨型运算符的优先级。 数学中存在一些巨型运算符，如 $\sum$，$\prod$，$\int$，$\lim$ 等，这些巨型运算符的优先级和常见的加减乘除，特殊的二元运算符（如取模，异或），哪个更高呢？ 如下面的柿子： $$ \begin{al…

在讨论《RemoteJudge 服务中断情况公告》回复：

在役的时候 CF 寄了，退役了之后 AT 也寄了。。。

## `pacman` 初始化 刚刚安装好 Arch 时，`pacman` 是不可用的，需要立刻初始化密钥环： ``` sudo pacman-key --init sudo pacman-key --populate sudo pacman -Syy archlinux-keyring ``` ### 下载不了？ 国…

### **标题：《当代码遇见心跳》** ***副标题：爱与算法的三重悖论*** --- ### **序章：机器中的幽灵** 公元2147年，新科大学（Neo-Tech University）的玻璃尖塔刺破云层，全息藤蔓缠绕着AI教授的量子伦理学讲堂。在这座完美主义圣殿中，**Yiming564**是最特殊的实验品——…

在讨论《本机与luogu用时差距相反 ？》回复：

@[zhangbo1000](luogu://user/760291) 你的每一种写法都比我的 NTT 快，有点被震撼到了。 看了一眼你的迭代的 FFT 实现，好像没有位逆序置换的过程？如果是传统的，使用位逆序置换的实现，私以为应该也能保证内存访问的连续性。 不过我还是没搞明白你不上模板的递归 FFT 是怎么跑的那么快…

在讨论《本机与luogu用时差距相反 ？》回复：

@[zhangbo1000](luogu://user/760291) 确实跑的相当快，可能是你用模板让 C++ 在编译期就把能算的东西全算出来了。 但原则上迭代的实现不应该慢于递归呀，如果迭代也用上模板，在编译期生成长度 $2 ^ 1 \dots 2 ^ {21}$ 的代码，迭代的速度应该会快于递归。 不过说实在的，…

在讨论《本机与luogu用时差距相反 ？》回复：

@[zhangbo1000](luogu://user/760291) 你这是 3 基底的 FFT，和 OI 常用的 2 基底写法不能直接比较。

# [P11361 [NOIP2024] 编辑字符串](https://www.luogu.com.cn/problem/P11361) ## $\text{Description}$ 给定两个二进制串和两个掩码，可以在掩码的限制下任意地交换两个相邻比特，求在任意次操作后，两个二进制串对应位置相同的字符数最多为多少。…

在讨论《数组的负数下标会访问到哪里》回复：

@[bsdsdb](luogu://user/790188) int * 3 是 12 个字节会触发内存对齐，所以访问到了 0（也许？）

在讨论《数组的负数下标会访问到哪里》回复：

好奇怪，我在 Linux 下开不开 O2 都测了，结果都符合预期。

假设全局变量有： ```cpp int64_t a, b, f[MaxN], p[MaxN]; ``` 我访问 `p[-1]` 是否会一定访问到 `f[MaxN - 1]`？ 换句话说，对于 **g++-9**，全局变量的内存地址上的布局是否和声明顺序一致？

# [AT_arc052_d [ARC052D] 9](https://www.luogu.com.cn/problem/AT_arc052_d) ## $\text{Description}$ 给定两个正整数 $k, m$，满足 $1 \leq k, m \leq 10 ^ {10}$。 求有多少个 $1 \leq…

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

@[Acerkaio](luogu://user/514850) P3773 差不多？

在讨论《说句闲话：研究珂学的最好方法是》回复：

考古

在讨论《关于做 CF 题上的缺陷》回复：

@[Oier_szc](luogu://user/368204) 发学术版

在讨论《关于做 CF 题上的缺陷》回复：

同求

在讨论《关于错误的时间复杂度分析》回复：

@[mayike](luogu://user/1039406) az，你要是把 $n, q$ 看作同阶那确实没问题。。。 另外我的时间复杂度是 $n \sqrt q$ ，虽然这题不能区分，但调大序列长度的情况下可以卡。

在讨论《关于错误的时间复杂度分析》回复：

@[mayike](luogu://user/1039406) 这道题的 $n$ 是操作数不是序列长度