摘要： Splay初探 阅读全文

摘要： P2839 [国家集训队]middle 绝世好题 首先对于求区间 \([l,r]\) 的中位数，有一个套路可以套： 二分一个值 \(d\) ，每次将区间内 \(<d\) 的点设为 \(-1\) ，将 \(\ge d\) 的点设为 \(1\)。当区间和 \(\ge 0\) 时 \(d\) 值过大或刚好 阅读全文

摘要： 费用流模型的直接应用 运输问题 W 公司有 \(m\) 个仓库和 \(n\) 个零售商店。 第 \(i\) 个仓库有 \(a_i\) 个单位的货物；第 \(j\) 个零售商店需要 \(b_j\) 个单位的货物。 货物供需平衡，即 \(\sum\limits_{i=1}^{m} a_i=\sum\li 阅读全文

摘要： 最小割的一些经典题型 阅读全文

摘要： 没什么好说的，建议直接背过。 “Dinic的复杂度就是个笑话，跟放P一样” 看似 \(O(n^2m)\) 实则艹过 \(n=10^5,m=10^6\) #include <bits/stdc++.h> using namespace std; typedef long long ll; const 阅读全文

摘要： [题解]UVA1389 Hard Life 阅读全文

摘要： 最大流的一些题型和网络流的一些基本技巧 阅读全文

摘要： 纯理论环节 阅读全文

摘要： 扩展KMP(Z函数) 本质仍然是尽量应用串内的信息。 Z函数 定义 一个数的 \(z\) 函数 \(z(i)\) 表示的是这个字符串和它从 \(i\) 开始的后缀的最长匹配长度。 即： \(z(i)=|\ lcp(s,s+i-1)\ |\) (这里的数组下标从 \(1\) 开始) 做法 暴力求 \( 阅读全文

摘要： P4258 [WC2016]挑战NPC 题目链接 小 I 浅笑：“所以，等我领图灵奖吧！” 每个筐能装三个？那我把它拆成三个筐，每个筐就只能装一个了。 球和筐的对应关系可以抽象为边。把球放进筐可以看成两两匹配。 但是现在要考虑的是怎样做到满足“一个筐子(这里指的是题面里的筐)内有不超过 \(1\) 阅读全文