摘要： 题意：求严格的次小生成树。点n 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22... 阅读全文

摘要： 题意：给定1维连续Tr+1，距离为1的边。。 此外对于每个点i，连一条i->i-1,距离为0的边。。 那么实际上就是求1->n+1的最短路。。 感觉最短路模型还是很有意思的，跟2006北京赛区的最小割有点小像。。、code： 1 #include 2 using namespa... 阅读全文

摘要： 题意：戳这里思路：很明显是一个图论模型。。 就两种图形： 1、图中存在环，那么就是所有环的gcd为最大答案。gcd的大于3的最小约数为最小答案 2、不存在环，那么是每个弱连通块的最长链之和为最大答案，最小答案为3。。 但是这一题最关键的是实现，实现技巧太赞了。。 首... 阅读全文

摘要： 题意：给定n,m 2 #define M0(x) memset(x, 0, sizeof(x)) 3 #define repf(i, a, b) for(int i = (a); i = (b); --i) 5 using namespace std; 6 int U[303][303], D[30... 阅读全文

摘要： 题意：给定长度为n,m 2 using namespace std; 3 #define vii vector::iterator 4 #define M0(a) memset(a, 0, sizeof(a)) 5 #define repf(i, a, b) for (int i = (a); i ... 阅读全文

摘要： 题意：给定n=ty则统计vy[y][0]~vy[y][ty-1]的所有y是否符合。方法类似。 这样最坏情况下应该跟分块的复杂度差不多吧（不会证明）code： 1 #include 2 #define M0(x) memset(x, 0, sizeof(x)) 3 #define MP mak... 阅读全文

摘要： 题意：给定一位空间里n个点的坐标，每个坐标有一个罪犯，现在要建一个警局，并且这个警局只有一辆车，车一次最多载m个人，问应建在哪是的抓回所有罪犯的路程和最小。思路： 很明显建在罪犯的点上一定可以找到最优解。 那么直接枚举建在哪一个点。。 那么抓罪犯肯定从两边抓最优。所以预处理两个数组即... 阅读全文

摘要： 题意：对于[l1, r1], [l2, r2]...[lm, rm]线段组成的一个集合S，我们定义f(S)为最大的不相交(没有任何公共点)线段数，现在给定n及k，n表示线段范围，即任何[li, ri]有1i)的状态有： 在【i+1, k】区间内一定选了至少一条以k为右端点的线段，选法2k-i... 阅读全文

摘要： 题意：给定一个数组你个数的数组a，定义sum(i, j)表示sigma(a[i],...a[j]),以及另外一个函数f(i, j) = (i - j)^2 + sum(i+1, j)^2 求最小的f(i, j)(i 2 using namespace std; 3 typedef long ... 阅读全文

摘要： 题意：给定n 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 #include16 #include17 #include18 #include19 using nam... 阅读全文