摘要：http://codeforces.com/problemset/problem/548/E 这题是询问id，如果这个id不在，就插入这个id，然后求a[id1] , a[id2]互质的对数。 询问有多少个互质这个套路出了很多次，这次是在线 首先维护当前的ans，可以知道每一步的ans，都是由于上一
阅读全文
摘要：https://www.hackerrank.com/contests/101hack50/challenges/even-and-odd-boxes/editorial 昨晚做的时候卡了挺久的。 首先能想到的是-1的情况，奇偶性要相同，因为序列操作只是移动，所以总量是固定的。所以，如果能把它变成合
阅读全文
摘要：https://scut.online/p/112 题面好像看不了吧， 思路是把相邻的点都建立一条边，然后跑最小费用最大流。把点hash成两部分，然后需要建立双向边，这样以后匹配数 / 2就是原图的最大匹配。 最小费用最大流感觉就是，用spfa代替了原来的bfs增广路，spfa的同时保证了cost最
阅读全文
摘要：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1550 很久以前做的一题，当时队友用最大流做，现在我也是 这个转化为二分图多重匹配，就是一样的意思了。 设出一个原点S，两个人1,和2，S-->1的流量是n表明只能流出n个字母，s-->2的流量是
阅读全文
摘要：https://www.hackerrank.com/contests/hourrank-21/challenges/sams-numbers 设dp[s][i]表示产生的总和是s的时候，结尾符是i的所有合法方案数。 那么dp[s][i]可以由dp[s - i][1 m]中，abs(i - k) <
阅读全文
摘要：http://codeforces.com/gym/101341 其实我觉得这份题很不错的，虽然是div2，但是感觉对我挺有帮助（我比较垃圾0.0），还没补完（做的时候一直蒙逼，要补很多题）先写一点点的题解，后面的以后补上。 A: B:这题有一个bug就是，当你一个"happiness"都没有的时候
阅读全文
摘要：http://codeforces.com/contest/814/problem/C 12ooyomioomioo21 o2 o 这题我是用dp解的，不过好像很慢，比赛的时候算了下不会mle，就没滚动数组了。 dp[i][k][ch]表示以第i位结尾，允许变化k次，所求的字符是ch时的最大连续数量
阅读全文
摘要：F. Monkeying Around 维护点在多少个线段上 http://codeforces.com/gym/101350/problem/F 题意：有m个笑话，每个笑话的区间是[L, R]，笑话种类有1e5，一开始所有猴子都在凳子上，听到一个笑话，就倒下，但是如果是听过的笑话，就重新回到凳子上
阅读全文
摘要：http://www.ifrog.cc/acm/problem/1121 我看到这些翻转的题就怕，可能要练下这些专题。 我最怕这类题了。 一开始想了下dp， dp[i][0 / 1]表示完成了前i位，第i位不按 / 按，的状态，然后发现转移不了。无果。好像是按下这一位，然后后面的k个又会变，表示不了
阅读全文
摘要：http://arc075.contest.atcoder.jp/assignments 昨晚做的atcoder，今天写个简单题解。 F题不会做，800point的，就跪了，要等zk大佬来做。zk能做2400的 C题、我看到数据范围就直接100^3的背包，但是如果数据大点还是可以做的，贪心，首先全部
阅读全文
摘要：http://hihocoder.com/problemset/problem/1369?sid=1108721 别人都说先学网络流再学二分图，但是我先学了二分图的，感觉网络流好高端啊。 首先对于原图，e[u][v]，找到一条路径从be --> en后，要更新残余网络。 什么意思，其他东西自己百度。
阅读全文
摘要：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1550 很久都没补这题，最近想学网络流，就看看，队友以前用网络流过的，Orz， 但是这题只需要简单的判断，可能想起来有点麻烦。 考虑一定要从A串取出n个，B串也一定要取出n个，那么A和C的交集一定
阅读全文
