A. 开车 大意就是在一张图上给某些边复制1遍，使这张图存在欧拉回路。 由于复制一条边必然会修改两个点的状态，所以不难想到可以将这些点两两配对，于是可以求出来原图的一颗最小生成树，那么需要复制的边一定在最小生成树上，所以在树上两两配对即可。 考虑贪心，对于每条边，只有在这条边两边需要修改的点的个数是 ...
分类：
其他好文 时间：
2020-01-31 22:24:45
阅读次数：
48
T1：同桌的你
T2：大水题
T3：佛罗里达
好不容易会还不拿分。。。 ...
分类：
其他好文 时间：
2020-01-31 00:34:00
阅读次数：
89
A. 同桌的你 考试的时候大概一上来就会了，然而感觉非常麻烦，不想打。等到最后剩1个半小时的时候开始打，到最后也没调出来，非常自闭。 不难发现将关系连边得到的是一棵基环树，所以可以考虑断掉环上任意一条边，然后分选择这条边和不选这条边分别做一次树形dp即可。 对于输出方案，考虑记录转移的前驱，之后再d ...
分类：
其他好文 时间：
2020-01-30 22:40:54
阅读次数：
73
A. 同桌的你 没改完，暂咕。 B. 大水题 题意：X非负半轴，给出N个不重点的坐标$x_i$种类$b_i$，求最长区间满足[L,R]中每种点的数量相同或为0，且种数至少为K。N<=1e5,K<=8 首先观察到K很小。 如果不考虑K的限制，那么一段区间合法等价于每种的前缀和的差相等，也就是说可以用相 ...
分类：
其他好文 时间：
2020-01-30 22:32:59
阅读次数：
50
在家的又一场。 状态还是一般吧。 自己扔了30分。 T1 比较厉害的$dp$，考场上想到了，结果因为细节太多就没有写（真的是多）。 他其实就是个基环树dp。 我们首先断掉环上某个边，然后进行一次最大匹配的$dp$,然后这样要求这个边必然不选。 另一种情况是这个必然选，那么这条边终点的出边必然不选，再 ...
分类：
其他好文 时间：
2020-01-30 21:04:41
阅读次数：
69
T1：Colorado Potato Beetle
T2：Distinct Paths
T3：回忆树
半夜硬核更博。 ...
分类：
其他好文 时间：
2020-01-30 09:14:35
阅读次数：
85
状态不好考的不行（x 还是在家里不够专注吧（？ T1 一个简单的离散化+bfs 细节不少 一个区间直接把两个端点都离散进去就行了。 统计答案的时候按块统计答案。 T2 减枝的搜索。 不是特别难。 发现其实格子并不是很多。 被$K$给限制住了。 太多的都是0. 那么$n+m 1$的大小必然是小于等于1 ...
分类：
其他好文 时间：
2020-01-29 19:39:11
阅读次数：
59
这篇文章很大的概率会石沉大海，但我不希望自己的结束如此草率。 掐指一算，退役已经半年了。半年的时间说长不长，说短也不短，好像没发生什么，也好像发生了不少。 上一篇退役文是在省选一轮之后发的，二轮的时候知道翻盘无望也没什么心理负担，随便考了考，稍微翻了一些，虽然在d线内，但终究还是被卡了校线。现在想想 ...
分类：
其他好文 时间：
2020-01-27 00:06:44
阅读次数：
73
T1：组合数问题(咕，不可改）
T2：recollection
T3：comparision
What did I go through? ...
分类：
其他好文 时间：
2020-01-19 09:48:46
阅读次数：
106
T3出了一点锅，于是按IOI赛制打的。 可能也是这辈子唯一一次好好打的IOI赛制了。 提答，又沉里面了，进去就出不来。莫名的虚荣让我根本没有回头看传统题。 于是的确在T3的80%时间里一直单题rk1，然而其实很慌，剩下两道题又怎样？ 运气好，T1特别水，T2数据水，T3用奇技淫巧多拿7分于是并列rk ...
分类：
其他好文 时间：
2020-01-18 13:10:44
阅读次数：
91
