Loading

08 2020 档案

P1654 OSU! 题解
摘要：期望入门题 阅读全文
posted @ 2020-08-13 19:16 zhoukangyang 阅读(302) 评论(0) 推荐(0) 编辑
CF850F Rainbow Balls 题解
摘要：期望提升题 阅读全文
posted @ 2020-08-13 19:06 zhoukangyang 阅读(282) 评论(0) 推荐(1) 编辑
后缀自动机练习笔记
该文被密码保护。
posted @ 2020-08-11 22:39 zhoukangyang 阅读(22) 评论(0) 推荐(0) 编辑
后缀自动机学习笔记
摘要：后缀自动机学习笔记 推荐大佬的 \(blog\) 什么是后缀自动机 后缀自动机是在一个 \(DAG\) 图中, 表示出了后缀自动机的所有后缀 显然字典树可以解决，但是字典数的节点数是 \(n^2\) 的。 而后缀自动机可以让节点数量达到线性。 后缀自动机的一个节点代表一个集合，而这个会在后面的集合中 阅读全文
posted @ 2020-08-11 21:02 zhoukangyang 阅读(543) 评论(0) 推荐(2) 编辑
定理小记
该文被密码保护。
posted @ 2020-08-11 10:58 zhoukangyang 阅读(30) 评论(0) 推荐(0) 编辑
dp 练习笔记
该文被密码保护。
posted @ 2020-08-10 11:22 zhoukangyang 阅读(47) 评论(0) 推荐(0) 编辑
AC自动机练习笔记
摘要：AC自动机给我自动AC机 阅读全文
posted @ 2020-08-09 19:14 zhoukangyang 阅读(343) 评论(0) 推荐(3) 编辑
Min_25 筛学习笔记
摘要：模板 在本文中用 \(p\) 表示质数，\(P_i\) 表示第 \(i\) 个质数。 题解 处理整个函数的前缀和 题目要我们求的是一个 积性函数 的前缀和。 我们可以对于 \(n\) 内的每一个质因子进行单独考虑。但是这样子的复杂度显然过大，而这很大一部分原因是因为 \(n\) 以内的质数。 因此如 阅读全文
posted @ 2020-08-06 12:44 zhoukangyang 阅读(1286) 评论(3) 推荐(7) 编辑