扩展Lucas定理 【EX Lucas' Theorem 】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[BZOJ4830][HNOI2017]抛硬币-扩展Lucas定理
抛硬币Description小A和小B是一对好朋友,他们经常一起愉快的玩耍。最近小B沉迷于**师手游,天天刷本,根本无心搞学习。但是已经入坑了几个月,却一次都没有抽到SSR,让他非常怀疑人生。勤勉的小A为了劝说小B早日脱坑,认真学习,决定以抛硬币的形式让小B明白他是一个彻彻底底的非洲人,从而对这个游戏绝望。两个人同时抛b次硬币,如果小A的正面朝上的次数大于小B正面朝上的次数,则小A获胜。但事实上,小原创 2017-05-18 00:25:00 · 1270 阅读 · 0 评论 -
[UOJ 300][CTSC2017]吉夫特-扩展Lucas定理
吉夫特简单的题目,既是礼物,也是毒药。B 君设计了一道简单的题目,准备作为 gift 送给大家。输入一个长度为 nn 的数列 a1,a2,…,ana_1, a_2, \ldots, a_n问有多少个长度大于等于 22 的不上升的子序列 ab1,ab2,…,abka_{b_1}, a_{b_2}, \ldots ,a_{b_k} 满足∏ki=2(abi−1abi)mod2=(ab1ab2)×(ab2a原创 2017-05-26 00:36:54 · 911 阅读 · 0 评论 -
[BZOJ2142]礼物-扩展lucas定理-中国剩余定理
礼物Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同的,当且仅当存在某个人在这两种方案中收到的礼物不同)。由于方案数可能会很大,你只需要输原创 2017-12-19 23:57:37 · 284 阅读 · 0 评论