LOJ
L_0_Forever_LF
一个热爱OI的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求出若干个存在的区间,将这些区间取并,即可差分贡献到答案 现在考虑怎么求ed[j]ed[j]ed[j] 我们将原序列分块,操作jjj覆盖了若干个整块...原创 2018-06-14 08:03:45 · 1079 阅读 · 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=c_j的点拿出来,令f[i][j]f[i][j]f[i][j]表示满足了前i个区间,最后一个权值取到了...原创 2018-05-15 21:05:15 · 979 阅读 · 0 评论 -
LOJ#511. 「LibreOJ NOI Round #1」验题
对于一棵树和一个给出的独立集S,设S的字典序排名为x,求这棵树字典序第x+k大的独立集 因为要求字典序第x+k大,x可能非常大,所以我们要逐位枚举确定这个独立集 我们先枚举确定答案独立集和S的LCP,然后从LCP开始再按编号往大枚举每个点是否在独立集中 这需要我们资瓷一个操作:对一个点,要求他一定在/不在独立集中,求整棵树的独立集个数,注意这个操作是持久化的,即对后面的操作也有影响 这是(...原创 2018-03-05 16:42:56 · 745 阅读 · 0 评论