摘要：
图论相关性质和结论整理 树的直径相关 边权非负时，两端点必为叶子节点。 对于两棵树，第一棵树的直径端点为 u1,v1 ，第二棵的为 u_2,v_2 ，将两棵树用一条边合并，新树的直径的端点必为上述四个端点中的两个。 若在一棵树的叶子结点上新接一个节点，直径最多会改变一个端点。 一棵树多条 阅读全文
posted @ 2021-04-13 20:38
AxDea
阅读(874)
评论(0)
推荐(2)
摘要：
题面 动态规划 为了方便表示，题面中的费用系数改用 v_i 确定 f_i 表示到第 i 个位置的最优解 每次转移就是钱 i 个加上一段 [j+1,i] 的花费 很显然，可以用前缀和优化 但因为有 s 的存在，使得直接加上多开一维需记录分组数，却会增加巨 阅读全文
posted @ 2020-03-20 17:02
AxDea
阅读(212)
评论(0)
推荐(0)
摘要：
不知怎的在找月亮。。。 总有人会等到最后的吧 相信谁，被谁相信，并不重要 重要的是相信本身 你搞错了 春天，带来烦恼，洗去忧伤 阅读全文
posted @ 2025-04-20 16:35
AxDea
阅读(2)
评论(0)
推荐(0)
摘要：
因为是真的所以认为是假的，因为是假的所以认为是真的 那些天到底发生了什么，我不知道。 但是我知道了，追悔莫及之物皆美不胜收。 当时没看见真实的黑暗但看见了虚假的邪恶。但是还是，太美丽了。 我想回去，但自己已经选择了。我想向前，但已经被束缚了。 永远那样多好，为什么叫病呢？ 这样有什么好的，为什么叫好 阅读全文
posted @ 2025-02-27 19:15
AxDea
阅读(4)
评论(0)
推荐(1)
摘要：
现实世界时间过得就是快，一晃就过去了。 曾经沧海难为水，除却巫山不是云。 “反正，ta已经不在了” “因为，都是星星的错啊 ” 阅读全文
posted @ 2025-02-04 15:56
AxDea
阅读(14)
评论(0)
推荐(0)
摘要：
Part 1. 褪去了魔幻的外套，留下了shenmi的话语 RNMDRNMDRNMDRNMDRNMDRNMD Part 2. 专注的感觉真好，就这样吧。。 Part 3. 不知道是我罪孽太重还是天底下不允许这样的事情出现，全杭州最牛逼的医生都能作出错误的判断，算了，就认为自己比较特别吧。。。 Par 阅读全文
posted @ 2023-12-24 18:31
AxDea
阅读(21)
评论(0)
推荐(1)
摘要：
由于某种莫名其妙的原因一定要把这道题调完。。。 设幸运数字的个数为 s 。 这个题目一共就没几个切入点，所以要么在每个幸运数字上做手脚，要么就枚举端点然后优化。 然后你套路地枚举最左边的端点，记为 l ，算出这样每个合法的区间总数是多少。 然后不知道怎么做，枚举左边区间的第二个端点 阅读全文
posted @ 2022-03-18 21:52
AxDea
阅读(64)
评论(0)
推荐(0)
摘要：
好像网上部分对于那些历史版本（历史版本和，历史最大值）的操作的讲解都不够直观。 核心思想就是在线段树中维护两个数组 A 和 B ，A 是普通线段树维护的东西，B 是历史版本的信息，然后有两种操作，一种操作是对于 A 的修改，另一种就是将 A 中的一个线段的信息通过一种方式敲到 阅读全文
posted @ 2022-01-24 10:56
AxDea
阅读(172)
评论(0)
推荐(1)
摘要：
毒瘤了一个下午。 首先这个题是裂开的，就算一个 p_1 和 p_2 的系数就好了。 先转化一下题意，设区间 (i, j) 中的最大值为 M_{i, j} 。 那么 p_1 的系数就是满足 M_{i, j} \le \min\{k_i, k_j\} 的 阅读全文
posted @ 2022-01-20 19:21
AxDea
阅读(41)
评论(0)
推荐(0)
