![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
brav0
练习算法两年半的ACM选手
展开
-
“卓见杯”2020年河南省第二届CCPC大学生程序设计竞赛 I.太阳轰炸
题目描述背景:阿塔尼斯,达拉姆的大主教,在艾尔又一次沦陷之后指挥着星灵的最后一艘方舟舰:亚顿之矛。作为艾尔星灵数千年来的智慧结晶,亚顿之矛除了搭载了以太阳能碎片为核心的兵工厂之外,还配备了诸如汇聚射线、太阳能射线枪等威力强大的支援武器。而在这些武器中,最负盛名、也最让敌人胆寒的就是太阳轰炸。太阳轰炸是一件威力巨大的对星球武器。在太阳轰炸开火时,亚顿之矛将聚集太阳能核心中的太阳能量,向目标坐标发射成百上千枚火焰飞弹。虽然这些火焰飞弹精准度较差,但太阳轰炸的高攻击频率仍然可以让地面上的敌人无法躲避,化为灰原创 2020-11-23 10:59:46 · 1414 阅读 · 0 评论 -
HDU 6796 X Number(数位、指数型母函数)
X NumberTime Limit: 3000/3000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 631Accepted Submission(s): 272Problem DescriptionTeitoku loves many different kinds of numbers, and today Little W wants him to c...原创 2020-08-07 10:49:40 · 425 阅读 · 0 评论 -
2020 Multi-University Training Contest 1 Fibonacci Sum(二次剩余,二项式定理)
Fibonacci SumTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2930Accepted Submission(s): 643Problem DescriptionThe Fibonacci numbers are defined as below:Given three integers N, C an...原创 2020-07-23 19:25:45 · 289 阅读 · 0 评论 -
纯小数转分数,带小数转分数以及无限循环小数转分数
1.纯小数转分数假设当前小数为0.abc转成分数方式如下:①将小数点右移至最后一位右边目前数字变为abc,记录右移位数x。②分子p目前为abc,分母q为10 ^ x。③设d = gcd(p, q), 小数0.abc则可表示为 (p / d) / (q / d)其他位数的纯小数以此类推。2.带小数转分数假设当前小数为d.abc先提出整数部分,对小数部分进行上面...原创 2020-05-02 23:07:17 · 774 阅读 · 0 评论 -
牛客网 吉首大学2019年程序设计竞赛(重现赛)A: SARS病毒(矩阵快速幂 + 碰巧降幂)
链接:https://ac.nowcoder.com/acm/contest/992/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述目前,SARS 病毒的研究在世界范围内进行,经科学家研究发现,该病毒及其变种的 DNA 的一条单链中,胞嘧啶、腺嘧啶均是成对出现的。...原创 2019-07-14 19:52:50 · 444 阅读 · 0 评论 -
BZOJ 1965-[Ahoi2005]SHUFFLE 洗牌 (线性同余方程)
Description为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人提出了扑克牌的一种新的玩法。 对于扑克牌的一次洗牌是这样定义的,将一叠N(N为偶数...原创 2019-07-11 21:02:14 · 159 阅读 · 0 评论 -
POJ 2891-Strange Way to Express Integers (扩展中国剩余定理)
Time Limit:1000MS Memory Limit:131072K Total Submissions:22644 Accepted:7595 Description Elina is reading a book written by Rujia Liu, which intr...原创 2019-07-11 21:40:23 · 130 阅读 · 0 评论 -
十进制快速幂&&十进制矩阵快速幂
想必大家都会二进制快速幂, 普通的快速幂中, 将指数拆为二进制数,基数为 2 的次方。十进制快速幂仅仅是将基数变为了10的次方,只要对普通快速幂的思想了解, 这个就很简单了例如求=ll t_pow(ll a, ll b){ ll res = 1; while (b > 0) { ll now = a; for (int i = 1; i <= b ...原创 2019-08-04 13:04:46 · 840 阅读 · 0 评论 -
2019 Multi-University Training Contest 9 Rikka with Coin(贪心)
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1248Accepted Submission(s): 377Problem DescriptionRikka hates coins, and she used t...原创 2019-08-20 18:26:31 · 188 阅读 · 0 评论 -
2019牛客暑期多校训练营(第十场) D:Han Xin and His Troops (扩展中国剩余定理, 高精度)
His majesty chatted with Han Xin about the capabilities of the generals. Each had their shortcomings. His majesty asked, ``How many troops could I lead?" Han Xin replied, ``Your highness should not le...原创 2019-08-17 17:07:12 · 279 阅读 · 0 评论 -
牛客假日团队赛5 F- 随机数(组合数学 or 数位dp)
链接:https://ac.nowcoder.com/acm/contest/984/F来源:牛客网题目描述正如你所知,奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。所以她们通过"round number"竞赛的方式。第一头牛选取一个整数,小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "round numbers...原创 2019-07-07 19:57:36 · 211 阅读 · 0 评论 -
HDU 2604 Queuing(dp 矩阵快速幂)
Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8173Accepted Submission(s): 3583Problem DescriptionQueues and Priority Queues are da...原创 2019-05-16 12:26:51 · 778 阅读 · 0 评论 -
牛客 炫酷数字(约数定理,DFS)
链接:https://ac.nowcoder.com/acm/problem/22139来源:牛客网题目描述小希希望你构造一个最小的正整数,使得其有n个因子。输入描述:第一行一个整数T表示数据组数每组数据第一行输入一个正整数n,表示其因子数。n≤1,000,000T≤1,000,000输出描述:输出一行一个整数,表示你构造出的这个数。注意:你需要保证你...原创 2019-04-13 21:34:30 · 154 阅读 · 0 评论 -
牛客 Chino with Equation(不定方程,组合数)
链接:https://ac.nowcoder.com/acm/problem/23868来源:牛客网题目描述Chino的数学很差,因此Cocoa非常担心。今天,Cocoa要教Chino解不定方程。众所周知,不定方程的解有0个或者若干个。给出方程:Cocoa想知道这个不定方程的正整数解和非负整数解各有几个。题目对Chino来说太难啦,你能帮一帮Chino吗?输入描述:...原创 2019-04-13 21:48:18 · 216 阅读 · 0 评论 -
天天的钢琴(数论)
题目描述天天开始弹奏钢琴了。他的钢琴由 N个琴键组成,每个键有一个权值xi,当天天开始弹琴时,他同时按K个不同的键。但是这个钢琴十分古怪,在他同时按了K个键之后,我们只能听到具有最大权值的那个键。现在天天准备试试这个钢琴K个键的所有组合,他想要知道将要听到琴声的权值和。因为结果会很大,所以输出mod 1000000007之后的结果。输入第一行两个整数N,K。(1<= N <...原创 2019-04-14 12:19:55 · 190 阅读 · 0 评论 -
nyoj 541-最强DE 战斗力 (大数)
题目描述:春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部队的战斗力就会大大的增强。一支部队的战斗力是可以通过以下两个规则计算出来的:1.若一支...原创 2019-05-02 19:56:19 · 365 阅读 · 0 评论 -
ZZULIOJ 1605: 数字序列 (矩阵快速幂)
时间限制: 1 Sec内存限制: 60 MB提交: 994解决: 236[提交] [状态] [讨论版] [命题人:541307010108]题目描述一个数列的定义如下:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A和B,你要求出f(n).输入输入包含多个测试案例。每个测试用例包...原创 2019-05-14 18:56:49 · 440 阅读 · 0 评论 -
HDU 1757 A Simple Math Problem (矩阵快速幂)
Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7240Accepted Submission(s): 4428Problem DescriptionLele now is thinking about a simpl...原创 2019-05-15 15:05:45 · 2886 阅读 · 0 评论 -
HDU 6185 Covering (矩阵快速幂)
Time Limit: 5000/2500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3009Accepted Submission(s): 1098Problem DescriptionBob's school has a big playground,...原创 2019-05-15 18:42:56 · 183 阅读 · 0 评论