摘要：
网络流，主要用来解决流量问题。 常见的有最大流，与最小割。 网络流的之所以成为了省选算法，难就难在建模上。 因为这是第一篇，所以先介绍一下基础概念和模板写法。 详细的概念知识可以看大佬博客 我在这里放几个基础概念。 网络流: 所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流. 定义 阅读全文
摘要：
ST表是用来维护RMQ的. 主要利用了倍增的思想，令f[i][j]表示从i开始向后2^j长度的RMQ值。 转移时由前一半和后一半进行转移：f[i][j]=max/min(f[i][j-1],f[i+(1<<(j-1))][j-1]); 然后查询[l,r]的时候： 我们来考虑一下：记k=log2(r- 阅读全文
摘要：
裴蜀定理是什么呢？ 裴蜀（贝祖）定理，就是关于x, y的不定方程 ax + by = c ( x,y∈Z )有整数解的充要条件是gcd(a,b) | c 证明： 首先， ∵ gcd(a,b) | a，gcd(a,b) | b 又 x,y ∈ Z， ∴ gcd(a,b) | ax, gcd(a,b) 阅读全文
摘要：
待填坑。 阅读全文
摘要：
题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管 阅读全文
摘要：
题目描述 给你一个字符串a，每次询问一段区间的贡献 贡献定义： 每次从这个区间中随机拿出一个字符x，然后把x从这个区间中删除，你要维护一个集合S 如果S为空，你rp减1 如果S中有一个元素不小于x，则你rp减1，清空S 之后将x插入S 由于你是大爷，平时做过的题考试都会考到，所以每次询问你搞完这段区 阅读全文
摘要：
题面 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的时间也是可能有所不 阅读全文
摘要：
题面 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ 输入输出格式 输入格式： 输入数据是一行，包括 阅读全文