人活着就是为了Chelly

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3531分析：对于每个颜色（颜色<=10^5)都建立一颗线段树什么！那么不是MLE了吗！类似于主席树时候的操作，采用动态开点线段树，对于某个插入操作，从对应颜色的线段树根节点开始对应往下找，... 阅读全文

摘要： 题目：http://codeforces.com/problemset/problem/519/E题意：给你一个n个点的树，有m个询问（x,y)，对于每个询问回答树上有多少个点和x，y点的距离相等分析：对于x,y，容易知道距离相等的点是链x->y上的中点除去x、y所在子树的其他所有子树的和于是分类：... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2152分析：裸的点分治，对于每课树，记录t[0],t[1],t[2]表示到当前根节点距离模3结果为0,1,2的点的个数，那么ans+=t[0]^2+2*t[1]*t[2] 阅读全文

摘要： 题目：http://hzwer.com/1158.html分析：解法很巧妙，弄一个超级源，对某个点装水井相当于把这个点连向超级源，边权为这个点的点权，然后跑最小生成树就行了 阅读全文

摘要： 题目：http://codevs.cn/problem/1403/分析：很容易想到对于某个确定的一天，就是求个最小生成树，又因为数据范围很小，所以可以暴力。但问题的关键是如果相邻两天的方案不同，就要多付钱。这个问题很像bzoj1003。考虑DP设w[i][j]表示i~j天不换方案的最小花费,f[i]... 阅读全文

摘要： 题目：http://hzwer.com/2493.html分析：对于每条边，贡献的价值是这条边的边权加上这条边连接的两点的权值，所以可以把每条边的边权加上两顶点的点权作为新的边权，然后跑个最小生成树就行了，要注意作为树根的那个点还要再经过一次，所以找个点权最小的点作为树根，再加上这个树根的点权。 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2429分析：要让最大的最小，所以就是最小生成树上的啦，于是问题就变成了有多少个猴子>=最小生成树上的最长边 阅读全文

摘要： 题目：Description魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2654分析：此题很奇葩，我们可以给所有白边加上一个权值mid，那么在求得的MST中白边的数量就会减少，而且随着Mid的增加，白边数量是不增的，所以可以二分这个mid。 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1143分析：最长反链==最小路径覆盖==n-二分图最大匹配数某神犇对二分图的总结：http://cxjyxx.me/?p=176 阅读全文