摘要: () 定义&&作用 如果 \(ax\equiv 1 \pmod b\) 并且 \(\gcd(a,b)=1\) 那么我们称 \(x\) 为 \(a \bmod b\) 的逆元,记做 \(a^{-1}\) 或者是 \(\frac{1}{a}\) 。 这样我们就可以求出任意实数 \(\frac{a}{b} 阅读全文
posted @ 2021-04-20 20:16 jiangtaizhe001 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题目翻译:给出一个序列 \(a_1,a_2,\dots,a_n\) ,将序列重新排列,定义 \(d_i=\max\{a_1,a_2,\dots\,a_i\}-\min\{a_1,a_2,\dots\,a_i\}\) ,求 \(\sum d_i\) 的最小值。 我们先将序列进行排序(从小到大),我们发 阅读全文
posted @ 2021-04-20 19:05 jiangtaizhe001 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目翻译:给出一个序列,只包含 T 和 M ,问是否能将这个字符串分割成若干个不重合的字串,让每个串都是 TMT 。 我们发现当且仅当满足一下条件的序列才可能是满足题意的: T 的数量是 M 的数量的两倍 对于每个字符串的前缀, T 的数量一定大于等于 M 的数量 对于每个字符串的后缀, T 的数量 阅读全文
posted @ 2021-04-20 19:04 jiangtaizhe001 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目翻译:给出一个序列,如果一行上的两个连续的成员 \(u\) 和 \(v\) 的平均高度为整数,即 \(\frac{a_u+a_v}{2}\) 为整数,则认为它们是上镜的。将序列重新排序,让上镜的数量最大,求这个重新排序的序列。 我们发现只要是两个数字同奇同偶那么这两个数就是上镜的。 阅读全文
posted @ 2021-04-20 19:02 jiangtaizhe001 阅读(93) 评论(0) 推荐(0) 编辑