06 2024 档案
摘要:I've forgotten where I'm from.
阅读全文
摘要:又没想到 01 二分!
阅读全文
摘要:题面传送门 显然题目相当于最小割计数。 考虑一个最大匹配,则一条匹配路径 三条边中肯定要割一条边掉。因此一个暴力做法是枚举割哪条,然后看 和 是否联通。 考虑一条不在最大匹配上的边 ,若 不在最大匹配中
阅读全文
摘要:给 semifinal 磕头了!
阅读全文
摘要:太优雅了!
阅读全文
摘要:线性代数会不了一点
阅读全文
摘要:遇事不决分个块先,然后就变成了 次整块加入和 次单点插入。 然后对于每个块,从后到前扫描线。我们希望能求出每个插入操作最晚什么时候被弹出。对于单点插入,直接查询这个位置往后 大值即可。对于整块插入,发现其最晚弹出时间是单调不增的
阅读全文