10 2019 档案

洛谷P2704 [NOI2001]炮兵阵地题解
摘要：题目描述 司令部的将军们打算在$N M$的网格地图上部署他们的炮兵部队。一个$N M$的地图由N行M列组成，地图的每一格可能是山地（用$“H”$ 表示），也可能是平原（用$“P”$表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如 阅读全文
posted @ 2019-10-17 09:58 Ypay 阅读(317) 评论(1) 推荐(0)
10.11解题报告
摘要：考试时间分配： $T1$ $1h30min$ $T2$ $1h30min$ $T3$ $0min$ 考试分数： $T1$ $100pts$ $T2$ $96pts$ $T3$ $0pts$ 考试总结： 输出文件名打错，错误比较严重，就算程序打得再好，文件名错了，照样零分，和没打一个样。感谢老师改了过 阅读全文
posted @ 2019-10-11 20:57 Ypay 阅读(196) 评论(0) 推荐(0)
关于树
摘要：树的直径 树的直径是指树中两个点之间的最大距离，即最长的一条链。 容易证明(~~信奥不需要证明~~)，树的直径的起始点是该树的叶子节点。 求树的直径一般有两种方法，一种是两遍$dfs$，另一种是树形$DP$。 两遍dfs 我们随便从一个点$u$出发，然后去寻找一个离这个点最远的一个点$v$。 然后再 阅读全文
posted @ 2019-10-08 19:04 Ypay 阅读(233) 评论(1) 推荐(1)
关于博主
摘要：由於一些不可抗拒的原因，總之還是要$AFO$的嘛！ 阅读全文
posted @ 2019-10-08 17:48 Ypay 阅读(299) 评论(7) 推荐(3)
P3258 [JLOI2014]松鼠的新家题解
摘要：题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有$n$个房间，并且有$n 1$根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去$a_1$，再去$a_2 阅读全文
posted @ 2019-10-08 14:52 Ypay 阅读(245) 评论(0) 推荐(0)
洛谷P1531 I Hate It题解
摘要：题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩 输入格式 第一行，有两个正整数 N 和 M ( 0 i 阅读全文
posted @ 2019-10-04 15:56 Ypay 阅读(257) 评论(1) 推荐(1)
矩阵快速幂
摘要：矩阵优化可以经常利用在递推式中。 首先了解一下矩阵乘法的法则。 $\begin{bmatrix}a&b\\c&d\end{bmatrix}$ $\times$ $\begin{bmatrix}e&f\\g&h\end{bmatrix}$ $=$ $\begin{bmatrix} a \times e 阅读全文
posted @ 2019-10-03 11:02 Ypay 阅读(214) 评论(0) 推荐(0)