快来踩爆这个蒟蒻吧|
收藏闪存小组博问

Little_corn

园龄：1年1个月粉丝：11关注：17

随笔分类 -  做题记录

ARC147C Min Diff Sum
摘要：Sol： 很妙的一道题。 将限制转化为线段讨论。 首先考虑一个特殊情况：当所有线段都相交的时候，答案显然为 0. 那么假如有两条线段没有相交呢？ 我们可以将是否相交的判定转化为 lmax 和 rmin 的大小关系。 lmax≤rmin
7
0
0
P2839 [国家集训队] middle
摘要：Sol: 首先注意到答案是具有单调性的，考虑二分答案 x 解决。 令 up(l,r,x)/down(l,r,x) 是 [l,r] 中 大于等于/小于 x 的数。 那么对于一个区间 [l,r]，显然中位数 ≥x 的条件为 \(up(l, r, x
8
0
0
CF1634F Fibonacci Additions
摘要：Statement: 给出两个长度为 n 的序列 a,b，每次在 a 或 b 上 [l,r] 操作，一次操作将会使 [l,r] 中的数分别加上 fib[1],fib[2]...,fib[r−l+1]，每次操作完询问 a,b 是否
0
0
0
UVA1500 Alice and Bob
摘要：Statement: link 给 n 个数 a1,a2...,an。先手 Alice 和后手 Bob 有两个操作。 del(i) 令 ai=ai−1，必须满足 ai>0。 \(merge(i, j
9
0
0
上一页 1 2
点击右上角即可分享
微信分享提示
深色
回顶
收起