04 2021 档案

摘要:假的模板题吧 题目传送门 题目大意:给定 n 个正整数 aip,k ,求 i1nkiai 答案对 p 取余数。 数据范围: 1n5×106 \(1 \le k < p \le 阅读全文
posted @ 2021-04-25 19:50 jiangtaizhe001 阅读(94) 评论(0) 推荐(0) 编辑
摘要:题目 题目描述 这不是正义的义务,而是作为正义的盟友! 不是盟友,而是正义本身,Onii-chan! 这一次,火姐妹 - 凯伦和Tsukihi - 正在前往他们从未到达的地方 - 水包围的岛屿! 有三种群岛,分别有三种颜色红色,蓝色和紫色的怪物。每种颜色的岛屿分别有a,b,c个。 桥梁在一些(可能全 阅读全文
posted @ 2021-04-22 20:50 jiangtaizhe001 阅读(79) 评论(2) 推荐(0) 编辑
摘要:() 定义&&作用 如果 ax1(modb) 并且 gcd(a,b)=1 那么我们称 xamodb 的逆元,记做 a1 或者是 1a 。 这样我们就可以求出任意实数 \(\frac{a}{b} 阅读全文
posted @ 2021-04-20 20:16 jiangtaizhe001 阅读(82) 评论(0) 推荐(0) 编辑
摘要:题目翻译:给出一个序列 a1,a2,,an ,将序列重新排列,定义 di=max{a1,a2,ai}min{a1,a2,ai} ,求 di 的最小值。 我们先将序列进行排序(从小到大),我们发 阅读全文
posted @ 2021-04-20 19:05 jiangtaizhe001 阅读(129) 评论(0) 推荐(0) 编辑
摘要:题目翻译:给出一个序列,只包含 T 和 M ,问是否能将这个字符串分割成若干个不重合的字串,让每个串都是 TMT 。 我们发现当且仅当满足一下条件的序列才可能是满足题意的: T 的数量是 M 的数量的两倍 对于每个字符串的前缀, T 的数量一定大于等于 M 的数量 对于每个字符串的后缀, T 的数量 阅读全文
posted @ 2021-04-20 19:04 jiangtaizhe001 阅读(169) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目翻译:给出一个序列,如果一行上的两个连续的成员 uv 的平均高度为整数,即 au+av2 为整数,则认为它们是上镜的。将序列重新排序,让上镜的数量最大,求这个重新排序的序列。 我们发现只要是两个数字同奇同偶那么这两个数就是上镜的。 阅读全文
posted @ 2021-04-20 19:02 jiangtaizhe001 阅读(99) 评论(0) 推荐(0) 编辑
摘要:() 前言 本博客中所有的 有解 均指 有整数解。 所有数如果不说明值域都是整数。 算法简介 为什么叫欧几里得算法呢?当然是欧几里得发明了啦 他能干什么呢? 求一个两个数字的最大公约数 求关于 x,y 的二元一次不定方程 ax+by=gcd(a,b) 的整数解 求最大公约数(gcd 阅读全文
posted @ 2021-04-15 19:12 jiangtaizhe001 阅读(99) 评论(0) 推荐(0) 编辑

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