NIRVANA REBIRTH

题目传送门题目描述欧几里得算法是一种求最大公约数的有效算法，在算法竞赛中很常用。这个算法的 Python 实现如下：def gcd(a,b): if b == 0: return a return gcd(b,a%b)现在，如果已知 gcd(a,b) 共递归了 n次，求所有可能的a,b中满足a>b>=0且a+b最小的一组的a与b之和。输...

题目传送门题目描述给出一个仅包含’[’,’]’,’(’,’)’,’{’,’}'六种字符的括号序列，判断其是否合法。空串是一个合法的括号序列如果A, B 都是合法的括号序列，那么AB也是合法的括号序列如果A是合法的括号序列，(A) , [A], {A}都是合法的括号序列输入描述:一行一个字符串S，只包含题目中的六种括号字符输出描述:输出为一行"Yes" 或"No"输入...

题目传送门题目描述给出一个长度为 n 的数列 a1,a2,…,ana_1,a_2,\ldots,a_na1​,a2​,…,an​ ，求其长度为 k 的连续子段的乘积对 998244353 取模余数的最大值。输入描述:第一行两个整数n,k。第二行n个整数,a1,a2,…,ana_1,a_2,\ldots,a_na1​,a2​,…,an​。输出描述:输出一个整数，代表最大余数。...

题目传送门题目描述输入一个数列a，你需要输出其中异或值为0的不同子段的数量。一个子段 [l,r](1≤l≤r≤n)[l,r] (1 \le l \le r \le n)[l,r](1≤l≤r≤n) 的异或值为al⊕al+1⊕al+2⊕…⊕ara_l \oplus a_{l+1} \oplus a_{l+2} \oplus \ldots\oplus a_ral​⊕al+1​⊕al+2​⊕…⊕a...

题目传送门题目描述给出一个包含数字1-9和加号的字符串，请你将字符串中的字符任意排列，但每种字符数目不变，使得结果是一个合法的表达式，而且表达式的值最小。输出那个最小表达式的值合法的表达式的定义如下：一个数字，如233，是一个合法的表达式A + B是合法的表达式，当且仅当 A , B 都是合法的表达式保证给出的表达式经过重排，存在一个合法的解。输入描述:一行输入一个...

题目传送门题目描述现有一个 n 个点，n-1条边组成的树，其中 1 号点为根节点。牛牛和牛妹在树上玩游戏，他们在游戏开始时分别在树上两个不同的节点上。在游戏的每一轮，牛牛先走一步，而后牛妹走一步。他们只能走到没有人的空节点上。如果谁移动不了，就输掉了游戏。现在牛牛和牛妹决定随机选择他们分别的起点，于是他们想知道，有多少种游戏开始的方式，使得牛牛存在一种一定获胜的最优策略。两种开始方式相...

题目传送门题目描述作为“音乐鉴赏”课的任课老师，你的课程作为刷学分好课一直受到广泛欢迎。但这一学期，学校制定了新的标准，你的课的优秀率（分数超过90分的人数）被限制在10%以下！为了应对这个调整，你要求所有的同学都写了一篇论文，并使用随机算法打出了0-90之间的分数，分数可能不是整数。这里的随机是指，对于在[0,90]这个闭区间上的任何一对等长的区间，分数出现在其中的概率均是相同的。在期末...

题目传送门题目描述牛牛是一名喜欢旅游的同学，在来到渡渡鸟王国时，坐上了颜色多样的火车。牛牛同学在车上，车上有 n 个车厢，每一个车厢有一种颜色。他想知道对于每一个正整数 x∈[1, n]x \in [1,\ n]x∈[1, n] ，集合 {(i, x, j) ∣ i<x<j, lx≤coli=colj≤rx...

题目传送门题目描述注意：数据已加强(2020/02/12 14:40)天上有n颗星星，每颗星星有二维坐标 (xi,yi)(x_i, y_i)(xi​,yi​)，还有一个属性值 ziz_izi​ ，若两颗星星A, B满足xA<xBx_A < x_BxA​<xB​ 且yA<yBy_A < y_ByA​<yB​ 且 zA<zBz_A < z_BzA...