把所有的运营都关注，是不是就有大概率中奖？

题目描述 司令部的将军们打算在\(N * M\)的网格地图上部署他们的炮兵部队。一个\(N * M\)的地图由N行M列组成，地图的每一格可能是山地（用\(“H”\) 表示），也可能是平原（用\(“P”\)表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑***域所示： 如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。图上其它白色网格均攻击不到。从图上可见炮兵的攻击范围不受地形的影响。 现在，将军们规划如何部署炮兵部队，在防止误伤的前提下...

#考试时间分配： \(T1\) \(1h30min\) \(T2\) \(1h30min\) \(T3\) \(0min\) #考试分数： \(T1\) \(100pts\) \(T2\) \(96pts\) \(T3\) \(0pts\) #考试总结： 输出文件名打错，错误比较严重，就算程序打得再好，文件名错了，照样零分，和没打一个样。感谢老师改了过来。时间分配较为合理，脑子今天比较活，多上厕所或许可以使脑子思路更清晰。 #思路： T1 题目名称叫做线段树，但是这个题不一定是用线段树去做。 如果用线段树去做，每一次操作都是单点的，所以还不如不用。 看题目提供的操作...

树的直径 树的直径是指树中两个点之间的最大距离，即最长的一条链。 容易证明(信奥不需要证明)，树的直径的起始点是该树的叶子节点。 求树的直径一般有两种方法，一种是两遍\(dfs\)，另一种是树形\(DP\)。 两遍dfs 我们随便从一个点\(u\)出发，然后去寻找一个离这个点最远的一个点\(v\)。 然后再从这个点v出发去寻找最长链。 void dfs(int x,int p) { for(re int i = head[x] ; i ; i = t[i].next) { int v = t[i].to; if(vis[v]) contin...

由於一些不可抗拒的原因，總之還是要\(AFO\)的嘛！

题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有\(n\)个房间，并且有\(n-1\)根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去\(a_1\)，再去\(a_2\)，......，最后到\(a_n\)，去参观新家。可是这样会导致维尼重复走很多房间，懒惰的维尼不停地推辞。可是松鼠告诉他，每走到一个房间，他就可以从房间拿一块糖果吃。 维尼是个馋家伙，立马就答应了。现在松鼠希望知道为了保证维尼有糖果吃，他需要在每一个房间各放至少多少个糖果。 ...

题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩 输入格式 第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。学生ID编号分别从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。接下来有M行。每一行有一个字符 C (只取'Q'或'U') ，和两个正整数A，B。...

题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩 输入格式 第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。学生ID编号分别从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。接下来有M行。每一行有一个字符 C (只取'Q'或'U') ，和两个正整数A，B。...

矩阵优化可以经常利用在递推式中。 首先了解一下矩阵乘法的法则。 \(\begin{bmatrix}a&b\\c&d\end{bmatrix}\) \(\times\) \(\begin{bmatrix}e&f\\g&h\end{bmatrix}\) \(=\) \(\begin{bmatrix} a \times e + b \times g & a \times f + b \times h \\ c \times e + d \times g & c \times f + d \times h \end{bmatrix}\) 这就貌似非...

矩阵优化可以经常利用在递推式中。 首先了解一下矩阵乘法的法则。 (\begin{bmatrix}a&b\c&d\end{bmatrix}) (\times) (\begin{bmatrix}e&f\g&h\end{bmatrix}) (=) (\begin{bmatrix} a \times e + b \times g & a \times f + b \times h \ c \times e + d \times g & c \times f + d \times h \end{bmatrix}) 这就貌似非常简单了。 看一个例题，斐波那契...