摘要: 哎,这道题打了半个小时,调了两个小时,最后发现竟然是把 $Tarjan$ 里 $while$ 给打成 $if$ ,呜呜,枉费我两个小时时间,所以下次一定要记住不能打成 $if$ (估计也就我一个人吧) 题意 定义最大半连通图:对于图中任意两点 $u,v$ ,存在一条 $u$ 到 $v$ 的有向路径 阅读全文
posted @ 2022-10-30 14:03 Aurora-JC 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 题意 进行最多 $k$ 次区间 $+1$ 操作,使得序列中的最长不下降子序列最长。 分析 首先,拔高的区间一定是 $[i,n]$ 这种的,因为拔高一段区间,对于区间内部的相对高度是不变的,而对于区间左边,可能会使整体答案变大,但对于区间右边,答案可能会变小,所以对于最优解,区间右边绝对没有玉米。 假 阅读全文
posted @ 2022-10-30 12:09 Aurora-JC 阅读(38) 评论(0) 推荐(0) 编辑
摘要: Description 中国历史上上分分和和次数非常多。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 有两种可能,一种是两个国家合并为1个,那么新国家的面积为两者之和。 一种是一个国家分裂为 阅读全文
posted @ 2022-10-30 12:05 Aurora-JC 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 题意 一个树上每一个点都有一个组别,求相同组别的点对相差的最大距离。 分析 首先对于任意一个组别,深度最大的点一定在答案的点对里。 证明 假设答案的点对里没有深度最大的点,设深度最大的点为 $x$,设点对中的点为 $y,z$,假设 $d[y]\leq d[z]\leq d[x]$ ,$t$ 为 $y 阅读全文
posted @ 2022-10-30 12:05 Aurora-JC 阅读(34) 评论(0) 推荐(0) 编辑