Ypay

分类

未归档(32) 考试解题报告(1) 自我介绍(2) 随便写(4) 题解(15)

/ 注册

全部文章（共54篇）

洛谷P2704 [NOI2001]炮兵阵地题解

题目描述司令部的将军们打算在\(N * M\)的网格地图上部署他们的炮兵部队。一个\(N * M\)的地图由N行M列组成，地图的每一格可能是山地（用\(“H”\) 表示），也可能是平原（用\(“P”\)表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮...

2019-10-17

0 446

10.11解题报告

#考试时间分配： \(T1\) \(1h30min\) \(T2\) \(1h30min\) \(T3\) \(0min\) #考试分数： \(T1\) \(100pts\) \(T2\) \(96pts\) \(T3\) \(0pts\) #考试总结：输出文件名打错，错误比较严...

2019-10-11

0 428

关于树

树的直径树的直径是指树中两个点之间的最大距离，即最长的一条链。容易证明(信奥不需要证明)，树的直径的起始点是该树的叶子节点。求树的直径一般有两种方法，一种是两遍\(dfs\)，另一种是树形\(DP\)。两遍dfs 我们随便从一个点\(u\)出发，然后去寻找一个离这个点最远的一个点\...

2019-10-08

0 365

关于博主

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

2019-10-08

0 550

P3258 [JLOI2014]松鼠的新家题解

题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有\(n\)个房间，并且有\(n-1\)根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去\(a_1\...

2019-10-08

0 497

洛谷P1531 I Hate It题解

题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩输入格式第一行，有两个正整数 N 和 M ...

2019-10-04

0 679

洛谷P1531 I Hate It题解

题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩输入格式第一行，有两个正整数 N 和 M ...

2019-10-04

0 647

矩阵快速幂

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

2019-10-03

0 462

矩阵快速幂

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

2019-10-03

0 473

洛谷P1230智力大冲浪题解

题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(\(n≤500\))，它又给出了很多小游戏，每个小游戏都必须在规定期...

2019-09-29

0 648