AFO
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《考》发表评论:
来sysu能见tiger
在文章《生成函数的数学基础》发表评论:
@NaCly_Fish f(x) 是不是要满足 f[0]=0 这样 exp(f(x)) 才存在呀?
在讨论《社区规则的一条改动》回复:
支持,这种无效词语就该禁止,还洛谷一个高效的学术讨论环境。 建议禁止在日报标题中出现 ```浅谈``` 之类的废词。 谁的文章又敢说不是浅谈,就算是当下是深谈,在未来说不定就变成了浅谈,就像几千年前洋洋洒洒写了厚厚一本书的算术问题放在现在不过是中小学生手到拈来的解方程。 ```浅谈``` 这种客套的词语在文章里提一提意…
[ISAP记录](https://www.luogu.com.cn/record/75312434) [Dicnic记录](https://www.luogu.com.cn/record/75313753) [ISAP代码](https://www.luogu.com.cn/paste/zo2tyyvz) [Dicni…
在讨论《2022 省选游记集合贴》回复:
[联合省选2022Day1游记](https://www.luogu.com.cn/blog/MoYuFang/lian-ge-xing-xuan-2022-you-ji) [联合省选2022Day2游记](https://www.luogu.com.cn/blog/MoYuFang/lian-ge-xing-xuan…
在讨论《【水】无端联想》回复:
@[Remake](/user/161687) 哪个男人?
在讨论《关于《超越欧拉的质数递推算法》中算法改进》回复:
@[wkywkywky](/user/133954) 长见识了
在讨论《关于《超越欧拉的质数递推算法》中算法改进》回复:
@[wangchenyi](/user/631814) 。。。
在讨论《关于《超越欧拉的质数递推算法》中算法改进》回复:
什么质数判断定理可以做到 $O(1)$?这不是 $NP$ 问题吗?
在讨论《【违规紫衫】自控力太差怎么办》回复:
冥想。闭上眼睛,挺直腰板,坚持 15 分钟。
在讨论《有关NOI online 入门组T2》回复:
诈骗题。 考虑到 $\gcd(x^2,z/x)=\gcd(x,y)^2$,然后直接 $O(64t)$。
在讨论《求本题大体思路》回复:
反过来 dp,即从后往前枚举字符串 s 的每个字符,然后做相应的转移。
在讨论《萌新刚学多项式,有一些地方很不理解》回复:
@[lovely_ckj](/user/251130) 一次 $mul$ 相当于 $3$ 次 $\text{ntt}(2n)$,相比较下函数调用的那一点点花费几乎没有,封装与否不会让你的程序有超过 $1ms$ 的差距。
在讨论《萌新刚学多项式,有一些地方很不理解》回复:
```cpp #define _for(i, a, b) for(int i = (a); i 0) ++lbn, x>>=1; return lbn; } void inv(int *a, int n){ //2*6ntt(n) = 12ntt(n) static int b[maxn], c[maxn]; re i…
在讨论《萌新刚学多项式,有一些地方很不理解》回复:
若求 $F(x)=\frac{1}{G(x)}$,迭代公式就是 $F_*(x)=2F(x)-G(x)F^2(x)$。注意到 $G(x)F(x)\% x^{n/2}=1$,实际上我们只用求出 $G(x)F(x)$ 的后 $n/2$ 位,因为 $G(x)$ 有 $n$ 位 $F(x)$ 有 $n/2$ 位,可以用长度为 $…
在讨论《萌新刚学多项式,有一些地方很不理解》回复:
多项式乘法封装成一个函数是不是更好?
在讨论《萌新刚学多项式,有一些地方很不理解》回复:
inv 可以做到空间 $n$
在文章《生成函数的数学基础》发表评论:
_Diu_ %%%
在讨论《洛谷日报历年目录》回复:
投稿:[生成函数的数学基础和正确性证明](https://www.luogu.com.cn/blog/MoYuFang/sheng-cheng-han-shuo-di-shuo-xue-ji-chu)
第一次接触生成函数在 $\text{OI}$ 中的组合计数题,然后在网上找了许多讲解生成函数的 blog 学习,从胡小兔大佬的[【趣谈生成函数】](https://www.cnblogs.com/RabbitHu/p/9178645.html)入门,再到从 cmd 大佬[【多项式计数杂谈】](https://www.l…
在讨论《Hack》回复:
我猜是 $q=mod+1-p$ 取模后为 $0$,然后直接用 $q-1$ 代替 $-p$ 导致的问题,其中 $\displaystyle p=\frac{1}{m}$。
在讨论《Hack》回复:
特判一下 $m=1$ 的情况就行了。
在讨论《求一份【秃子酋长】回滚莫队做法的小常数代码学习。》回复:
@[liqingyang](/user/272088) 能问一下你的回滚莫队对于链表的操作次数是多少? 我的是 $2n\sqrt{m}+n$
在讨论《求一份【秃子酋长】回滚莫队做法的小常数代码学习。》回复:
@[liqingyang](/user/272088) 谢谢! qwq 你们的都好快啊! 同样是回滚莫队,而我的却要 20s。
在讨论《WCT3 要写 freopen 吗》回复:
题面中说了选手能完成那 2 个函数的实现,没有说要 ```freopen```,所以不必画蛇添足。
出[题](https://www.luogu.com.cn/problem/P8079)人 xmq: 没有人比我更懂 $O(1)$。 
为什么 WC 这么热爱括号 ```()```。 [[WC2022]序列变换](https://www.luogu.com.cn/problem/P8077) [P7323 [WC2021] 括号路径](https://www.luogu.com.cn/problem/P7323) [P7324 [WC2021] 表达式…
在讨论《【水】有一些相对简单的紫题吗》回复:
LugGu 题号越小的题越简单,题号越高的题越难。很多题号小的紫题甚至难不过题号高的蓝题。