雯舞

Love three things int he world -- Manchery

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

本来还以为有什么高超的卷积技巧 就是莫队 + - 直接位移然后&下 至于乘 枚举所有因数吧#include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #...

2017-05-05 08:27:08

阅读数:242

评论数: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 时限5sd...

2017-03-30 08:20:42

阅读数:468

评论数:0

[压位 手写bitset] BZOJ 2628 JZPSTR

Hillan说 怎么暴力怎么写 然后我们就每个数码用个bitset存一下就好了 因为bitset太难操作 自己手写一个 详见代码#include<cstdio> #include<cstdlib> #include<algorithm> using na...

2017-03-19 20:27:26

阅读数:1106

评论数: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]...

2016-12-13 21:12:37

阅读数:225

评论数:0

[FFT 压位] Hillan模拟赛 A.简单字符串匹配

前几个点么 标算给的分块FFT n^1.5 logn 我怎么打都不过 压压位开氧气卡过去 最后一个点么 把A串转过来 FFT #include #include #include #include using namespace std; typedef long long ll; inli...

2016-10-23 10:23:00

阅读数:571

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭