组合数学
CRZbulabula
苟蒻还是学生党哦。。
展开
-
313.C
C. Gerald and Giant Chesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiant chess is quite common in Ge原创 2015-08-09 18:40:19 · 467 阅读 · 0 评论 -
#300. 【CTSC2017】吉夫特
明明已经广为流传,bzojbzoj就是不贴题面 uojuoj题面传送门吉夫特 考虑Cmn mod 2≡1C_n^m\ mod\ 2\equiv 1的成立条件 根据LucasLucas定理,有Cmn mod 2=C⌊m2⌋⌊n2⌋∗Cm mod 2n mod 2C_n^m\ mod\ 2 = C_{\lfloor \frac n2 \rfloor}^{\lfloor \frac m2 \r原创 2017-05-29 22:12:30 · 1296 阅读 · 0 评论 -
浅谈几种组合数的求值
rt,讨论一些见过的组合数求值Case 1: 多次询问Cmn mod pC_n^m\ mod\ p的值,n,m≤5000n,m \leq 5000Solution 1: 由递推式Cmn=Cmn−1+Cm−1n−1C_n^m = C_{n-1}^m+C_{n-1}^{m-1}预处理所有可能出现的询问 O(n2)预处理,O(1)O(n^2)预处理,O(1)单次查询Case 2: 多原创 2017-05-03 20:17:14 · 1458 阅读 · 0 评论 -
4830: [Hnoi2017]抛硬币
4830: [Hnoi2017]抛硬币Time Limit: 30 Sec Memory Limit: 128 MB Submit: 220 Solved: 73 [Submit][Status][Discuss] Description小A和小B是一对好朋友,他们经常一起愉快的玩耍。最近小B沉迷于**师手游,天天刷本,根本无心搞学习。但是 已经入坑了几个月,却一次都没有抽到SSR,让他原创 2017-05-03 16:03:52 · 1229 阅读 · 0 评论 -
4824: [Cqoi2017]老C的键盘
把每个不等关系看做一条边这样原串就变成一棵树考虑以i为根的子树,f[i][j]为点i在子树中排名为j的方案数枚举j,枚举比i小的数中有多少个节点是左儿子对f数组统计前缀后缀和,乘上组合数转移即可#include#include#include#define min(a,b) ((a) < (b) ? (a) : (b))using namespace std; cons原创 2017-05-03 14:35:03 · 674 阅读 · 0 评论 -
4784: [Zjoi2017]仙人掌
4784: [Zjoi2017]仙人掌Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 117 Solved: 73[Submit][Status][Discuss]Description如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环,我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。现在九条可怜原创 2017-04-04 18:51:07 · 422 阅读 · 0 评论 -
4767: 两双手
4767: 两双手Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 581 Solved: 167[Submit][Status][Discuss]Description老W是个棋艺高超的棋手,他最喜欢的棋子是马,更具体地,他更加喜欢马所行走的方式。老W下棋时觉得无聊,便决定加强马所行走的方式,更具体地,他有两双手,其中一原创 2017-04-10 20:08:20 · 499 阅读 · 0 评论 -
1005: [HNOI2008]明明的烦恼
1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4640 Solved: 1831[Submit][Status][Discuss]Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可原创 2017-03-05 23:44:50 · 322 阅读 · 0 评论 -
Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) F
题意:Tarly有f个食物箱和w个酒桶,现在他想要将它们存在一些栈里,然后将这些栈排成一行,要求满足任意相邻的两个栈存放的物品不同而Jon Snow不喜欢每个存酒的栈里酒的数量小于等于h,问在满足以上限制的前提下出现可行解的概率为多少?(假设每种满足Tarly要求的摆放方案出现的概率均等)0 solution:#include#include#includeusing n原创 2017-02-22 19:40:08 · 398 阅读 · 0 评论 -
4591: [Shoi2015]超能粒子炮·改
4591: [Shoi2015]超能粒子炮·改Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 591 Solved: 218[Submit][Status][Discuss]Description曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明:超能粒子炮·改--一种可以发射威力更加强大的粒子流的神秘原创 2017-02-16 21:20:15 · 419 阅读 · 0 评论 -
1272: [BeiJingWc2008]Gate Of Babylon
1272: [BeiJingWc2008]Gate Of BabylonTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 239 Solved: 111[Submit][Status][Discuss]DescriptionInputOutputSample InputSample Ou原创 2016-12-20 16:45:10 · 426 阅读 · 0 评论 -
4517: [Sdoi2016]排列计数
4517: [Sdoi2016]排列计数Time Limit: 60 Sec Memory Limit: 128 MBSubmit: 907 Solved: 563[Submit][Status][Discuss]Description求有多少种长度为 n 的序列 A,满足以下条件:1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i原创 2016-12-19 09:01:20 · 353 阅读 · 0 评论 -
4338: BJOI2015 糖果
4338: BJOI2015 糖果Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 141 Solved: 66[Submit][Status][Discuss]DescriptionAlice 正在教她的弟弟 Bob 学数学。 每天,Alice 画一个N行M 列的表格,要求 Bob在格子里填数。 Bob已经学会了自然数原创 2016-12-23 15:28:01 · 817 阅读 · 0 评论 -
1951: [Sdoi2010]古代猪文
1951: [Sdoi2010]古代猪文Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 2036 Solved: 843[Submit][Status][Discuss]Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选原创 2016-11-06 19:08:42 · 403 阅读 · 0 评论 -
2016长乐夏令营 Day10
T1:f[i][j]:将每个数字转换为二进制数码后前八位为i的数中与后八位为j的数中的后八位数码opt操作后的最大值。对于每个位置pos查询与更新都是根号65536的#include#include#include#include#include#include#include#include#include#includeusing namespace std;con原创 2016-07-26 22:20:21 · 519 阅读 · 0 评论 -
4584: [Apio2016]赛艇
4584: [Apio2016]赛艇Time Limit: 70 Sec Memory Limit: 256 MB Submit: 652 Solved: 279 [Submit][Status][Discuss] Description在首尔城中,汉江横贯东西。在汉江的北岸,从西向东星星点点地分布着个划艇学校,编号依次为到。每个学校都 拥有若干艘划艇。同一所学校的所有划艇颜色相同,不同原创 2017-05-19 11:32:18 · 842 阅读 · 0 评论