摘要：
test 200502 [TOC] T1 商店购物 得分情况 期望：0 实际：0 改后：100 题意 在 Byteland 一共开着 n 家商店,编号依次为 1 到 n,其中编号为 1 到 m 的商店有日消费量上限,第 i 家商店的日消费量上限为 w i 。 Byteasar 每次购物的过程 阅读全文
摘要：
NOI Online 2 test0425 surprise mtf T1 "涂色游戏" 题意 你有 $10^{20}$ 个格子，它们从 $0$ 开始编号，初始时所有格子都还未染色，现在你按如下规则对它们染色： 1. 编号是 $p_1$倍数的格子（包括 $0$ 号格子，下同）染成红色。 2. 编号是 阅读全文
摘要：
ZZ7 的 CSP S ~~划水~~ 退役记 ~~第一次纯Markdown文本，有点丑勿喷~~ DAY 0 第一次在考前没颓废一整天，被某大佬教训了半天说要搞学习…… 考前颓废是我学来的传统啊，对考试帮助极大（~~貌似的确挺大~~） DAY 1 8.10 进考场前差点被YALI神仙们祭天，然后跟着 阅读全文
摘要：
test 0418 照样啥都不会 T1 tree 题意 原题是给定一棵 $n$ 个点的树($n \le 50000$)，求出树上距离前 $m$ 大的路径长度($m \le 300000$)。 开始想法 写了个倍增lca的暴力，不过貌似有些地方炸掉了最后只有20分…… 正解 考虑超级钢琴的做法，点分治 阅读全文
摘要：
二分图总结 [TOC] 匈牙利算法 基于贪心的思想。 首先从任意一个未配对的点 $x$ 开始，选择他的任意一条边（$x$ $y$ ），如此时 $y$ 还未配对，则配对成功，配对数加一，若 $y$ 已经配对，则尝试寻找 的配对的另一个配对（该步骤可能会被递归的被执行多次），若该尝试成功，则配对成功，配 阅读全文
摘要：
网络流总结 算法 网络流 设 定义在二元组 上的实数函数且满足 1. 容量限制：对于每条边，流经该边的流量不得超过该边的容量，即$f(u,v) \le c(u,v)$ 2. 斜对称性：每条边的流量与其相反边的流量之和为 0，即 $f(u,v) = f(v,u)$ 3. 流守恒性：从源点流出的流量等于 阅读全文
摘要：
数据结构总结 [TOC] 堆 功能 可以用于维护整体的一个最值，插入删除均为O(logn)，求最值为O(1)。 实现 用一个二叉树维护，父亲比儿子更满足条件，每次插入就加，然后再浮上来，删除就把最后一个树放过来然后再删除 运用 用处比较广，可以优化DP，降低复杂度，在短时间内求出最值，一般可以直接使 阅读全文
摘要：
ZZT的Hnoi计划 [toc] 大概？我也不知道大概……努力水水吧，看能不能水到…… 目前省选都越来越难，根据我三次没有爆零的体验，HN省选题基本让人看不懂……（可能当时连个省一都没有还在想省选？！？），现在回过头来发现18年有一道会的然而还是最简单的…… 省选可能部分分还是比较好拿 对省选的感受 阅读全文
摘要：
又是一次不可写的题目 T1 树链剖分 题意 给一棵以1为根的有根树,开始只有1有标记. 每次操作可以给某个点打上标记,或者询问从某个点开始向上跳,遇到的第一个有标记的点. $n \le 10^6 , m \le 10^6$ 考场想法 题目叫树链剖分，看了看提貌似真的可以树链剖分，就真写了树链剖分…… 阅读全文
摘要：
```cpp #include #define vint vector using namespace std; vint hread(){ vint r; string s; cin>>s; for(register int i=s.size()-1;i>=0;i--) r.push_back(s[i]-48); return r; } vint hplus(vint x,vint y){ vi 阅读全文