摘要: 正在更 阅读全文
posted @ 2026-08-15 21:27 zhouyiran2011 阅读(21) 评论(0) 推荐(1)
摘要: 又是新的一轮 阅读全文
posted @ 2026-07-08 21:16 zhouyiran2011 阅读(40) 评论(0) 推荐(0)
摘要: OI-wiki上写得很好,建议直接按这个学。 后缀数组(Suffix Array)主要关系到两个数组:𝑠𝑎 和 𝑟𝑘 其中,𝑠𝑎[𝑖] 表示将所有后缀排序后第 𝑖 小的后缀的编号,也是所说的后缀数组。 𝑟𝑘[𝑖] 表示后缀 𝑖 的排名。 这两个数组满足性质:𝑠𝑎[𝑟𝑘 阅读全文
posted @ 2026-07-04 17:50 zhouyiran2011 阅读(10) 评论(0) 推荐(0)
摘要: 代码最好写的一集 阅读全文
posted @ 2026-07-01 08:06 zhouyiran2011 阅读(8) 评论(0) 推荐(0)
摘要: 最晚的游记吧 阅读全文
posted @ 2025-12-14 14:38 zhouyiran2011 阅读(77) 评论(2) 推荐(0)
摘要: \({\mathtt{1}}\). gcd(最大公因数) 点击查看代码 ll gcd(ll a,ll b) { if(b==0) return a; return gcd(b, a%b); } \({\mathtt{2}}\). 链式前向星 无边权 int head[maxn], edgenum; 阅读全文
posted @ 2024-08-21 17:19 zhouyiran2011 阅读(78) 评论(0) 推荐(0)
摘要: 容斥原理经常用于许多常见计数问题,往往在普通计数问题上加上某些限制。比如要求n个元素都要满足某种限制。于是我们考虑钦定有0个元素不满足(除了这0个钦定外,剩下元素随意,本质上就是所有元素都任意),减去钦定有1个元素不满足的方案数,加上钦定有2个元素不满足方案数……所求即为所有元素都满足的方案数。容斥 阅读全文
posted @ 2026-08-24 21:02 zhouyiran2011 阅读(6) 评论(0) 推荐(0)
摘要: 嘻嘻。 阅读全文
posted @ 2026-02-04 11:58 zhouyiran2011 阅读(24) 评论(0) 推荐(0)
摘要: 不嘻嘻。 阅读全文
posted @ 2026-02-02 21:09 zhouyiran2011 阅读(101) 评论(0) 推荐(1)
摘要: 换了博客样式。完成了从暑假开始心心念念的小计划√ 然而因为CSP回来之后一直在试图准备期中考(实则每天作业写到12点),然后博客一笔没动,无法记录当时事情发生那一刻的想法了,好可惜好可惜。 9/20 是这个时间吧,初试都忘光了。 还是原来的考点,一路上没有发生任何有波澜的事。J组开考第一题就不会。后 阅读全文
posted @ 2025-11-12 23:03 zhouyiran2011 阅读(68) 评论(1) 推荐(0)
摘要: φ(* ̄0 ̄) o(*^▽^*)┛ ♪(^∇^*) (o゜▽゜)o☆ 下班!! 阅读全文
posted @ 2025-10-04 09:41 zhouyiran2011 阅读(104) 评论(0) 推荐(0)