把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

06 2024 档案

摘要:有趣! 阅读全文
posted @ 2024-06-30 15:51 275307894a 阅读(39) 评论(0) 推荐(0) 编辑
摘要:I've forgotten where I'm from. 阅读全文
posted @ 2024-06-30 15:37 275307894a 阅读(65) 评论(0) 推荐(0) 编辑
摘要:又没想到 01 二分! 阅读全文
posted @ 2024-06-27 18:13 275307894a 阅读(27) 评论(0) 推荐(0) 编辑
摘要:鸽巢原理 阅读全文
posted @ 2024-06-27 11:55 275307894a 阅读(129) 评论(0) 推荐(0) 编辑
摘要:题面传送门 显然题目相当于最小割计数。 考虑一个最大匹配,则一条匹配路径 (S,x),(x,y),(y,T) 三条边中肯定要割一条边掉。因此一个暴力做法是枚举割哪条,然后看 ST 是否联通。 考虑一条不在最大匹配上的边 (u,v),若 u 不在最大匹配中 阅读全文
posted @ 2024-06-26 21:09 275307894a 阅读(55) 评论(0) 推荐(0) 编辑
摘要:线性基的一次应用 阅读全文
posted @ 2024-06-26 20:08 275307894a 阅读(142) 评论(0) 推荐(0) 编辑
摘要:给 semifinal 磕头了! 阅读全文
posted @ 2024-06-25 18:47 275307894a 阅读(173) 评论(0) 推荐(0) 编辑
摘要:太优雅了! 阅读全文
posted @ 2024-06-24 15:11 275307894a 阅读(46) 评论(0) 推荐(0) 编辑
摘要:线性代数会不了一点 阅读全文
posted @ 2024-06-21 21:29 275307894a 阅读(38) 评论(0) 推荐(0) 编辑
摘要:遇事不决分个块先,然后就变成了 O(n) 次整块加入和 O(n) 次单点插入。 然后对于每个块,从后到前扫描线。我们希望能求出每个插入操作最晚什么时候被弹出。对于单点插入,直接查询这个位置往后 k 大值即可。对于整块插入,发现其最晚弹出时间是单调不增的 阅读全文
posted @ 2024-06-20 08:46 275307894a 阅读(26) 评论(0) 推荐(0) 编辑
摘要:前 m 个树数的 n 次和 阅读全文
posted @ 2024-06-20 08:33 275307894a 阅读(50) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-06-01 06:43 275307894a 阅读(27) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示