摘要：
拓扑排序 阅读全文
摘要：
Dinic最大流 阅读全文
摘要：
KMP算法求循环节 阅读全文
摘要：
分析题目以后得出，对于一个连续等差递增的序列，例如1,2,3,4,5,6，每次选择其中后一半，减去能减的最大数，则是最优操作。 上述序列经过一次操作后变为1,2,3,0,1,2，此时可抛弃后一半（已经能和前一半一起处理了），操作前三个数的后两个，以此类推，总共三次操作可把所有数减成0 分析得... 阅读全文
摘要：
数学 概率问题 阅读全文
摘要：
二分图 匈牙利算法模板题 阅读全文
摘要：
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 67387 Accepted: 26035 Description Every time it rains... 阅读全文
摘要：
You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows: Query(x,y) = Max { a[i]+a[i+1... 阅读全文
摘要：
hash 模拟 阅读全文
摘要：
Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca", "car", "c... 阅读全文
摘要：
Description 在学校的入口处有一个巨大的矩形广告牌，高为h，宽为w。所有种类的广告都可以贴，比如ACM的广告啊，还有餐厅新出了哪些好吃的，等等。。 在9月1号这天，广告牌是空的，之后广告会被一条一条的依次贴上去。 每张广告都是高度为1宽度为wi的细长的矩形纸条。 贴广告... 阅读全文