2022 年 10月随笔档案 - Aurora-JC

摘要：哎，这道题打了半个小时，调了两个小时，最后发现竟然是把

T a r j a n

里

w h i l e

给打成

i f

,呜呜，枉费我两个小时时间，所以下次一定要记住不能打成

i f

（估计也就我一个人吧）题意定义最大半连通图：对于图中任意两点

u, v

,存在一条

u

到

v

的有向路径

49

0

摘要：题意进行最多

k

次区间

+ 1

操作，使得序列中的最长不下降子序列最长。分析首先，拔高的区间一定是

[i, n]

这种的，因为拔高一段区间，对于区间内部的相对高度是不变的，而对于区间左边，可能会使整体答案变大，但对于区间右边，答案可能会变小，所以对于最优解，区间右边绝对没有玉米。假

42

0

摘要：Description 中国历史上上分分和和次数非常多。通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。每个国家都可以用他的国土面积代替，有两种可能，一种是两个国家合并为1个，那么新国家的面积为两者之和。一种是一个国家分裂为

44

0

摘要：题意一个树上每一个点都有一个组别，求相同组别的点对相差的最大距离。分析首先对于任意一个组别，深度最大的点一定在答案的点对里。证明假设答案的点对里没有深度最大的点,设深度最大的点为

x

,设点对中的点为

y, z

，假设

d [y] \leq d [z] \leq d [x]

，

t

为 $y

35

0

南风未起