Loading

2024年2月29日
Coloring Edges
摘要： Solution link 一个经典结论是有向图中的任意一个环总能由一条生成树上的从祖先到儿子的链以及一条返祖边组成，正确性显然。 不妨将所有树边和横插边都染成黑色，返祖边染成白色，这样就可以保证任意一个环都有两种颜色了。 判断横插边和返祖边可以用栈来维护。 #include <bits/s 阅读全文
posted @ 2024-02-29 19:51 Svemit 阅读(9) 评论(0) 推荐(0) 编辑
Balance Update Query
摘要： Solution link 省选前写点简单题攒 rp。 显然每次选择，我们应该将所有物品从大到小排序，每次选择最大的 x 个。 也就是每次要求前 x 大的数的和，随手写个平衡树可以做到这一操作，但是我不会，这里选择权值线段树来存贮每个数的个数，用线段树上二分解决前 x 阅读全文
posted @ 2024-02-29 17:50 Svemit 阅读(12) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示