![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
CR1SceNT
这个作者很懒,什么都没留下…
展开
-
BZOJ2038: [2009国家集训队]小Z的袜子(hose)
题目链接Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z,原创 2017-01-21 19:57:19 · 228 阅读 · 0 评论 -
BZOJ4810: [Ynoi2017]由乃的玉米田
BZOJ4810巧妙地利用bitsetbitset。 QAQQAQ可能只是我弱没看出来。 莫队还是很容易看出来的。 然后就是统计一下每一个值出现的个数。用cntcnt数组记录。 对于操作3乘法而言,直接枚举因数,暴力判断一下就可以了。 用一个bitsetfbitset_f记录每个值是否出现过。 那么对于操作1减法来说,就直接将ff左移xx位,然后且上原集ff,判断是否有交就可以了。这个应原创 2017-06-06 18:40:23 · 689 阅读 · 0 评论