路人黑的纸巾

problemDescription 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。Input 输入数据仅一行，包含两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯手中金币的面值。O

description出乎意料的是，幸运E 的小R 居然赢了那个游戏。现在欣喜万分的小R 想要写一张明信片给小Y，但是因为小R 非常羞涩，所以他打算采用一些比较神奇的方式来表达。他定义了一些字符串，s1 = a,s2 = b,si =s_i-1 + s_i-2 (i >=3)。同时他定义了一个字符串s 的权值为一个最大的i <|s|满足s 长度为i 的前缀等于长度为i 的后缀...

description在《炉石传说》这款游戏中，有一张随从卡牌叫做“恐怖的奴隶主”。这张卡牌的描述是这样的：每当该随从受到伤害且没有死亡，召唤另一个恐怖的奴隶主。还有一张卡牌叫做“旋风斩”，描述是“对所有随从造成1点伤害”。使用“旋风斩”后，生命值变为0的“恐怖的奴隶主”并不会立即死亡，而会先结算召唤新的“恐怖的奴隶主”再结算生命值为0的“恐怖的奴隶主”的死亡。当然，使用旋风斩后，生命值变为0的...

description定义S(N)为最小的不能整除N 的正整数，接下再计算S(S(N))、S(S(S(N)))直到得到数字2。定义strength(N)为上述过程得到的序列长度。如N=6 时得到的序列为6，4，3，2，strength(6)=4。给定两个正整数A，B，A<B，计算strength(A)+strength(A+1)+…+strength(B)。analysis...

description求所有可以只用1和00拼成的长度为N的二进制数的个数除以15746的余数。　　比如当N=4的时候，有5个可能的二进制：0011，0000，1001，1100，1111。analysis长度为nnn的串只能由长n−1n-1n−1的串拼接111，或长n−2n-2n−2的串拼接000000得到即f[n]=f[n−1]+f[n−2]f[n]=f[n-1]+f[n-...

description有个电子工程系的学生从小喜欢涂颜色。现在他买了本涂色书和K种不同的颜料开始涂色。有趣的是它并不喜欢色彩斑斓的图案，所以一幅图他最多只会用3种不同的颜料。还有，他不会把两个相邻区域涂成同样的颜色。当两个区域的边界至少有一个共同点时两个区域是相邻的。如下图，区域3和4是相邻的，区域1和2不是相邻的。下面的图给出了一种合法的涂色方案。他想知道对于给定的一个图和颜料，有多少种合...

description神犇最近闲来无事，于是就思考哲学，研究数字之美。在神犇看来，如果一个数的各位能够被分成两个集合，而且这两个集合里的数的和相等，那么这个数就是优美的（具体原因就只有神犇才知道了）。现在神犇在思考另一个问题，在区间[A,B]中有多少个数是优美的？这个问题对于神犇来说很简单，相信对于你来说也不难。analysis暴力明显好打，注意剪枝即可10910^9109太小了...

descriptionanalysis打表找规律，自认为样例给的提示很明显容易想到最优方案是让家庭尽量先围成一个正六边形，剩下的在最外层绕一个圈手推一波可以知道，如果正六边形有nnn层，剩下来n−1n-1n−1答案一样其实每隔n−1,n,n,n,n,n+1n-1,n,n,n,n,n+1n−1,n,n,n,n,n+1答案都一样，中间间隔111然后模拟nod...

descriptionanalysis明显括号序长度是偶数，如果其中一个是奇数，那么只能让这奇数行或列是括号序对于两个都是偶数，需要分类讨论，假设n<mn<mn<m有一种是牺牲掉n2n\over 22n​行，第一行全左括号，最后一行全右括号，比如这样，这个比较容易想到，答案是m+n2−1m+{n\over 2}-1m+2n​−1有一种是牺牲掉第...

description经过一系列的游戏之后，你终于迎来了今天的作业，第一个作业是预习一个超级美好的函数f(x),描述如下。为了研究这个函数的性质，你决定定义一次变化为x=f(x)。若x就经过若干次变化为k，则你就会觉得这是一个k变变数。现在既然你已经这么觉得了，那就只好给定A,B,求有多少个A&lt;=x&lt;=B是k变变数了。analysis这题打表……把[0,x][...

descriptionanalysis把D(n)D(n)D(n)打表出来可以发现从111开始111到999循环容易知道D(x)=(x−1)mod9+1D(x)=(x-1)mod9+1D(x)=(x−1)mod9+1其实这里有个tricktricktrick，由于lcm(1...10)=22680lcm(1...10)=22680lcm(1...10)=22680所以如...

description我们定义一个非负整数是“好数”，当且仅当它符合以下条件之一：1.这个数是0或12.所有小于这个数且与它互质的正整数可以排成一个等差数列例如，8就是一个好数，因为1,3,5,7排成了等差数列。给出N个非负整数，然后进行如下三个操作：1.询问区间[L,R]有多少个好数2.将区间[L,R]内所有数对S取余(S≤1000000)3.将第C个数更改为Xanalysis...

problemDescription 小H是个喜欢思考的人，因此也很乐于挑战各种思考题目。今天，他的朋友小L来找他玩，同时小L还带来了一个简单的游戏，小L给出一张划分为W × H的单元格的纸，接着告诉小H，现在要求小H用w × h的纸片（不允许旋转）放在纸上，问小H最多能在纸上放多少张纸片，使得任何两张纸片都没有重叠部分。 当然这个简单的问题很快就被小H解决了，现在喜欢思考小H想到了另一

problemDescription　　小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？Input　　输入文件有多组数据。 　　输入第一行包含一个整数n，表示棋盘的规

problemanalysis正解矩阵乘法或找规律斐波那契数列规律是有周期的，每15000次就会变为0，中间的直接暴力了但是斐波那契数列有求和公式么？能用矩乘求么？a1=a2=1,ak=ak−1+ak−2(k∈[3,∞),k∈N)a_1=a_2=1,a_k=a_{k-1}+a_{k-2}(k\in [3,\infty),k\in N)设Sn=∑i=1nai设S_n=\sum^n_{i=1}

problemDescription把3个相同的小三角形按如下方式连接起来就形成了一个一级三角阵。我们把位于顶端的小三角形标记为T，位于左端的小三角形标记为L，位于右端的小三角形标记为R。把3个一级三角阵按同样的方式连接起来就形成了一个二级三角阵。我们为顶端的三角阵的标记添加前缀T，为左端的三角阵的标记添加前缀L，为右端的三角阵的标记添加前缀R。把3个二级三角阵按同...

problemoutputstandard output Alice has a string consisting of characters ‘A’, ‘B’ and ‘C’. Bob can use the following transitions on any substring of our string in any order any number of times:A ...

problemDescription 你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法，哪种选课不合法了。你只想知道，你到底有多少种合法的选课方案...

descriptionwy 和 wjk 是好朋友。今天他们在一起聊天，突然聊到了以前一起唱过的《蒲公英的约定》。“说到蒲公英，我给你讲一个故事吧。”“嗯？”“从前有两朵蒲公英，他们约定一起长大，在 N 天内每一天都长出同样多的种子，可是， 他们不想让其他植物知道他们到底要长出多少种子，于是他们中的哥哥想出了一个办法，最 开始，他会告诉弟弟一个数 P，然后在接下来的若干天里每一天哥哥会告诉...

description小 S 开始专注于研究⻓度为 n 的排列，他想知道，在你运气足够好的情况下（即每次冒泡排序的交换次数都是可能的最少交换次数，仿佛有上帝之手在操控），对于一个等概率随机的长度为n 的排列，进行这样的冒泡排序的期望交换次数是多少？analysis结论题设f[i]f[i]f[i]为iii的答案，推f[i+1]f[i+1]f[i+1]即可插入i+1i+1i+1...

descriptionanalysis对于nnn很大，一眼看出来肯定有两个相等的数减出来是000，答案肯定是000其实只要n>7n>7n>7，由于斐波那契数列，肯定能有几个数的和减去一个数凑出来000nnn很小就跑暴力code#pragma GCC optimize("O3")#pragma G++ optimize("O3")#includ...