L_0_Forever_LF的专栏

曾是一个OIer

LOJ#2461. 「2018 集训队互测 Day 1」完美的队列

可以先看一下这篇,写的比较详细了 我们考虑对每个询问jjj求出一个ed[j]ed[j]ed[j],表示在执行完(j,ed[j]](j,ed[j]](j,ed[j]]的操作后,jjj在序列里加入的所有xxx全部被pop出去了,就可以对每个颜色xxx求出若干个存在的区间,将这些区间取并,即可差分贡献...

2018-06-14 08:03:45

阅读数:131

评论数:0

LOJ#2331. 「清华集训 2017」某位歌姬的故事

将序列离散化后,可以给每个点确定一个取值的上界wiwiw_i 对于限制(lj,rj,cj)(lj,rj,cj)(l_j,r_j,c_j),只有[lj,rj][lj,rj][l_j,r_j]中wi=cjwi=cjw_i=c_j的点能贡献 对于一个cjcjc_j,将所有wi=cjwi=cjw_i=...

2018-05-15 21:05:15

阅读数:158

评论数:0

LOJ#511. 「LibreOJ NOI Round #1」验题

对于一棵树和一个给出的独立集S,设S的字典序排名为x,求这棵树字典序第x+k大的独立集 因为要求字典序第x+k大,x可能非常大,所以我们要逐位枚举确定这个独立集 我们先枚举确定答案独立集和S的LCP,然后从LCP开始再按编号往大枚举每个点是否在独立集中 这需要我们资瓷一个操作:对一个点,要求...

2018-03-05 16:42:56

阅读数:130

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭