模拟赛
文章平均质量分 56
Mastey_
万物皆虚,万事皆允
展开
-
7-21模拟赛T2
题目地址 考点: 最大公约数的性质:满足辗转相除法的性质推广多元原创 2021-07-27 18:49:33 · 99 阅读 · 0 评论 -
6月模拟赛题解 序列
题目描述 原题地址 题解 标程 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define maxn 100005 typedef long long ll; using namespace std; ll arr[maxn],ans[maxn],pre[maxn],sum[maxn]; ll now=0,cnt原创 2020-06-21 22:57:50 · 295 阅读 · 0 评论 -
6月模拟赛题解 积木
题目描述 原题地址 题解 对于前 20% 的数据,可以直接枚举答案,用搜索判断可不可行 对于 100% 的数据。为了方便,我们仅考虑 gcd(a,b) = 1 的情形,若 gcd(a,b)! = 1,则视每 厘米为 厘米。 此时a,b互质,稍加推测可以发现每次答案都为 a + b - 1。 下面证明这个结论。 引入一个概念 完全剩余系,若整数 a0,a1,···,am-1 满足 ai ≡ i( mod m) ,则称a0, a1, …,am-1,为模 m 的一个完全剩余系. 分两步证明这个结论. 第一步,证明原创 2020-06-21 22:51:29 · 480 阅读 · 0 评论