该文被密码保护。 阅读全文
摘要：
比赛传送门 A. Make a triangle! 题目大意：给你三根木棒，选出其中一根木棒增加它的长度，使构成三角形，问增加的长度最小是多少。 思路：签到题，根据样例/三角形性质不难发现，答案就是最长边减剩下两边之和加一。 1 #include<cstdio> 2 #include<algorit 阅读全文
摘要：
时间过得是真的快啊（哭）离NOIp（退役）的日子又进了一步。 列几个剂画备忘吧。 1.每天巩固薄弱算法（dp-搜索-数学）保底题x3 2.正睿的题目努力跟qwq 3.把luogu的提高试炼场刷完 4.10.22开始刷NOIp的真题 5.提高效率，严禁qzone/neteasemusic，机房声大的时 阅读全文
摘要：
上午正睿的模拟赛总结：https://www.cnblogs.com/post/readauth?url=/nopartyfoucaodong/p/9794645.html 下午Scαpe鸽鸽讲的内容有点迷，都听不懂的样子... 今天还学了树的直径。做了一道P3629[APIO2010]巡逻http 阅读全文
摘要：
题目传送门 我们先来介绍一个概念：树的直径。 树的直径：树中最远的两个节点间的距离。（树的最长链）树的直径有两种方法，都是$O(N)$。 第一种：两遍bfs/dfs（这里写的是两遍bfs） 从任意一个节点出发，遍历一遍树找到与出发点距离最远的点p。 再从节点p出发，遍历一遍求出与p距离最远的点q。则 阅读全文