压位
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
[FFT 压位] Hillan模拟赛 A.简单字符串匹配
前几个点么 标算给的分块FFT n^1.5 logn 我怎么打都不过 压压位开氧气卡过去 最后一个点么 把A串转过来 FFT #include #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=bu原创 2016-10-23 10:23:00 · 958 阅读 · 0 评论 -
[DP 压位] BZOJ 2915 [Poi1997] gen Genotypes
Tn3复杂度能过? 搬题解 逆向思维. 设d[i,j,c]为真当且仅当[i,j)的子串可以合成字母c. 递推时可枚举分裂位置k: 对于某个规则A1A2A3, 如果d[i,k,A2]与d[k,j,A3]均为真, 则d[i,j,A1]为真. 即: d[i,j,A1] = d[i,j,A1]OR (A[i,k,A2] AND A[k,j,A3]) 状态有cn2个, 转移有原创 2016-12-13 21:12:37 · 431 阅读 · 0 评论 -
[压位 手写bitset] BZOJ 2628 JZPSTR
Hillan说 怎么暴力怎么写 然后我们就每个数码用个bitset存一下就好了 因为bitset太难操作 自己手写一个 详见代码#include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; typedef unsigned long long ull;inline char nc(){ static原创 2017-03-19 20:27:26 · 2075 阅读 · 0 评论 -
[背包 压位 CDQ分治] ICPC 2016 Hong Kong H. Slim Cut
有一个nn个点mm条边的图。 记一个割(S,T)(S,T)的slimness为跨在SS和TT之间边的边权最大值除以S和T的两个集合小的一个的大小。 找到一个slimness最小的割,输出slimness。 n≤14000,m≤30000n\leq14000,m\leq30000 时限5sdls太强辣 #include<cstdio> #include<cstdlib> #include<a原创 2017-03-30 08:20:42 · 843 阅读 · 0 评论 -
[莫队 bitset] BZOJ 4810 [Ynoi2017]由乃的玉米田
本来还以为有什么高超的卷积技巧 就是莫队 + - 直接位移然后&下 至于乘 枚举所有因数吧#include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<bitset> using namespace std;inline char nc(){ static char buf[100000],原创 2017-05-05 08:27:08 · 366 阅读 · 0 评论