风骨散人 - 博客园

摘要： The hot summer came so quickly that Xiaoming and Xiaohong decided to buy a big and sweet watermelon. But t... 阅读全文

posted @ 2019-09-07 19:24 风骨散人阅读(115) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://nanti.jisuanke.com/t/41384 这题暴力能过，我用的是并查集的思想，这个题的数据是为暴力设置的，所以暴力挺快的，但是当他转移的点多了之后，我觉得还是我这种方法更好一... 阅读全文

posted @ 2019-09-07 19:22 风骨散人阅读(102) 评论(0) 推荐(0) 编辑

摘要： AAfter Asgard was destroyed, tanker brought his soldiers to earth, and at the same time took on the import... 阅读全文

posted @ 2019-09-07 19:15 风骨散人阅读(95) 评论(0) 推荐(0) 编辑

摘要： 1.树的直径的求法不是很难，两遍DFS，树的直径又称为最长路，没看到树的直径的裸题，除了饭店的那个题，讲的是有一家饭店在一个图中，饭店的送餐时间与最远的送餐距离成正比，求饭店的修建位置使得饭店的送餐时间最短，那么... 阅读全文

posted @ 2019-09-06 21:52 风骨散人阅读(189) 评论(0) 推荐(0) 编辑

摘要：定义：1.找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心。2.以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。性质：1.树中所有点到某一点距离之和中，到重... 阅读全文

posted @ 2019-09-06 08:48 风骨散人阅读(65) 评论(0) 推荐(0) 编辑

摘要：关于模板什么的还有算法的具体介绍戳我这里我们只做所有最短路的具体分析。那么同是求解最短路，这些算法到底有什么区别和联系：对于BFS来说，他没有松弛操作，他的理论思想是从每一点做树形便利，那么时间复杂度绝对是在... 阅读全文

posted @ 2019-09-03 09:17 风骨散人阅读(120) 评论(0) 推荐(0) 编辑

摘要： Duha decided to have a trip to Singapore by plane.The airplane had nn seats numbered from 11 to nn, and nn... 阅读全文

posted @ 2019-09-02 21:02 风骨散人阅读(209) 评论(0) 推荐(0) 编辑

摘要： It is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert F... 阅读全文

posted @ 2019-09-02 19:51 风骨散人阅读(110) 评论(0) 推荐(0) 编辑

摘要： Firdaws and Fatinah are living in a country with nn cities, numbered from 11 to nn. Each city has a risk o... 阅读全文

posted @ 2019-09-02 19:43 风骨散人阅读(120) 评论(0) 推荐(0) 编辑

摘要： You're given a permutation aa of length nn (1 \le n \le 10^51≤n≤105).For each i \in [1,n]i∈[1,n], construc... 阅读全文

posted @ 2019-09-02 19:22 风骨散人阅读(80) 评论(0) 推荐(0) 编辑

CM_Lunatic