摘要: 图论相关性质和结论整理 树的直径相关 边权非负时,两端点必为叶子节点。 对于两棵树,第一棵树的直径端点为 $u_1,v_1$ ,第二棵的为 $u_2,v_2$ ,将两棵树用一条边合并,新树的直径的端点必为上述四个端点中的两个。 若在一棵树的叶子结点上新接一个节点,直径最多会改变一个端点。 一棵树多条 阅读全文
posted @ 2021-04-13 20:38 AxDea 阅读(830) 评论(0) 推荐(2) 编辑
摘要: 题面 动态规划 为了方便表示,题面中的费用系数改用 \(v_i\) 确定 \(f_i\) 表示到第 \(i\) 个位置的最优解 每次转移就是钱 \(i\) 个加上一段 \([j+1,i]\) 的花费 很显然,可以用前缀和优化 但因为有 \(s\) 的存在,使得直接加上多开一维需记录分组数,却会增加巨 阅读全文
posted @ 2020-03-20 17:02 AxDea 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 因为是真的所以认为是假的,因为是假的所以认为是真的 那些天到底发生了什么,我不知道。 但是我知道了,追悔莫及之物皆美不胜收。 当时没看见真实的黑暗但看见了虚假的邪恶。但是还是,太美丽了。 我想回去,但自己已经选择了。我想向前,但已经被束缚了。 永远那样多好,为什么叫病呢? 这样有什么好的,为什么叫好 阅读全文
posted @ 2025-02-27 19:15 AxDea 阅读(4) 评论(0) 推荐(1) 编辑
摘要: 现实世界时间过得就是快,一晃就过去了。 曾经沧海难为水,除却巫山不是云。 “反正,ta已经不在了” “因为,都是星星的错啊 ” 阅读全文
posted @ 2025-02-04 15:56 AxDea 阅读(3) 评论(0) 推荐(0) 编辑
摘要: Part 1. 褪去了魔幻的外套,留下了shenmi的话语 RNMDRNMDRNMDRNMDRNMDRNMD Part 2. 专注的感觉真好,就这样吧。。 Part 3. 不知道是我罪孽太重还是天底下不允许这样的事情出现,全杭州最牛逼的医生都能作出错误的判断,算了,就认为自己比较特别吧。。。 Par 阅读全文
posted @ 2023-12-24 18:31 AxDea 阅读(20) 评论(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 阅读(170) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-01-23 18:19 AxDea 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 毒瘤了一个下午。 首先这个题是裂开的,就算一个 \(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) 编辑
摘要: Try 阅读全文
posted @ 2022-01-07 19:20 AxDea 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 乡里人进城 城市套路深 不想回农村 阅读全文
posted @ 2021-11-20 16:22 AxDea 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 一个非常显然的事实是,对于一个区间 \(K = 0\) 的值就是没有匹配的括号数。 首先考虑 \(K = 1\) 怎么做。 考虑每个括号的贡献,按照处理括号的套路,拿个栈从左到右未匹配的 ( ,那么每个 ) 的合法区间的左端点必定位于这个括号的位置及这个位置的左边和栈中上个未匹配的 ( 的右边,右端 阅读全文
posted @ 2021-11-19 11:21 AxDea 阅读(49) 评论(0) 推荐(0) 编辑