max0810

摘要： AT_wtf22_day2_d Cat Jumps 题解 AT_wtf22_day2_d Cat Jumps 好牛的数学题！ 首先将所有 \(a_i\) 看成有相对顺序的，然后最后将答案除以每个数出现次数的阶乘。（注意 \(-1\) 之间仍然没有相对顺序） 然后因为是要求恰好 \(k\) 个硬币，我 阅读全文

摘要： QOJ # 59. Determinant of A+Bz 题解 Determinant of A+Bz - Problem - QOJ.ac 起因是有人在联考里考了搬了一个需要用到这个的题，本来原题是 \(\mathcal{O}(n^4)\) 就可以过的，但是丧心病狂的出题人把它加强到了 \(\m 阅读全文

摘要： SCCPC2025 题目&题解 官方题解的 link 我认为的难度排序：IHFAKJCLEDBG A. 最小乘积 有一个 \(n\) 个点 \(m\) 条边的有向图，每条边有两个属性 \((a_i,b_i)\)，你需要求一条 \(1\) 到 \(n\) 的路径 \(P\)，使得以下权值最小。 \[( 阅读全文

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