02 2021 档案

ZJOI2018]历史 做题心得
摘要：[ZJOI2018]历史 做题心得 whk了好久，来点lct练练手，免得手生了 是一个思维好题，巧妙运用了 LCT 的 access 做法概要 dp一遍求出初始的答案 用 LCT 维护修改 不考虑修改，求初始答案 考虑每条边的贡献加起来。 发现边的选择并没有后效性，只需要分别保证每条边改的次数最多加 阅读全文
posted @ 2021-02-28 12:20 Flandre-Zhu 阅读(42) 评论(0) 推荐(0) 编辑
笔记 - 单位根反演
摘要：单位根反演 单位根，一个耳熟能详的东西。 单位根 ωn 定义为，xn=1 的解中，不等于 1，辐角最小的那个。 然后 wn 的 0...n−1 次幂，正好可以遍历 xn=1 的所有解。 然后 ωn 有一些有趣的性质 阅读全文
posted @ 2021-02-16 22:53 Flandre-Zhu 阅读(136) 评论(0) 推荐(3) 编辑
笔记 - 吉司机线段树
摘要：前几天换的小蓝花（左下角）是不是很可爱啊 吉司机线段树 简介 吉如一老师（吉司机）发明的线段树。复杂度基于势能分析，解决区间取min/max，和记录历史min/max问题。 由于水平有限，目前只有区间取min/max。 如何搞 拿取 min 举例，取 max 同理。 俩同时支持的时候记得处理一下两者 阅读全文
posted @ 2021-02-06 23:04 Flandre-Zhu 阅读(678) 评论(0) 推荐(0) 编辑
笔记 组合数学魔法: 斯特林数
摘要：笔记 组合数学魔法: 斯特林数 最基本的 斯特林数是什么？ 和组合数类似（写法也类似），表示一种计数 有两类斯特林数 第一类：[nm]，也读作“n 轮换 m”，表示把 n 划分成 m 个环排列数的方案数。 第二类：{nm}，也读作“n 阅读全文
posted @ 2021-02-01 22:57 Flandre-Zhu 阅读(323) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示