Gzb1128的栖息地

生死之间,地狱前线

[bzoj2648][kd树]SJY摆棋子

2648: SJY摆棋子Time Limit: 20 Sec Memory Limit: 128 MB Submit: 4914 Solved: 1688 [Submit][Status][Discuss] Description这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色...

2017-10-31 21:19:47

阅读数:86

评论数:0

[容斥][dp][卡特兰数]登山

sol:显然是dp容斥+卡特兰数。 卡特兰数是用来求点之间路径的条数的。 然后容斥dp,用f[i]表示只经过i这个障碍点的方案数。 那么 f[i]=f[j]*way(j,i) f[i]=way(源点,i)-f[i]最后我们加入n,n,答案就在里面。#include<cstdio&g...

2017-10-26 15:41:01

阅读数:69

评论数:0

[来源未知]组合数取模

组合数取模 【问题描述】 给定n,m,p,求C(n,m) mod p。 【输入说明】 第一行三个整数n,m,p。 【输出格式】 输出一个整数,表示C(n,m) mod p。 【样例输入】 5 2 3 【样例输出】 1 【数据规模及约定】 对于100%的数据,1≤m≤...

2017-10-12 15:24:31

阅读数:103

评论数:0

[splay][bzoj1251]

sol: 平衡树,记得赋初值,查了好久#include<cstdio> #include<algorithm> #include<string> #include<cstring> #include<cstdlib> #include&...

2017-10-10 21:26:59

阅读数:460

评论数:0

[后缀数组][dp]下蛋爷

内存128M,时间1s 有m个单词,m <= 200,长度 <= 20,另有一个文章,长度小于等于10w. 里面包含一些非大写字母的东西要过滤掉。 每次读完这个文章,都有p的概率会记得出现次数最小的那些。会读k轮,求每个串最后被记得的概率。 0 < p < 1,k ...

2017-10-07 10:17:23

阅读数:89

评论数:0

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