摘要：
题目：给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数。 解法：匈牙利算法。（以前我总是不记得......）实质上应该有贪心的思想，每次都尽量匹配，找到能和自己匹配的也尽量让它们匹配。若对方已有匹配的对象，就让那个对象尽量调整来使自己这对能凑起来。而要注意，每次问过的对象就不要再问 阅读全文
摘要：
题目：已知一个数列，你需要进行下面两种操作：1.将某一个数加上x；2.求出某区间每一个数的和。 解法：树状数组求前缀和。 阅读全文
摘要：
题意：给2个数字序列 a 和 b ，问按从小到达排序后，a中的哪些子串与b的名次匹配。 a 的长度 N≤100,000，b的长度 M≤25,000，数字的大小 K≤25。 解法：【思考】1.X 暴力。枚举 a 中的子串，选出来排序后比对名次。O(n* m log m *m)=O(n*m^2*log 阅读全文
摘要：
题目：已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上x；2.求出某一个数的和。 解法：树状数组+前缀和优化。数组中每位存和前一位的数的差，这样区间修改只用改两位，单点询问就是求前缀和。 阅读全文
摘要：
题目：有一个图有N个顶点，M条边。边用三个整数a b w表示，意思为a->b有一条权值为w的边（若w<0则为单向，否则双向）。共T组数据。对于每组数据，存在负环则输出一行"YE5"(不含引号)，否则输出一行"N0"(不含引号)。 注意——坑爹的输出啊！！它不是平常的 YES 和 NO!! 解法：1. 阅读全文