![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
2020.10.28 普及组3(团队校网)第四题(数论)
模拟赛3(第四题)4.最大异域和解题思路我们不难发现最大的数是2n-1但我们要判断一下几个数相加的值是否小于2n-1小于就是和,否则就是2n-1AC代码#include<algorithm>#include<cstdio>using namespace std;long long x,n,o,sum,mmax,a[105];int main(){ scanf("%lld",&n); a[0]=1;//初值 for(long long i=1;i原创 2020-10-30 22:02:17 · 236 阅读 · 0 评论 -
2020.10.28 普及组3(团队校网)第三题(数论)
模拟赛3(第三题)3.区间和的和解题思路假设有4个数,分别是:1,2,3,4可以有10个子区间#include<cstdio>using namespace std;const long long MOD=1000000007;long long n,ans,a[100005];int main(){ scanf("%lld",&n); for(long long i=1;i<=n;i++) scanf("%lld",&a[i]); for(原创 2020-10-30 21:20:19 · 673 阅读 · 0 评论 -
T145185 【2020.8.23NOIP模拟赛】失落(数论)
失落解题思路这题就是一道数论题目我们先拿题目样例来模拟一遍35 1 2首先排序1 2 5然后 for(long long i=1;i<=n;i++) if(a[i]<=answer+1)answer+=a[i];通过这个程序我们将1和2累加进answer里面但当5要进入时却不行所以,退出循环最后输出answer+1 看到这里想必有同学不知道这样做的原理answer+a[i],就是把可以凑出来的数范围加大那么a[i],就是可以凑出来的数这原创 2020-08-23 20:46:14 · 206 阅读 · 0 评论 -
P1052 过河(状态压缩)
过河题目传送门解题思路这题就是状态压缩优化你可以先去看看P3951 小凯的疑惑(数论)从上题得知,a*b-a-b是最大不能得到的价值,后面的价值都能够得到这题也大同小异,当奇数和偶数都可以被枚举到时,后面的数自然也可以被枚举到最大能枚举到奇数和偶数的位置,就是T * (T-1),这样就可以压缩空间和运算次数 for(int i=1; i<=m; i++) { b[i]=min(a[i]-a[i-1],90);//最多是10*(10-1)=90 l+=b原创 2020-08-21 08:16:57 · 282 阅读 · 0 评论 -
P3951 小凯的疑惑(数论)
小凯的疑惑题目传送门解题思路这题就是一道数论不妨设a<b假设答案为 x若 x=ma(modb)(1≤m≤b−1) x=ma (mod b)(1≤m≤b−1) x=ma(modb)(1≤m≤b−1)即 x=ma+nb(1≤m≤b−1) x=ma+nb(1≤m≤b−1) x=ma+nb(1≤m≤b−1)显然当 n≥0 时 x 可以用 a,b 表示出来,不合题意。因此当 n=−1 时 x 取得最大值,此时 x=ma−b。显然当 m 取得最大值 b−1 时 x 最大,此时 x=(b原创 2020-08-20 20:57:27 · 382 阅读 · 0 评论