BeyondW

碎月

BZOJ4318: OSU!

Description osu 是一款群众喜闻乐见的休闲软件。  我们可以把osu的规则简化与改编成以下的样子:  一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连...

2016-08-26 17:07:05

阅读数:469

评论数:0

BZOJ1008: [HNOI2008]越狱 快速幂

Description  监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 Input  输入两个整数M,N.1<=M<=10^8,1<=N<=10^...

2016-08-24 17:23:16

阅读数:204

评论数:0

BZOJ1856: [Scoi2010]字符串 组合数学

Description lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗? Input 输入数据...

2016-08-22 16:57:01

阅读数:227

评论数:0

Bzoj2301 [HAOI2011]Problem b 莫比乌斯反演

<param name="src" value="http://www.xiami.com/widget/208306247_1770406144,1769623846,1769623864,1769948311,_235_120_cccccc_dddddd_1...

2016-08-04 21:41:58

阅读数:280

评论数:0

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