CF Round362div2 C

原题题意给你一个二叉树，任意两点之间双向可达，有两个操作： 1.将任意两点之间的做短路径上面所有路的权值全部加w。 2.询问任意两点之间最短距离值为多少。分析因为是二叉树，所以最短距离就是两个点之间的最近公共祖先到两个点的距离之和。数据范围非常大，但是我们发现是路径上所有路的

categories严格依据《ACM知识点总结》进行算法归类，方便算法学习，但是因为有些题目涉及多个算法，按照最巧的算法归类。学习笔记也按照算法归档，但是单独作为一个学习笔记的tags。 tags按照比赛进行关键字标记。

POJ1321 棋盘问题

题意在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，求方法数分析相当于对棋盘的每一个可放点开始往后枚举，一个有效的剪枝是每次搜索第num个棋子可选择的位置时，只用搜从当前行的下一行到n-（num-

1.sync_with_stdio(false);关同步以后统一用cin/cout;2.string初始化个字符,加入用push_back;3.%写成&;4.服务器造成TLE;5.long long一个手贱写成double，活生生wa了半个小时。

题目滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此,如果他改变山峰的高度（使最高与最低的山峰海拔高度差不超过17）,约翰可以避免支付税收。如果改变一座山x单位的高度成本是x^2单位,约翰最少需要付多少钱? 分析枚举所有长度为17的间隔并求对应费用，如1和18，即求把

原题题意计算(((((A^B0)^B1)^B2)^B3)…^Bn)%p Bi=(Bi-1)^2-1 P=10^9+7 0<A<2^31,0<n<10000,0<B0<2^31 分析裸的欧拉函数降次+快速幂，O(nlogb) 123456789

原题题意满足 ax+by+c = 0 的x和y在(x1,x2)和(y1,y2)范围内的有多少组解分析照旧c放到方程右边，然后首先要分类讨论 1.a==0 && b==02.a==0 && b!=03.a!-0 && b==04.

原题题意和青蛙的约会一样的题意,就是注意周期要是正的。分析一样的分析点链接去看啦，懒得写啦，不过ZOJ要用lld也是醉了。。。。wa了好久。 1234567891011121314151617181920212223242526272829303132333435363738

原题题意求满足Xa + Yb = 1的最小的非负正整数x，同时输出x和对应的y。分析裸题,判定一下gcd(a,b)是不是等于1，然后直接处理x的非负就行了。 12345678910111213141516171819202122232425262728293031323334