MintGreen

原题网址：http://codeforces.com/contest/697/problem/C 对于一个修改(u,v)，值为w的路径，可以拆成3部分，u到根+w，v到根+w，lca(u,v)到根-w*2。每次求值也拆成3部分，将u到根，v到根，lca(u,v)到根的三条路径分别和前面记下来的付费路径扫一遍，答案就是calc(u)+calc(v)-calc(lca(u,v))*2。 这样做的

原题网址：http://acm.hdu.edu.cn/showproblem.php?pid=4465 枚举取完一盒后另一盒剩k颗糖，答案比较好推： 有一个要处理的问题和一个细节：问题是组合数会上溢，概率会下溢，只要将这两者都取ln最后用exp还原即可。细节是概率之所以是n+1次方是因为最后一次取到空盒子的那次是第n+1次，之所以不被统计入组合数是因为这一次并没有取糖果。#inclu

原题网址：http://acm.hdu.edu.cn/showproblem.php?pid=4474 按照数的位数BFS，从小向大枚举就可以保证构造出来的数是递增的，如果不加判断就直接搜索的话，复杂度非常高。因此需要剪枝。 优化方法：如果一个数%N==0，那么这个数就是N的倍数。在没有找到的前提下，如果A%N==B%N，而且A #include <cstdio> #include <cst

原题网址：http://www.lydsy.com/JudgeOnline/problem.php?id=2595标算是斯坦纳树，其实类似状压dp。 首先答案一定是树形的，否则断开一条环上边，不影响连通性，答案不会变劣。 用f[x][y][s]表示以x,y为根的，经过了至少 s的景点的树，这里的s是压过的0/1表示的景点是否访问过的状态。 有两种状态转移，一种是合并两棵树f[x][y][s]:

原题网址：http://codeforces.com/contest/724/problem/C 如同做光学题时把物像翻折，这道题把点不断翻折，可得到一系列的点，就拿横坐标来说，翻折到得点横坐标依次为x,2na-x,2na+x,4na-x,4na+x,纵坐标对应的为y,2ma-y,2ma+y,4ma-y,4ma+y…… 现在我们要找的是原来的点和翻折的“像”中横纵坐标相等的点，就得到了一个二

有一幅n个点，m条边的无向图，取一些边使得图是一个由k棵树构成的森林并且分数最大。分数定义为边权积，但图中有若干坏点，坏点所在联通块的边权不计入内。求最大分数。若无方案输出-1。贪心的思想，一开始先连好点之间的边，再连坏点之间的边，若还需要继续连边，则必须连好点与坏点之间的边，会损失一些权值，每次挑最小损失的联通块连到坏点即可。（比损失的时候对乘积取log就能比较大小了）type rec=rec