共 6 页: 上一页 1 2 3 4 5 6 下一页
摘要:"题面" 一道特别棒的费用流好题,思路非常巧妙 对于每一天,我们分为早上和晚上两个节点 每天早上会消耗$r_i$条干净的毛巾,可以视为流向汇点,所以我们向汇点连一条流量为$r_i$,费用为$0​$的边 每天晚上会产生$r_i$条脏毛巾,可以视为从源点流出,所以我们从源点连一条流量为$r_i$,费用为 阅读全文
posted @ 2019-02-25 21:42 子谦。 阅读 (46) 评论 (0) 编辑
摘要:"题面" 这是一道非常巧妙的线段树的题 我们会发现维护$1 \sim n$的序列非常困难,但如果我们维护$01$序列的的顺序,就非常容易了 但是我们怎么能把这道题变成维护$01$序列的顺序呢? 这道题只会对一个位置的数进行询问 那么我们是不是可以二分枚举这个数是几?这样的话,大于等于这个数就是$1$ 阅读全文
posted @ 2019-02-25 15:54 子谦。 阅读 (44) 评论 (0) 编辑
摘要:"题面" 一开始,每个集合只有一个岛,对于一个集合,我们建一棵线段树,当连边的时候,我们先判断一下是不是已经在一个集合,然后合并线段树,查询的时候查询所在集合的线段树即可,若$k$大于集合元素数,输出$ 1$ 那么怎么维护集合呢?并查集啊 做完了 下面是代码 cpp include include 阅读全文
posted @ 2019-02-25 10:46 子谦。 阅读 (43) 评论 (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 子谦。 阅读 (51) 评论 (0) 编辑
摘要:"题面" 这是一道堪称“线段树3”的线段树好题,对于$lazy$标记的操作可以说是非常巧妙 我们用结构体来记录$lazy$标记,结构体中定义$a,b$两个元素,$a$表示加上$a$,$b$表示赋值为$b$ 那么对于$\{a_1,b_1\},\{a_2,b_2\}$两个结构体合并后就是$\{a_1+a 阅读全文
posted @ 2019-02-24 07:47 子谦。 阅读 (43) 评论 (0) 编辑
摘要:"题面" 这是一道分层图的模板题(大家都这么说),这使得我这个从来没有学过分层图的蒟蒻不知如何是好 网上的讲解我也都看不懂,或者说好像没找到讲解。。 在跟DDOSvoid大佬进行一番不知所云的交流过后,我忽然明白了这个东西 所谓分层图,就像它的名字一样,把图分成一层一层的,上一层可以到达下一层,但反 阅读全文
posted @ 2019-02-21 15:50 子谦。 阅读 (34) 评论 (0) 编辑
摘要:"题面" 这道题的意思就是给出若干个一次函数,当$x=x_0$时,最大的$y$为多少 这种题可以用李超线段树来处理 什么是李超线段树呢? 李超线段树存储的是在区间上方暴露最多的直线标号,为了便于描述,我们称它为优势直线 例如下图 在区间[0,5],AB就是暴露最多的线段 可以证明,当$x=x_0$时 阅读全文
posted @ 2019-02-21 11:02 子谦。 阅读 (64) 评论 (0) 编辑
摘要:"题面" 很明显,这道题要求最短路,如果换路线不要钱的话,我们直接对于每天分别求最短路即可,但可惜的是要钱,那就dp啊 设$f[i]$为第一天到第$i$天最小费用,那么$f[i]=min(f[j 1]+(i j+1) l+K)(1 include include include include in 阅读全文
posted @ 2019-02-20 14:10 子谦。 阅读 (38) 评论 (0) 编辑
摘要:"我是题面" 题意还是很清晰,很容易理解 1e9范围明显不能暴力,除非你能把常数优化到$\frac1 {10}$,但我实在想象不到用了这么多取模怎么把常数优化下去 我们可以把$k\%i$变成$k k/i i$(整除) 那么总的和也就从$\sum_{i=1}^{n}k\%i$变成了$\sum_{i=1 阅读全文
posted @ 2019-01-20 21:29 子谦。 阅读 (29) 评论 (0) 编辑
摘要:"我是题面" 题意很清晰,这种题,我们当然还是有两种方法来做啦 方法一:找规律 读完题我们来看样例,通过样例一已我们大概可以看出,答案或许是$n 2^{k+1}$ 肯定不能这么简单对吧,那就来看样例二,难道答案是$n 2^{k+1} k$或者是$n 2^{k+1} 2^{k 1}$也有可能是$n 2 阅读全文
posted @ 2019-01-20 18:50 子谦。 阅读 (272) 评论 (0) 编辑
共 6 页: 上一页 1 2 3 4 5 6 下一页
Live2D
//雪