max0810

摘要： AGC VP 记录 为了防止上一个内容太多比较卡，故新开了一个。 AGC041~AGC060 AGC060 [AGC060A] No Majority skip。Submission #69562933 - AtCoder Grand Contest 060 [AGC060B] Unique XOR 阅读全文

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

摘要： AGC VP 记录 如题，AGC060~AGC080 AGC072 [AGC072A] Rhythm Game 给定 \(n\) 个按钮，第 \(i\) 个按钮会在 \(t_i\) 秒出现在 \(x_i\)，每个按钮会在出现 \(d+0.5\) 秒后消失。玩家从坐标 \(0\) 开始，可以以任意顺序 阅读全文

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

摘要： NOI2025 游记 来自高一 D 类选手的游记。 前情提要：NOI2024 摆烂记 - max0810 - 博客园，去年的 NOI 还有今年的好几次大考我打的都很烂，所以希望这次 NOI 不要像以前这么唐了。 Day -? 因为省选我不知道我在考场上干什么没有进队，于是申请了 D 类名额，并且通过 阅读全文

摘要： 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)\)，费用流的复杂度为 阅读全文