摘要：分析：注意到%的意义，n%i=n-[n/i]*i，所以F(n)=n^2-∑[n/i]*i，后面一项可以分块做，对i从1到sqrt(n)直接求，然后对后面的枚举[n/i]，用等差数列求和。 阅读全文

摘要：分析：其实是个数学题。。首先将已经匹配的m对连好，然后在不增加增广路的基础上尽量多地加边。对于二分图，增广路就是某条路径，第1、3、5、...、条边没有被连，第2、4、6...条边被连，且最后一条是被连的。然后将点分为4类：左边没有被匹配的为d1，左边与右边没有被匹配的点之间有通路的点为a1，左边与 阅读全文

摘要：链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1444 分析：相当于说，求s1到t1和s2到t2的路径之和最小值，若两条路径有重复部分，只计算一次。考虑重合部分，相当于重合部分算一次，其它部分各算一次，可以O(n^2 阅读全文

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4845 分析：其实可以直接bfs或者ida*的。。就是无解的时候不太好搞。。 首先钥匙数<=10，可以状压一下，然后共不超过2^10总状态，每种状态下搞一个图，把不同状态的图通过有钥匙的点连接起来，把终点全部 阅读全文

摘要：链接：https://nanti.jisuanke.com/t/16878 分析：先挖个坑。。这题貌似有问题，按题意应该是能砍则砍，但是样例是按能得到的最大数来算的。。下面先按能砍则砍来分析。。 首先预处理一下，f[i]表示从1砍到i，能砍的最大数，b[i]表示如果把i砍了，从i往后一共能砍多少棵， 阅读全文

摘要：链接：https://nanti.jisuanke.com/t/16877 分析：考虑单独的一堆，数量为s。首先每个人都有把握可以取到离自己最近的一半，如果对手的最优策略是取属于我方的那一半，那么可以跟着对方取，让对手不能得逞。如果s为偶数，那么没得抢；如果s为奇数，先手可以抢到中间的那一张，因此， 阅读全文

摘要：链接：https://nanti.jisuanke.com/t/16876 题意：给定一个无向图，求是否含3个或以上有根树，且根在同一个环上。 分析：只含一个环，剩下的都是树，因此必然有n==m，满足这一条件后，找环，环的大小不小于3即满足条件。 阅读全文