关闭

[莫队 bitset] BZOJ 4810 [Ynoi2017]由乃的玉米田

本来还以为有什么高超的卷积技巧 就是莫队 + - 直接位移然后&下 至于乘 枚举所有因数吧#include #include #include #include #include using namespace std;inline char nc(){ static char buf[100000],...
阅读(128) 评论(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 #include #include<a...
阅读(206) 评论(0)

[压位 手写bitset] BZOJ 2628 JZPSTR

Hillan说 怎么暴力怎么写 然后我们就每个数码用个bitset存一下就好了 因为bitset太难操作 自己手写一个 详见代码#include #include #include using namespace std; typedef unsigned long long ull;inline char nc(){ static...
阅读(538) 评论(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个, 转移有...
阅读(121) 评论(0)

[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...
阅读(232) 评论(0)
    个人资料
    • 访问:261087次
    • 积分:11910
    • 等级:
    • 排名:第1320名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:49条
    最新评论