KsCla

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4025题目分析：这是一道LCT好题，同时一道CDQ分治好题啊，做了我整整一天……先说一下LCT的做法： 首先我们可以发现一个结论：对于一个偶环，如果不保存它的其中一条边，不会影响新的边加进来时对奇环的判断，但如果不保存两条边就会影响： 那就是说如果新加进来的边形成了一个偶环，我就不用

T1：小C的倍数问题（hdu6108）题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6108题目分析：最水的一题，考场上最多人AC。题目是要我们求有多少个B使得 a0Pk+a1Pk−1+……+ak−1P+ak=x1Ba_0P^k+a_1P^{k-1}+……+a_{k-1}P+a_k=x_1B 与 a0+a1+……ak−1+ak=x2Ba_0+a

感觉最近任务还是挺重的，既要参加百度之星的比赛做题改题，又要做CDQ分治的练习题，还要参加学校的NOIP模拟赛写总结。效率还是要更高才好（话说BC的比赛我好像已经很久没动过了QAQ）。T1：度度熊保护村庄（hdu6080）题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6080题目分析：这题的思路很巧妙啊。一开始以为是求凸包或半平面交之类的，由于没做过

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4537题目分析：神题一道，一开始我YY了一下LCT，发现不可做，后来看了网上大神的做法发现是分块…… 由于2和3互质，所以我们可以看成一条边有两个属性a，b。先考虑暴力怎么做：对于一个询问(u,v,A,B)，我们将所有a<=A,b<=Ba<=A,b<=B的边(a,b)加进并查集里，且在并查

题目传送门：http://hihocoder.com/problemset/problem/1629题目大意：给出一幅n个点，m条边的无向图，然后给出q组询问。每组询问给定一个区间[L,R]，问[L,R]中有多少点对可以相互到达。可以到达的要求是只能走[L,R]中的点。不超过5组数据，n,m<=50000，q<=100000。题目分析：这题应该算是bzoj4537的弱化版吧。所谓分块，就是在暴力的基