L_0_Forever_LF的专栏

一个热爱OI的OIer

Codechef TANDEM

定义形如XXX的串是好的串,在好的串的前提下,若这个串后面的第一个字符和这个串的第一个字符不同,这个串就是有趣的串,否则是无聊的串,求S的所有子串中,有趣的串和无聊的串的个数 枚举XXX中X的长度L,每L个位置设一个关键点,那么一个好的串一定会且仅会经过3个关键点,枚举第一个,计算他和第二个关键...

2018-04-20 21:32:17

阅读数:27

评论数:0

CodeChef LEBOXES

有n个箱子,每个箱子打开有Pi的概率获得Vi的金币,1-Pi的概率获得1个钻石 这个人开完箱子后,会拿这些金币和钻石去买东西,m个东西,第i个东西需要Ci金币,Di钻石购买,问购买的东西数量的最大值的期望 Vi很大,但是注意到钻石数量很小,我们先做一个dp,f[i][j]表示我要买i个东西,用...

2018-04-20 21:26:09

阅读数:23

评论数:0

Codechef October Challenge 2017 Chef and Horcrux

将原序列排个序,从小到大枚举mex,可以算出选出mex为i的子序列概率为f[i] 要算选X个子序列,这些mex值在K进制下异或和为i的概率 其实就是对f做K进制下的FWT,每个位置求个快速幂在DFWT回来 考虑FWT本身就是m维的循环卷积,K进制和二进制不同的无非就是每一维大小由2变成K ...

2018-03-05 20:32:44

阅读数:60

评论数:0

codechef minxor

分块,每个块开一棵字典树,暴力询问,修改时没有被完整覆盖的块暴力重构code:#include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<climi...

2016-10-27 20:24:13

阅读数:211

评论数:0

codechef Chef and Churu

传送门 将n个函数分块,预处理出每个位置在每个函数里用到多少次,修改时维护每个块内所有函数的和,询问时被完整覆盖的块直接累加和,被部分覆盖的块用树状数组暴力求和 要用unsigned long longcode:#include<set> #include<map> #...

2016-10-27 09:32:58

阅读数:254

评论数:0

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