max0810

摘要： SCCPC2025 游记 省流：被翘脚牛肉做局了 Day -？ 得知有 SCCPC2025 这个东西，然后发现七林的同学都不参加，于是就和七高的同学组了一个队伍，两个队友是 hkx、lyr，并且七高全员参加，一共组了整整 4 个队（算上初中生就是 5 个）。 某一天晚上，hfu 让我们给队伍取个名字 阅读全文

摘要： 网络流题目选讲 主要是网络流建模。 网络流复杂度看起来是 \(\mathcal{O}(n^2m)\)，但是大部分情况下常数都很优秀，所以下文中复杂度都可以看成 \(\mathcal{O}(能过)\)。当然还是要知道 dinic 的复杂度为 \(\mathcal{O}(n^2m)\)，费用流的复杂度为 阅读全文

摘要： 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 阅读全文