数论
olers
这个作者很懒,什么都没留下…
展开
-
洛谷[luogu] P1641 [SCOI2010]生成字符串(Catalan数(折线原理)+乘法逆元)
题目描述lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗?输入输出格式输入格式: 输入数据是一行,包括2个数字n和m输出格式: 输出数据是一行,包括1个数字,表示满足要求的字符串数目,这个数可能会很大,原创 2016-08-04 11:49:28 · 508 阅读 · 0 评论 -
vijos[P1054] luogu[P2662] 牛场围栏 (数论+最短路,(DP可水过))
描述John计划为他的牛场建一个围栏,以限制奶牛们的活动。他有N种可以建造围栏的木料,长度分别是l1,l2…lN,每种长度的木料无限。修建时,他将把所有选中的木料拼接在一起,因此围栏的长度就是他使用的木料长度之和。但是聪明的John很快发现很多长度都是不能由这些木料长度相加得到的,于是决定在必要的时候把这些木料砍掉一部分以后再使用。不过由于John比较节约,他给自己规定:任何一根木料最多只能削短M原创 2016-11-07 07:43:57 · 1148 阅读 · 0 评论 -
exam_11.10
炮(cannon) 【题⽬描述】 众所周知,双炮叠叠将是中国象棋中很厉害的⼀招必杀技。炮吃⼦时必须 隔⼀个棋⼦跳吃,即俗称“炮打隔⼦”。 炮跟炮显然不能在⼀起打起来,于是rly ⼀天借来了许多许多的炮在棋盘上摆了起来……他想知道,在N×M的矩形⽅格 中摆若⼲炮(可以不摆)使其互不吃到的情况下⽅案数有⼏种。 棋⼦都是相同的。 【输⼊说明】 ⼀⾏,两个正整数N和M。 【原创 2016-11-10 21:38:25 · 547 阅读 · 0 评论