随笔分类 - 数论——Lucas/扩展Lucas

BZOJ4591: [Shoi2015]超能粒子炮·改

摘要：BZOJ4591: [Shoi2015]超能粒子炮·改 Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会向编号为阅读全文

posted @ 2019-03-17 10:41 符拉迪沃斯托克阅读(310) 评论(0) 推荐(0) 编辑

BZOJ4830: [Hnoi2017]抛硬币

摘要：BZOJ4830: [Hnoi2017]抛硬币 Description 小A和小B是一对好朋友，他们经常一起愉快的玩耍。最近小B沉迷于**师手游，天天刷本，根本无心搞学习。但是已经入坑了几个月，却一次都没有抽到SSR，让他非常怀疑人生。勤勉的小A为了劝说小B早日脱坑，认真学习，决定以抛硬币的形式阅读全文

posted @ 2018-09-24 11:12 符拉迪沃斯托克阅读(300) 评论(0) 推荐(0) 编辑

BZOJ2111: [ZJOI2010]Perm 排列计数

摘要：BZOJ2111: [ZJOI2010]Perm 排列计数 Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值称一个1,2,.. 阅读全文

posted @ 2018-08-15 17:15 符拉迪沃斯托克阅读(216) 评论(0) 推荐(0) 编辑

BZOJ2142: 礼物

摘要：BZOJ2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮阅读全文

posted @ 2018-05-06 22:31 符拉迪沃斯托克阅读(421) 评论(1) 推荐(0) 编辑