02 2021 档案

摘要：[ZJOI2018]历史 做题心得 whk了好久，来点lct练练手，免得手生了 是一个思维好题，巧妙运用了 LCT 的 access 做法概要 dp一遍求出初始的答案 用 LCT 维护修改 不考虑修改，求初始答案 考虑每条边的贡献加起来。 发现边的选择并没有后效性，只需要分别保证每条边改的次数最多加 阅读全文

摘要：单位根反演 单位根，一个耳熟能详的东西。 单位根 \(\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 阅读全文