摘要：
单位根反演 单位根，一个耳熟能详的东西。 单位根 \(\omega_n\) 定义为，\(x^n=1\) 的解中，不等于 \(1\)，辐角最小的那个。 然后 \(w_n\) 的 \(0...n-1\) 次幂，正好可以遍历 \(x^n=1\) 的所有解。 然后 \(\omega_n\) 有一些有趣的性质 阅读全文
摘要：
前几天换的小蓝花（左下角）是不是很可爱啊 吉司机线段树 简介 吉如一老师（吉司机）发明的线段树。复杂度基于势能分析，解决区间取min/max，和记录历史min/max问题。 由于水平有限，目前只有区间取min/max。 如何搞 拿取 min 举例，取 max 同理。 俩同时支持的时候记得处理一下两者 阅读全文
摘要：
笔记 组合数学魔法: 斯特林数 最基本的 斯特林数是什么？ 和组合数类似（写法也类似），表示一种计数 有两类斯特林数 第一类：\({n}\brack{m}\)，也读作“n 轮换 m”，表示把 \(n\) 划分成 \(m\) 个环排列数的方案数。 第二类：\({n}\brace{m}\)，也读作“n 阅读全文