Brassica_的菜园

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5735题意：给一棵树，且规定好了每个节点的父节点及子节点，并给出每个节点的值W（21.v1=s，vi是vi-1的祖先；2.这个序列使f(s)=Wv1+∑Wvi opt Wvi-1的值最大，其中opt是位运算和，或，异或三个运算中的一种，具体是哪个题目里会给出。要求输出S=(∑i*

链接http://codeforces.com/contest/849/problem/E题意给nn个数，qq个操作，每个操作要么是把第pp个数的值改成xx，要么是询问[l,r][l, r]区间的各个值出现的第一个位置和最后一个位置差值的和思路自己没想到，看了这个博客后才明白了做法：http://www.cnblogs.com/ditoly/p/CF848C.html这题一维难以维护的地方是，一个点

链接http://acm.hdu.edu.cn/showproblem.php?pid=6070题意给n,(1<=n<=6∗104)n, (1 <= n <= 6 * 10 ^ 4)个数，每个数表示一个颜色，在所有合法的区间[L,R][L, R]中，设XX为[L,R][L, R]区间中不同颜色的个数，YY为区间长度，求min(X/Y)min(X / Y)。思路4天前cf刚刚打过这题，泥萌在想什么？（

题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=4297 = =题意：给定一棵有n个点，m个叶子节点的树，其中m个叶子节点分别为1到m号点，每个叶子节点有一个权值r[i]。你需要给剩下n-m个点各指定一个权值，使得树上相邻两个点的权值差的绝对值之和最小。思路：QAQ，神题，看了Claris的代码，又自己想了很久才有点明白过来。感觉写的思路不

题目地址http://codeforces.com/contest/768/problem/E题意有1<=n<=1e61 <= n <= 1e6堆石子，每堆石子个数为1<=s<=601 <= s <= 60，每次选一堆石子，取走任意石子（不能为0），唯一的限制条件是对某堆石子，每次取走的石子数不能重复，当一方不能取走任意石子时，此方判输，问双方均采用最优策略的胜负情况思路官方题解的思路是计算每个s值

链接：http://codeforces.com/contest/733/problem/E题意：有一段楼梯长度为n（1思路：说实话这题的确很考验人的思维……然后自己也参考了别人的代码（QAQ）：http://blog.csdn.net/fsss_7/article/details/53170360首先有这样一个结论，不管楼梯上字母分布如何，这个人一定会掉出楼梯，具

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5664题意：有一个有n个点的树（2思路：这题是超哥教会的我，先膜一膜：http://blog.csdn.net/acm_fighting/article/details/52369051一棵树上的链共有n*（n-1）/2条，全存下来明显会爆内存，因此要选择其他方法，问第k大的

题意：给一个有n（1<=n<=5e4）个节点的树，每个节点有一个颜色，共有k（1<=k<=7）种不同的颜色，问有多少个点对(u,v)（注意(u,v)和(v,u)算作两个答案），这些点对之间的路径上有k个不同的颜色。思路：暴力枚举就超时了，但是只要知道高维前缀和以及枚举子集的相关知识，就能用O（k*(1<<k)）结束统计，外面套上树分治，O（n*logn+n*k*(1<<k) ）的时间树分治还是那样的树分治，用状态压缩记录路径上遇到的点，接着用高维前缀和统计每个状态和他们的超集的个数，一次分治的计数方法就

题意：有一个小球在一个n*m的矩阵中，矩阵中有k个点，问这个小球从(0,0)(0,0)点以(1,1)(1,1)的速度出发，遇到边界就反射，直到遇到矩形四个角的一个停止的过程中，小球第一次经过这k个点的时刻分别是多少。比赛的时候用模拟过了这道题，不过感觉写起代码真累，后来发现还有数学方法也可以做

题目地址：http://codeforces.com/contest/714/problem/E题意：给一序列，可对这个序列的每个数做加一或减一的操作，问最小的操作数使这个序列变为严格递增序列思路：看这个博客才明白的：http://blog.csdn.net/miracle_ma/article/details/52537208首先如果题目要求的序列是非严格递增序列的话

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5794题意：给一个二维直角坐标系下的点(n,m)（1问棋子不经过障碍点走到点(n,m)的方案数。思路：对于我这个蒟蒻，觉得这是一个好题。比赛的时候一个小时我们队就做出了1001和1003，接下来挂机4个小时…………（满脸黑线）知道了思路之后其实很简单，r最大只有100

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5729题意：大家都知道矩形是不稳定的，会变成平行四边形，但是可以在矩形对角线加边，通过构成三角形使这个矩形稳定下来。给一n*m的矩形，可以在单位矩形里加两种对角线（从左上到右下，从左下到右上两种），或者不加对角线，问使这个n*m的矩形稳定下来的方案数。思路：说思路前先膜一膜鸟神，是鸟神教

链接http://acm.hdu.edu.cn/showproblem.php?pid=6145 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2789题意给n个表达式，每个表达式重复k次，问这个表达式的值是多少思路一开始自己打算分类讨论的，结果不知道哪里写丑了……写了200+还是wa，后来去问snowy_smile大神，他告诉我