摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3991 (题目链接) 题意 给出一个n个节点的带权树，m次操作每次修改一个关键点，求每次操作后，从其中任意一个关键点出发走遍所有关键点再走回起点所需的最小花费。 solution 假如没有修改操作的话， 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3611 (题目链接) 搞了1天= =，感觉人都变蠢了。。。 题意 给出一个n个节点的树，每条边边权为1，给出q个询问，每次询问K个关键点，求出这k个点之间的两两距离和、最小距离和最大距离。 soluti 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3572 (题目链接) 题意 给出一棵n个节点的树，q次询问，每次给出k个关键点。规定对于树上每个节点归属于离它最近的关键点管辖，若与若干关键点距离相同取编号小的关键点，求每个关键点管辖多少个点（可以管辖 阅读全文
摘要：
http://poj.org/problem?id=3241 (题目链接) MD被坑了，看到博客里面说莫队要写曼哈顿最小生成树，我就写了一个下午。。结果根本没什么关系。不过还是把博客写了吧。 转自：http://blog.csdn.net/huzecong/article/details/85769 阅读全文
摘要：
http://poj.org/problem?id=1014 (题目链接) 题意 给出有分别价值为1，2，3，4，5，6的6种物品，输入6个数字，表示相应价值的物品的数量，问一下能不能将物品分成两份，是两份的总价值相等。 solution 多年以前写的程序了，现在才写博客= =。这道题一看就是多重背 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2038 (题目链接) 转自：http://blog.csdn.net/bossup/article/details/39236275 题意 给出n个数以及m个区间，求在每个区间内选出两个数，有多大的概率 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2809 (题目链接) 题意 给出一棵树，每个节点有两个权值${c}$，${L}$，分别代表花费和领导力，在树中找到一个点${i}$，并且找到这个点子树中的一些点组成一个集合，使得集合中的所有点的${c} 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2120 (题目链接) 题意 给出一个n个数，m个询问，每次询问一个区间或修改一个数，求区间内不同的数有多少个。 solution 分块。 用数组${b}$记录当前位置${i}$所对应的颜色之前出现在哪一 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4241 (题目链接) 看到题目就联想到了【bzoj2809】 Apio2012—dispatching。想了想权值分块+莫队，发现不好维护块内最值，又看了看80s的时间，于是怒水一发线段树+莫队，结果先 阅读全文
摘要：
http://poj.org/problem?id=2761 (题目链接) 题意 求区间第K大。 Solution 同poj2104 细节 可能会有相同元素。 主席树代码 分块+莫队代码 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1086 (题目链接) 题意 求将树分为几个联通块，每个联通块大小大于B小于3B，是否可行。 Solution 题都没看就翻了题解。。http://blog.csdn.net/popoqqq/articl 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3757 (题目链接) MD调了好久，最后蒯了几个标程交上去，没想到都RE了。。。最后才看到： = = 题意 求树上两点间路径上有多少个不同的点权。 Solution 像这种树链剖分解决不了的问题，大概就 阅读全文
摘要：
http://www.xuetangx.com/ 阅读全文
摘要：
找到篇写得还不错的文章。 转自http://www.wutianqi.com/?p=1081 其实还有一篇我觉得写得更好的= = http://www.cnblogs.com/hsqdboke/archive/2012/04/21/2461034.html 其实百度百科写得更好= = 百度大法好 博 阅读全文
摘要：
http://uoj.ac/problem/58 (题目链接) 题意 给定一棵树，每个点有一个颜色，提供两种操作： 1.询问两点间路径上的${\sum{v[a[i]]*w[k]}}$，其中${a[i]}$代表这个点的颜色，${k}$表示这个点是这种颜色第${k}$次出现 2.修改某个点的颜色 Sol 阅读全文
摘要：
http://poj.org/problem?id=2960 (题目链接) 题意 经典Nim游戏，只是给出了一个集合S，每次只能取S[i]个石子。 Solution ${g(x)=mex\{SG(x-s[1]),SG(x-s[2])……\}}$ 数据范围很小，可以暴力求SG，顺便记忆化一下。不知道为 阅读全文
摘要：
http://poj.org/problem?id=2234 (题目链接) 题意 经典取火柴游戏 Solution 裸的Nim游戏，也就是取石子。 整个游戏的sg值为每一堆火柴（子游戏）的异或和。 代码 阅读全文
摘要：
http://poj.org/problem?id=1740 (题目链接) 男人八题之一 题意 对于n堆石子，每堆若干个，两人轮流操作，每次操作分两步，第一步从某堆中去掉至少一个，第二步（可省略）把该堆剩余石子的一部分分给其它的某些堆。最后谁无子可取即输。 Solution 首先我们考虑两堆相等的情 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1853 (题目链接) 今天考试考了容斥，结果空知道结论却不会写→_→ 题意 求区间中不含6，8两个数字及由6，8组成的数字的倍数的的数有几个。 Solution 容斥原理。 先把所有的幸运数字都蒯到一个 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1042 (题目链接) 题意 共有4种硬币，面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s的价值的东西。请问每次有多少种付款方法。 Solution 容斥原理 阅读全文