
bitset
Mys_C_K
人生有许多道:曾经踏足的是道,即将踏往的也是道,那什么才是道呢?唯有脚下走的才是道。一切精神或者物质都归于虚无,然后从混沌中衍生出三万道。在悲喜间涉足一条无数前人经历过,且将有无数后人奔赴的道,无论是否已经或者将要到达彼岸,然后便不再回头或是左顾右盼,即使有些道繁盛至极,夜灯如昼,无数人一浪又一浪的涌去,造就了世人皆知的辉煌;即使有些道草木凋敝,荒草丛生,只等勇敢的开拓者斩开荆棘,创造一片天地;这些都无所关,无所在意,彼岸何如、来日何方甚至过往旧事都化作一缕云烟,飘渺碧霄,我自撷高山之月色,独随足落处往行。
展开
-
CF 472 G Design Tutorial: Increase the Constraints - bitset - 分块
题目大意:给定两个01字符串A和B,多次A和B的两个子串有多少位置不一样。 考虑分块,设ans(a, b)表示A的第a块和B从b开始的答案,用bitset优化即可。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<bit...原创 2018-07-30 21:42:47 · 245 阅读 · 0 评论 -
bzoj 4309 Maishroom & Mushroom - bitset
首先说一句,bzoj的数据有问题,有一个l>r的问题,以及,我用了将进一个G的内存……一些优化比如没有用到的信息统统delete掉之类都……总之疯狂卡内存(也过不去)就是了。为了保证复杂度需要手动实现一个bitset,有些这个题没用的功能(例如位移和[])就没实现…… #include<iostream> #include<cstring> #include<c...原创 2018-09-21 20:40:10 · 387 阅读 · 1 评论 -
[集训队作业2018]uoj 425 strings - 搜索 - bitset
这题…… 题解: 考虑O(2n)O(2^n)O(2n)暴力枚举答案,可以分成两段,先枚举前aaa位,然后算出目前匹配那些串,设为S。对每个给定的串stristr_istri求其能匹配后面枚举出来的2n−a2^{n-a}2n−a个串中的哪些串,假设叫bib_ibi,那么前a位后面能接上的就是S中的串strstrstr对应的bbb的并。 因此对{1,⋯&ThinSpace;,q}\{1,\...原创 2019-03-03 12:32:13 · 589 阅读 · 0 评论