随笔分类 - 数学 -- 其他
摘要：Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。 Input
阅读全文
摘要：Description Teacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it. Monster initially has h HP. And it will d
阅读全文
摘要：Description 在顺利攻破 Lord lsp 的防线之后，lqr 一行人来到了 Lord lsp 的城堡下方。Lord lsp 黑化之后虽然拥有了强大的超能力，能够用意念力制造建筑物，但是智商水平却没怎么增加。现在 lqr 已经搞清楚黑暗城堡有 N 个房间，M 条可以制造的双向通道，以及每条
阅读全文
摘要：Description 最近《绝地求生：大逃杀》风靡全球，皮皮和毛毛也迷上了这款游戏，他们经常组队玩这款游戏。在游戏中，皮皮和毛毛最喜欢做的事情就是堵桥，每每有一个好时机都能收到不少的快递。当然，有些时候并不能堵桥，皮皮和毛毛会选择在其他的必经之路上蹲点。K博士作为一个老年人，外加有心脏病，自然是不
阅读全文
摘要：Description C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多少条不同的最短路经过该道路。现在，这个任务交给了
阅读全文
摘要：Description 简单的题目，既是礼物，也是毒药。 B 君设计了一道简单的题目，准备作为 $gift$ 送给大家。 输入一个长度为 $n$ 的数列$a_1,a_2,…,a_n$ 问有多少个长度大于等于 2 的不上升的子序列 $a_{b_1},a_{b_2},…,a_{b_k}$ 满足 $$\p
阅读全文
摘要：Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算y^z Mod p 的值； 2、给定y,z,p，计算满足xy≡ z ( mod p )的最小非负整数； 3、给定y,z,p，计算满足y^x ≡ Z ( mod p)的最小非负整数。 Input 输入包含多组数据
阅读全文
摘要：Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了
阅读全文
摘要：Description Grant老师常和小朋友们一起玩一种传球游戏。游戏是这样进行的：一群小朋友分成两组，每组n人，围成一个圈。 每一个小朋友都有一个编号(1..n之间)，这个编号在其所在组中是唯一的。游戏开始之前，Grant老师会发给每个小朋友一个球，球上也有编号(1..n之间)，并且一个组中的
阅读全文
摘要：Description 给定一个N 个结点的无向完全图（ 任意两个结点之间有一条边）， 现在你可以用 M 种颜色对这个图的每条边进行染色，每条边必须染一种颜色。 若两个已染色的图，其中一个图可以通过结点重新编号而与另一个图完全相同， 就称这两个染色方案相同。 现在问你有多少种本质不同的染色方法，输出
阅读全文
摘要：Description Beads of N colors are connected together into a circular necklace of N beads (N include include include include define inf 0x7f7f7f7f usin
阅读全文
摘要：Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N 1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i
阅读全文