随笔分类 -  数学-Lucas定理

Good Bye 2022 简要题解
摘要：从这里开始 比赛目录 过气选手留下了只会套路的眼泪。sad...... Problem A Koxia and Whiteboards 相信大家都会.jpg Code #include <bits/stdc++.h> using namespace std; typedef bool boolean 阅读全文
posted @ 2023-01-29 13:27 阿波罗2003 阅读(72) 评论(0) 推荐(0) 编辑
Lucas定理学习笔记
摘要：从这里开始 一个有趣的问题 扩展Lucas算法 从这里开始 一个有趣的问题 扩展Lucas算法 一个有趣的问题 题目大意 给定n,m,p，求Cnm除以p后的余数。 题目大意 给定n,m,p，求Cnm除以p后的余数。 Subtask#1 $0\l 阅读全文
posted @ 2018-02-28 16:37 阿波罗2003 阅读(1004) 评论(0) 推荐(0) 编辑
uoj 300 [CTSC2017]吉夫特 - Lucas - 分块 - 动态规划
摘要：题目传送门 戳此处转移 题目大意 给定一个长为n的序列，问它有多少个长度大于等于2的子序列b1,b2,⋯,bk满足∏i=2kCbi−1bi≡1(mod2)。答案模$10^{9} + 阅读全文
posted @ 2018-02-28 14:27 阿波罗2003 阅读(313) 评论(0) 推荐(0) 编辑
bzoj 4591 超能粒子炮·改 - Lucas
摘要：Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会 向编号为0到k的位置发射威力为C(n,k) mod 2333的 阅读全文
posted @ 2018-02-28 08:39 阿波罗2003 阅读(229) 评论(0) 推荐(0) 编辑

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