摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3367题意是让找出最大的森林 也就是符合它所要求的最大的边和 它要求每个连通块最多有一个圈就是一个环 可以用并查集判祖先1 如果两个节点是一个祖先 就是一个连通块如果有圈 肯定不能合并 不然就两个圈了 就是这条边不要2 不是一个祖先 如果是全都没圈直接合并 有一个有的合并加标记为此块有圈View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<string.h> 4 #include<algorithm 阅读全文
摘要：
http://blog.csdn.net/a363514083/article/details/6845647从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。做到现在感觉这类题目的一些基本知识点都差不多有所了解了，水题也刷了不少，但还有很多难题自己实在是做不动，所以准备把这类题目先放一放，然后把前段时间做的水题整理一下（供以后的初学者参考，大牛就不要看了哈，都是水题）。剩下的比较难的题目就慢慢来吧，以后做出来再不上，这个小结会不断地更新。也希望大家有好的题目可以推荐一下，分享一 阅读全文
摘要：
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2426这题本来是按高度从大到小找的 要向上向下都得更新啊 结果TLE了 然后又从小到大排序线段树+离散化 把对应的值开个数组存起来 最后算面积的时候 用离散前的值算 高度从小到大排好序更新 这样比较简单View Code 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #include<algorithm> 5 usi 阅读全文