随笔分类 -  Lucas定理

bzoj 4591: [Shoi2015]超能粒子炮·改 [lucas定理]
摘要："4591: [Shoi2015]超能粒子炮·改" 题意：多组询问，求 S(n,k)=∑i=0n(ni)mod2333, k≤n≤1018 lucas定理，展开一层然后整除分块一下，不完整的块单独拿出来，就是 $$ S( 阅读全文
posted @ 2017-05-04 21:50 Candy? 阅读(438) 评论(0) 推荐(0) 编辑
bzoj 4830: [Hnoi2017]抛硬币 [范德蒙德卷积 扩展lucas]
摘要："4830: [Hnoi2017]抛硬币" 题意：A投a次硬币，B投b次硬币，a比b正面朝上次数多的方案数，模10k。 b≤a≤b+10000≤1015,k≤9 几乎一下午和一晚上杠这道题...中间各种翻《具体数学》~~各种卡常~~ 有两种做法，这里 阅读全文
posted @ 2017-04-24 23:29 Candy? 阅读(778) 评论(0) 推荐(0) 编辑
[Lucas定理]【学习笔记】
摘要：Lucas定理 [原文]2017 02 14 [update]2017 03 28 Lucas定理 计算组合数取模，适用于n很大p较小的时候，可以将计算简化到小于p (nm)modp, p is prime $ n= n_k p ^ k + n_{k 1} p 阅读全文
posted @ 2017-03-28 23:32 Candy? 阅读(3119) 评论(0) 推荐(3) 编辑
BZOJ 3782: 上学路线 [Lucas定理 DP]
摘要：3782: 上学路线 Description 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不同的路径 阅读全文
posted @ 2017-02-16 20:26 Candy? 阅读(490) 评论(0) 推荐(0) 编辑
BZOJ 2111: [ZJOI2010]Perm 排列计数 [Lucas定理]
摘要：2111: [ZJOI2010]Perm 排列计数 Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,...,N的 阅读全文
posted @ 2017-02-16 12:48 Candy? 阅读(334) 评论(0) 推荐(0) 编辑
BZOJ 1951: [Sdoi2010]古代猪文 [Lucas定理 中国剩余定理]
摘要：1951: [Sdoi2010]古代猪文 Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置 阅读全文
posted @ 2017-02-15 23:44 Candy? 阅读(446) 评论(0) 推荐(0) 编辑
BZOJ 2142: 礼物 [Lucas定理]
摘要：2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼 阅读全文
posted @ 2017-02-15 22:08 Candy? 阅读(771) 评论(0) 推荐(0) 编辑
HDU 3944 DP? [Lucas定理 诡异的预处理]
摘要：DP? Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)Total Submission(s): 3126 Accepted Submission(s): 978 Problem D 阅读全文
posted @ 2017-02-15 20:26 Candy? 阅读(321) 评论(0) 推荐(0) 编辑
HDU 3037 Saving Beans [Lucas定理]
摘要：不超过n个球放入m个盒子方案数，盒子可以为空 1 <= n, m <= 1000000000, 1 < p < 100000 and p is guaranteed to be a prime. 首先隔板法(n+m−1m−1)=(n+m−1n) 答案为$\ 阅读全文
posted @ 2017-02-15 19:17 Candy? 阅读(351) 评论(0) 推荐(0) 编辑
ZOJ 3557 & BZOJ 2982 combination[Lucas定理]
摘要：Given a set S = {1, 2, ..., n}, number m and p, your job is to count how many set T satisfies the following condition: T is a subset of S |T| = m T do 阅读全文
posted @ 2017-02-15 10:00 Candy? 阅读(304) 评论(0) 推荐(0) 编辑
CF 2015 ICL, Finals, Div. 1 J. Ceizenpok’s formula [Lucas定理]
摘要：http://codeforces.com/gym/100633/problem/J Lucas定理P不是质数裸题 阅读全文
posted @ 2017-02-14 22:50 Candy? 阅读(423) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示