04 2025 档案

摘要:批题乱讲 主要是一些机房内部好题选讲,八校的好题选讲,自己做的题。大部分是 AGC 中的妙妙题。 [AGC057D] Sum Avoidance 给定一个数 \(S\),称一个正整数集合 \(A\) 是好的,当且仅当 \(A\) 满足每个数都在 \([1,S)\) 内,且不能通过多次相加 \(A\) 阅读全文
posted @ 2025-04-25 20:22 max0810 阅读(53) 评论(1) 推荐(1)
摘要:(好久没写过某一道题的题解了) 一道牛牛的推式子题。 给定 \(n,p,k\),求: \[\sum_{i=0}^n{n\choose i}\times p^i\times \lfloor\frac i k\rfloor \]对 \(998244353\) 取模。\(n,p < 998244353,k 阅读全文
posted @ 2025-04-22 16:18 max0810 阅读(72) 评论(1) 推荐(1)
摘要:后缀自动机 2025.4.20 & 2025.5.10 七高讲课记录。 课件可能比较简陋。 在做例题之前,一定要把 SAM 的模板理解透彻。 SAM 算法 推荐【瞎口胡】后缀自动机(SAM) - Meatherm - 博客园。 画 SAM 的网站:SAM Drawer。 定义 字符串 \(s\) 的 阅读全文
posted @ 2025-04-18 22:28 max0810 阅读(185) 评论(11) 推荐(4)