2018 年 4月 12 日随笔档案 - Scx117

2018年4月12日

该文被密码保护。阅读全文

posted @ 2018-04-12 19:22 Scx117 阅读(3) 评论(0) 推荐(0) 编辑

摘要：题意：给你一个礼物的置换。有k个人忘带了礼物。一个人无法获得礼物为他自己没有带礼物或给他带礼物的那个人没有带礼物。求选择k个人，没有获得礼物的人数的最小值和最大值。 n,k<=1e6. 标程：题解：贪心+背包提取若干个独立的礼物置换群。对于一个置换：选k个人的最小值是k+1，最大值是2k。出界阅读全文

posted @ 2018-04-12 15:05 Scx117 阅读(198) 评论(0) 推荐(0) 编辑

soj102 普通平衡树

摘要：题意：标程：易错点：1.注意5e6有2^22。 2.二分时先找到sum=k-1的最远处，然后+1，即是sum=k的第一点。题解：树状数组+二分由于这道题xi比较小，我们不用splay，直接用树状数组即可。树状数组维护一个数值是否出现。查询第k个直接在bit上二分即可，类似于倍增，因为树状阅读全文

posted @ 2018-04-12 13:47 Scx117 阅读(119) 评论(0) 推荐(0) 编辑