随笔分类 -  做题记录

做题记录
摘要：用来记录在做题时遇到的一些有意思/看了题解才做出来的题。 Reachability from the Capital 首先，如果一个点本来就可以被 s 点到达，那么可以直接在图中删去。 考虑剩下的点。 我们对每个点求出其能到达那些点，然后按能到达的点的数量从大到小排序，再依次删去这些点（每次 阅读全文
posted @ 2024-02-28 22:04 caoshurui 阅读(92) 评论(1) 推荐(1) 编辑
24冬网络流复习题解
摘要：A 是谁瞪了半个小时不会 *2000 呀，是谁呀是谁呀。 感觉这题比部分紫题都难。。。 首先发现选取字符的顺序并不重要，所以 t 可以看成 26 个字符要选的个数。 设字符 c 出现了 x 次，那么直接向汇点连流量为 x 费用为 0 的边。 然后考虑 阅读全文
posted @ 2024-02-28 22:04 caoshurui 阅读(8) 评论(0) 推荐(0) 编辑
Ynoi 大分块系列
摘要：最初分块 先考虑怎么用分块维护区间第 k 小。 首先肯定想到二分区间第 k 小，然后查询区间有多少个数小于等于 x。 但这样时间复杂度是 O⁡(nnlog2⁡n) 的，无法通过此题。 考虑这样一个事情，我们可以暴力枚举区间 阅读全文
posted @ 2024-02-28 22:03 caoshurui 阅读(70) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示