max0810

摘要： APIO2025 游记 省流：德扑真好玩 Day -1（5.15） 从天府机场出发，为啥要从那么远的天府而不是双流？ 有趣的是，Hanghang 和 Nityacke 前一天才告诉 lxs 他们不是一班飞机，lxs 非常惊讶。然后我们因为晚点，飞机比他们晚到 1.5h+。 飞机上运气比较好，做到了 阅读全文

摘要： P5850 calc加强版 题解 题意： 给定两个数 \(n,k\)，称一个长为 \(n\) 的序列 \(a\) 是合法的，当且仅当 \(a_i\in[1,k]\)，且所有 \(a_i\) 互不相同。序列 \(a\) 的权值定义为 \(\prod a_i\)。现在给定 \(m\)，对于所有 \(i\ 阅读全文

摘要： 批题乱讲 主要是一些机房内部好题选讲，八校的好题选讲，自己做的题。大部分是 AGC 中的妙妙题。 [AGC057D] Sum Avoidance 给定一个数 \(S\)，称一个正整数集合 \(A\) 是好的，当且仅当 \(A\) 满足每个数都在 \([1,S)\) 内，且不能通过多次相加 \(A\) 阅读全文

摘要： （好久没写过某一道题的题解了） 一道牛牛的推式子题。 给定 \(n,p,k\)，求： \[\sum_{i=0}^n{n\choose i}\times p^i\times \lfloor\frac i k\rfloor \]对 \(998244353\) 取模。\(n,p < 998244353,k 阅读全文

摘要： 后缀自动机 2025.4.20 & 2025.5.10 七高讲课记录。 课件可能比较简陋。 在做例题之前，一定要把 SAM 的模板理解透彻。 SAM 算法 推荐【瞎口胡】后缀自动机（SAM） - Meatherm - 博客园。 画 SAM 的网站：SAM Drawer。 定义 字符串 \(s\) 的 阅读全文

摘要： OI 中的背包问题 2025.3.18 🍏讲课记录 01 背包 无价值 给定 \(n\) 个物品，每个物品的体积为 \(c_i\)，求能否选出一些物品，使得体积和为 \(m\)。 设 \(c = \max c_i\)。 bitset 优化普通背包，时间复杂度为 \(\mathcal{O}(\fra 阅读全文

该文被密码保护。 阅读全文

摘要： Day -1,Day 0 主要在复习一些板子，然后看了看之前的博客，找灵感之类的 Day 1 开考，拿到题先通读了一下三道题，T1 比较可做，T2 是一个 DS 题，T3 比较不可做。 想了想 T1 就开始写了，用一个排序，然后简单判断一个区间是否合法即可。写了大概 40min。 这个时候直接开 T 阅读全文

该文被密码保护。 阅读全文

摘要： [PA 2016] 覆盖 / Pokrycia 题解 洛谷链接 好牛的一道题目！ 首先考虑把最小点覆盖转化为最大独立集，即求出点数为 \(n\) 最大独立集为 \(n-m\) 的图有多少个，然后预处理出所有可能的 \((n,m)\) 的答案，并 \(O(1)\) 回答询问。 本题的关键显然是模数为 阅读全文