摘要: "题面" 一道特别棒的费用流好题,思路非常巧妙 对于每一天,我们分为早上和晚上两个节点 每天早上会消耗$r_i$条干净的毛巾,可以视为流向汇点,所以我们向汇点连一条流量为$r_i$,费用为$0​$的边 每天晚上会产生$r_i$条脏毛巾,可以视为从源点流出,所以我们从源点连一条流量为$r_i$,费用为阅读全文
posted @ 2019-02-25 21:42 子谦。 阅读(23) 评论(0) 编辑
摘要: "题面" 这是一道非常巧妙的线段树的题 我们会发现维护$1 \sim n$的序列非常困难,但如果我们维护$01$序列的的顺序,就非常容易了 但是我们怎么能把这道题变成维护$01$序列的顺序呢? 这道题只会对一个位置的数进行询问 那么我们是不是可以二分枚举这个数是几?这样的话,大于等于这个数就是$1$阅读全文
posted @ 2019-02-25 15:54 子谦。 阅读(17) 评论(0) 编辑
摘要: "题面" 一开始,每个集合只有一个岛,对于一个集合,我们建一棵线段树,当连边的时候,我们先判断一下是不是已经在一个集合,然后合并线段树,查询的时候查询所在集合的线段树即可,若$k$大于集合元素数,输出$ 1$ 那么怎么维护集合呢?并查集啊 做完了 下面是代码 cpp include include 阅读全文
posted @ 2019-02-25 10:46 子谦。 阅读(14) 评论(0) 编辑
摘要: "题面" 一道线段树合并的入门题 直接建一堆权值线段树然后合并就可以了 下面是代码 cpp include include include include include define ll long long define gc getchar define maxn 100005 using n阅读全文
posted @ 2019-02-25 09:30 子谦。 阅读(28) 评论(0) 编辑
Live2D