分类 Oi 下的文章:

4707: B君的技巧 DP
发表于: | 分类:Oi | 评论:0 | 阅读:66
非常神奇的一个dp 首先我们完全不要考虑在这个矩阵上划范围dp,这个思路会陷入瓶颈然后无法解决 把矩阵作为正常的权值矩阵然后考虑直接在值域区间上大力dp 注意到一个非常奇怪的约定是他们二进制上的第$k$位必须是完全相同的,然后由于这个更大的块也会满足这个所以其实是...

阅读全文>>

4903: [Ctsc2017]吉夫特 枚举子集 DP Lucas
发表于: | 分类:Oi | 评论:0 | 阅读:64
考试的时候结论都想到了然后分治FWT也想到了最后没想到小范围暴力GG 交BZOJ被卡常应该就我一个了吧…… 然后把分治FWT那个傻*算法扔到垃圾桶…… 注意到$\mod 2$ 意义下 $C_n^m = 1$ 当且仅当 n&m==n 证明的话你可以这样,你用...

阅读全文>>

4804: 欧拉心算 数论 欧拉函数
发表于: | 分类:Oi | 评论:0 | 阅读:53
省选上午的时候推得式子推出一坨反演然后不会写慌的yibi现在一看和反演一点关系都没有2333333 $\sum_{i=1}^n\sum_{j=1}^n {\phi(\gcd(i,j))}$ $\sum_{d=1}^n\phi(d)\sum_{i=1}^n\sum_...

阅读全文>>

4530: [Bjoi2014]大融合 Lct
发表于: | 分类:Oi | 评论:0 | 阅读:59
老子AAA树都会求个$size$算个卵子? 大力Lct, $updata$的时候size更新的时候考虑到所有的轻儿子就行了 我是傻逼大概log^2树剖也是没什么问题的,启发式合并每次一条链+1 然后另外一个$nlog(n)$的算法则是先把树建出来然后求DFS序,合...

阅读全文>>

BZOJ 4624: 农场种植 FFT 构造匹配问题
发表于: | 分类:Oi | 评论:0 | 阅读:64
我们可以把两个串都展成一维的,然后枚举起点的时候注意合法就行了,注意第二个串要展成和第一个串一样长 然后把两个串中的H换成1,'G'换成-1,然后第二个串剩下的都是0补位就行了 最后把第二个串翻转一下然后大力乘在一起就行了,注意到相同的贡献是1,不同的贡献是-1,...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP