头像：https://www.douban.com/group/topic/224486089/
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
如题。很遗憾我刚好就是咕值 101 的退役选手。 > 活动规则: 活动 7 日前注册的、咕值**大于** 101、未被禁言、已认证手机的用户可参与。每个用户 30 秒可涂鸦一个点，可随意覆盖任何区域。 虽然这么说但是我在冬日绘版的那个 token 生成区域还是看到有一个 token，没有提示我 token 不可用。 要…
在讨论《最近有 NOIWC 吗》回复：
@[千秋星辰](/user/196643) 我天，这人谁呀？
在讨论《硬币》回复：
也是随便写了一点，纰漏还是有的，不过至少比先前的观感好了一些。 祝各位两百出头的冲击金牌，一百出头的冲击银牌，一百都没有的，最近几天食堂有什么想吃的就多吃一点吧。 有能力的可以在 B 站搜索嘉然今天吃什么，关注嘉然，顿顿解馋。她的 Manta MV 真的很好很好看，很帅。
今天 NOI2021 Day1 结束了。我挂得很惨，分数不过一百出头，排名肯定是两百开外了；平日自己都相信自己能有 NOI 一百名左右的实力的。心情很郁闷，于是在空间里发了两三条发泄怨气的说说。 一个学弟给我转发了我省选时写过的一段话。那是省选 Day1 结束的半夜十二点，我辗转反侧、彻夜难眠，于是随心地寒暄了几句鸡汤…
在讨论《【Feature Request】请求博客添加折叠功能》回复：
@[YZHX](/user/42082) 不要随意 at 管理员，这是违反[工单板块规则](https://www.luogu.com.cn/discuss/show/9779)的。管理员一般有空就会看。
如题。 之前看到一个博客采用了折叠板块的功能，无论是用作自己复习做过的题目（把思路折叠起来）还是写总结给别人看都有较大的益处。 只是 Markdown 原生不支持折叠语法，可能实现起来较为繁杂。 如果不做背景 / 边框之类的效果，只做一个箭头和展开 / 收起功能的话就不需要适配主题了，比较方便。 可以参考 http:/…
在讨论《LibreOJ 的 API 列表在哪里可以查看》回复：
@[Menci](/user/10380) Σ( ° △ °|||)︴门磁大大居然也在这里 感谢门磁
在讨论《CCF 分数和洛谷运行分数不同，可能是因为空间问题》回复：
在这里希望各位也能在开大数组空间时，有一点对空间的把握。 * $100\ 0000$ 个 `int` 约占 4 MiB。 * $1000\ 0000$ 个 `int` 约占 40 MiB。 * $6000\ 0000$ 个 `int` 约占 240 MiB。 通常不要把空间卡得太紧，以防止部分细枝末节导致的 MLE。
如题。 洛谷等大多数 OJ 评测时，仅评测运行时使用空间。一些数组元素如果没有使用，**可能**不会计入总空间。 但 NOIP 系列比赛评测时，评测的空间包括**运行时空间**和**预先开好的空间**。也就是说，如果你在代码中声明了 `int a[50000000]`，在空间限制为 128 MiB 的题目中所有测试点都…
在讨论《坐标GD》回复：
有。
在讨论《关于取过程模的疑惑》回复：
@[wqy_03](/user/250699) 实际上只要除数和模数互质就有乘法逆元。
在讨论《AC后感，此题挺好的，考验基本功，不能怨出题人。》回复：
支付宝到账0.1元
在讨论《大样例格式送走了我》回复：
数组 $\{A_n\}$ 没初始化，因为大样例全改所以过了大样例。 > 十二省联考命题组温馨提醒您： > 数据千万条，清空第一条。 > 多测不清空，爆零两行泪。
在讨论《萌新球倍增优化二分的题目，嘤》回复：
https://www.luogu.com.cn/problem/P3517
在讨论《Mn Zn 求助数学题》回复：
[CF1054H Epic Convolution](https://www.luogu.com.cn/problem/CF1054H)
在讨论《有没有 A* 算法的一些题目》回复：
@[Aw顿顿](/user/212283) 这个就是 k 短路。
在讨论《关于线段树合并》回复：
例题： * [HNOI2012]永无乡 * [PKUWC2018]Minimax
在讨论《有没有高质量的卡空间题单？》回复：
* P6622 [省选联考 2020 A/B 卷] 信号传递 * P3822 [NOI2017]整数
在讨论《关于 FFT/NTT 中的蝴蝶变换(迭代)》回复：
第一个问题。 考虑对 $A$ 做一次变换，将 $A$ 变为 $\{A_0, A_2, A_4, A_6\}, \{A_1, A_3, A_5, A_7\}$。观察二进制位，可以发现本质上是按第 $1$ 位二进制位为关键字进行排序。 再变换一次，第一个序列变为 $\{A_0, A_4\}, \{A_2, A_6\}$。观…
在讨论《关于题目中所用空间对时间的影响》回复：
应该会吧，毕竟虽然随机访问很快，但也不是瞬时的。数组大了可能会加大 Cache Miss 的概率。 如果是比赛的话，建议造一下极限数据，然后根据实际运行情况调整参数。
在讨论《突然想到的一个 规避 SA 中 height 数组闭开区间分类讨论的方法》回复：
@[test12345](/user/23118) 可以规避一些分类讨论，在复杂的区间问题里可能有一些作用。比如 3326. 「SNOI2020」字符串 之类的。 当然不用这个也应该可以，就是个人觉得分类讨论麻烦一点。
令 $h_j$ 倍增，即定义新的数组 $h'_j$ 使得： * $h'_{2j} = \infty$； * $h'_{2j - 1} = h_j$。 查询时转化为区间 $[2\text{rnk}_a + 1, 2\text{rnk}_b + 1]$ 的最小值。这里是闭合区间，可以省去一些麻烦的讨论。 数组长度由 $n$…
在讨论《求csp-s2019第一轮第20题解析》回复：
相当于设 $f[i]$ 表示当石头个数为 $i$ 时是否必胜，那么可以枚举利用的规则 $j$，然后通过 $f[i - b_j]$ 进行转移。 可以利用滚动数组优化。由于 $b_j$ 很小，所以它直接用一个 `unsigned long long` 来储存了，二进制下第 $i$ 位就是 $f[i]$ 的值。
[https://loj.ac/problem/6031](https://loj.ac/problem/6031) 为什么别人的 $O(m \sqrt m \log m)$ 可以过 1s……
在讨论《一个奇怪的题》回复：
感觉很难线性做啊，DFT 都非线性，$x^p \bmod 998244353$ 也没什么好的性质。
在讨论《一个奇怪的题》回复：
有取模吗？如果有，保证取模为质数吗？如果没有，如何保证答案大小？