2020年6月27日
AGC006C & CF1110E
摘要： 两道运用相同 trick 的题目。 阅读全文
posted @ 2020-06-27 19:15 acniu 阅读(71) 评论(0) 推荐(0) 编辑
2020年6月26日
校内比赛-perm
该文被密码保护。 阅读全文
posted @ 2020-06-26 19:12 acniu 阅读(0) 评论(0) 推荐(0) 编辑
2020年6月21日
多项式全家桶
摘要： 多项式模板的学习笔记。 阅读全文
posted @ 2020-06-21 18:57 acniu 阅读(119) 评论(0) 推荐(0) 编辑
多校联考-str
该文被密码保护。 阅读全文
posted @ 2020-06-21 17:24 acniu 阅读(2) 评论(0) 推荐(0) 编辑
一些模板（持续更新中）
摘要： 一些模板，包括代码和曾经写错过的地方。 阅读全文
posted @ 2020-06-21 15:34 acniu 阅读(162) 评论(0) 推荐(0) 编辑
多校联考-random
该文被密码保护。 阅读全文
posted @ 2020-06-21 00:22 acniu 阅读(6) 评论(0) 推荐(0) 编辑
2020年6月20日
多校联考-string（有趣）
该文被密码保护。 阅读全文
posted @ 2020-06-20 19:02 acniu 阅读(6) 评论(0) 推荐(0) 编辑
2020年6月19日
后缀数组
摘要： 后缀数组 对于给定的字符串$s$，构建两个数组$sa$和$rk$，其中$rk[i]$表示$s[i,n]$在$s$的所有后缀中的字典序排名，$sa[i]$则表示排名$i$的后缀的最左端位置。容易发现有$sa[rk[i]]=rk[sa[i]]=i$。 构造 - 倍增法 一般来说，我们用倍增法$O(n\l 阅读全文
posted @ 2020-06-19 20:26 acniu 阅读(98) 评论(0) 推荐(0) 编辑
2020年6月18日
多校联考-First
该文被密码保护。 阅读全文
posted @ 2020-06-18 20:08 acniu 阅读(1) 评论(0) 推荐(0) 编辑
一些零碎的东西
摘要： 记录着做题时遇到的有趣结论/一些常识的证明。 阅读全文
posted @ 2020-06-18 01:41 acniu 阅读(110) 评论(0) 推荐(0) 编辑