1. 这次分数线大家觉得多少，我 810 左右家人们觉得能过吗。 2. 这次大家对难度的看法好像都很不一致？T1T2T3 都有人说最难。btw，T2 树状数组的部分有原题 [Gym 102082G What Goes Up Must Come Down](https://vjudge.net/problem/Gym-1…

在文章《你的排列怎么尖尖的》发表评论：

注 2 F hat 的解为 tan(x/2 + pi/4) = tan x + sec x Wiki 条目 https://en.wikipedia.org/wiki/Alternating_permutation

在文章《你的排列怎么尖尖的》发表评论：

注 1 f 的 OEIS：https://oeis.org/A000111 原问题答案的 OEIS：https://oeis.org/A001250

在文章《二项式定理的一个推广》发表评论：

你说的这个是多项式方程的 Vieta 定理。对这方面感兴趣的话可以去了解对称多项式基本定理、牛顿恒等式等内容。

Fibonacci 数列的恒等式……抛弃死记硬背！ # Fibonacci 数列 [OEIS A000045](https://oeis.org/A000045) $$F_n = \begin{cases} 0 & n = 0 \\ 1 & n = 1 \\ F_{n-1} + F_{n-2} & n \ge 2 \\…

在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论：

见证历史！

在讨论《如何正确处理带平台的单谷函数》回复：

@[under_the_time](luogu://user/680855) 不可做。考虑一个问题：我现在有一个数组，除了一个位置是 $-1$ 以外全是 $0$。显然要找到 $-1$ 的位置只能暴力。

值域看似是 $10^5$，实际上在经过 $10^5$ 次 $+1$ 之后可以达到 $2 \times 10^5$，所以最大位会达到 $2^{17}$ 而不是 $2^{16}$。

在讨论《这样写没用拓扑 正确性保证吗》回复：

Tarjan 缩点自动满足反着的拓扑序。 题解似乎都没有意识到这一点。

提示：本文和双模数 hash 没有关系。 # 双模数结构 > [P5330 [SNOI2019] 数论](https://www.luogu.com.cn/problem/P5330) > > 给出正整数 $p,q,T$ 和整数集 $A,B$，请你求出： > > $$\sum_{i=0}^{T-1}[(i \bmod…

我的 CSP 考点提供 NOI Linux 和 **Windows 7**。 我平时习惯于在 Windows 下打比赛，但是平时训练都是 Win10。想问一下 Win7 有什么注意事项？

在讨论《问关于删边判断是否二分图》回复：

@[AbsMatt](luogu://user/739274) CF19E？至少这个题确实可以用类似原理异或 hash

我不会 Manacher，所以我用暴力数据结构过了这道题。 我们发现这个回文的限制和 [P3295 [SCOI2016] 萌萌哒](https://www.luogu.com.cn/problem/P3295) 很像。我们直接把那道题的 ST 表并查集搬过来就做完了。 具体来说我们在原串后面拼一个翻转的原串，原串一部分…

在讨论《萌新求助 gcd 卷积！》回复：

建议去看 command_block 大佬在知乎上的文章。

在讨论《关于这题slope trick的理解方式》回复：

@[TankYu](luogu://user/408071) P4331 注意那个题要严格单调，所以多一步 $a_i \gets a_i - i$ 的转化。 那个题的做法大概是，设 $f_i(x)$ 为第 $i$ 个状态（是个下凸函数），记录其取到最小值的位置 $p_i$。$b_i$ 的最优解为 $\min(p_i,…

对于已知的直径 $u \leftrightarrow v$，加入一个新点 $w$，求新的直径。 Wrong： ```cpp distance = dis(u, v); if (dis(u, w) > distance) { v = w; distance = dis(u, w); } if (dis(v, w) > d…

在讨论《求问微积分》回复：

@[wangkaiwei](luogu://user/1374349) - 没什么规律。 - 你做题能遇到的函数基本上都能积成初等函数。 - 常见的没有初等原函数的函数的建议背出来，比如 $e^{-x^2}$，$\frac {\sin x} x$，$\sin(x^2)$ 等。

# 引理内容 这个公式似乎没有名字，我个人喜欢叫它**逆元反转公式**。 > $\forall a, b > 1$ 且 $a \perp b$： > > $$\text{inv}(a,b) = b - \frac {b \times \text{inv}(b,a) - 1} a$$ > > 其中 $\text{inv}…

在讨论《关于一个式子的系数计算》回复：

@[__Octhyccc__](luogu://user/995753) 你这个题太复杂了。你可以查一些和“互异分拆数”相关的资料。这种东西肯定没通项的。 ~~要求具体的话我只知道暴力 FFT 慢慢卷，或者可能有一些根号分治的做法之类的吧~~。 求关。

在讨论《关于随机跳题工具》回复：

@[I_Love_DS](luogu://user/1118614) 之前就在 Google 上查到过然后试过了，但是也 SPFA 了（悲

我有自己组模拟赛的需求，需要找蓝紫黑题。因此我需要一个可以按难度随机出题目的工具（比如从洛谷题库中随机找蓝紫黑）。 我原本用 exlg，但是它 SPFA 了。 或者有没有什么比较适合当模拟赛题的题单，比如说部分分多的题目合集之类的。

在文章《退役记》发表评论：

呜呜呜

``` 1 a a ``` ``` 1 ``` 如果细节没处理好的话能被 hack。题解区有好几个题解出错了。

我的 LCT 模板题的 cut 是这么写的： ```cpp bool cut(int u, int v) { makeroot(u); if (findroot(v) != u || fa[v] != u || tr[v][0]) return false; // 没这条边 fa[v] = 0, tr[u][1] =…

在讨论《数据疑似有误？》回复：

已发工单。

[上个帖子](https://www.luogu.com.cn/discuss/1098751) 在最后一个数据点中，代码结尾处的 assert RE 了。但是题目里说了字符串长度 $L$ 自始至终都满足 $L \le 10^5$。 吐槽：`2024/07/40 更新一组 hack。` 7 月 40 号是什么东西………

我不知道为什么我把 `MAXN` 从 `1e5 + 5` 开大到 `1e6 + 5` 就过了……贴个代码吧 ```cpp #include #define rep(i, l, r) for (int i = (l); i = (l); i--) using namespace std; typedef long lon…

在文章《DGF 不存在了：Dirichlet 卷积的 n(loglogn)^2 做法》发表评论：

dashena

# 前言 SH 某国际生视角的省选（？） **100+20+8+100+0+0=228** # 正文 一直在赶寒假作业忙各种夏校，最近都没怎么训练啊。洛谷提交记录第一页最下面甚至还在 1 月 10 号。大概连线段树都不会打了。 ## Day -1 在准备夏校面试。 ## Day 0 凌晨 00:45 的时候参加了面试，…

凭直觉做的过了，但是实际上并没有搞清楚为什么是对的。 设了一个数组 $E$，满足关系 $E_k = [k=0] + \sum\limits_{i \cup j = k} E_i \times p_j$，本题答案为 $\sum\limits_{i=0}^{2^n-2} E_i$（$E_{2^n-1}$ 必为 $\inft…