Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

02 2022 档案

摘要:如果 B 中有 x,y ,那么由于 B 中的数都不超过 n/2 ,所以对于长度为 xy 的数列也是可以翻转的。 根据辗转相减,我们可以知道 gcd 是可以任意翻转的。 因此,我们只需要考虑翻转 g=\gcd(b_1,b_2,\cdots,b_m) 的长度。 阅读全文
posted @ 2022-02-17 08:38 xjqxjq 阅读(73) 评论(0) 推荐(0) 编辑
摘要:显然,应该要加入 (1,v) 的边。 假设对于加的边为 x ,最后答案为 ans ,那么对于小于 x 的答案不会超过 ans 。 我们可以考虑如果要让答案为 ansx 那条边要怎么加。 我们只关心 dep>ans 的点。 因此我们希望走过 x 这条边后,走到 阅读全文
posted @ 2022-02-16 14:47 xjqxjq 阅读(39) 评论(0) 推荐(0) 编辑
摘要:题目描述 题解 显然,如果一个数字出现的次数是奇数就是 \text{NO} 。 然后如果一个数列的 \text{L}\text{R} 的数量要相同,可以看成是在一张图上,一入一出这个数列所代表的点。 所以我们可以把数列和数字抽象成点进行连边,可以发现每个点的度数都是偶数,所以肯定可 阅读全文
posted @ 2022-02-16 09:40 xjqxjq 阅读(49) 评论(0) 推荐(0) 编辑

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