![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
圣帝天龙
菜!刷题啊!刷题不会,看题解啊!看题解看不懂,那就只能唱凉凉了
展开
-
51Nod - 1001(数组中和等于K的数对)
值得学习的是lower_bound的用法,作用是寻找数组中第一个大于等于某个数的位置,返回的是位置的地址,减去头地址后返回的是数组的下标。使用形式:int p=lower_bound(a,a+n,ans)-a;(1)p就是数组a中大于等于ans这个数字的第一个元素的下标。(2)a是数组名或数组首地址,a,a+n指的是查找的地址范围。ans是目标的数字。 #include<i...原创 2018-08-15 12:39:53 · 215 阅读 · 0 评论 -
SDNU1085.爬楼梯再加强版(矩阵快速幂+矩阵关系推导)
#include<bits/stdc++.h>using namespace std;const int maxn=3;const int mod=1e9+7;struct mat{ long long int m[maxn][maxn];} ans;mat mul(mat A,mat B){ mat tmp; for(int i=0; i&l...原创 2019-02-14 18:46:30 · 450 阅读 · 0 评论 -
归纳法证明快速幂乘结果的正确性
原创 2019-02-24 00:02:31 · 273 阅读 · 0 评论 -
LightOJ - 1259(素数打表)
题目链接:https://vjudge.net/problem/LightOJ-1259#include<bits/stdc++.h>using namespace std;const int maxn=1e7+5;const int maxx=5e6+10;bool vis[maxn];int num[maxx];map<int,int>mapp;in...原创 2019-02-13 16:30:24 · 263 阅读 · 0 评论 -
SDNU1522.陆历川学数学(素数筛求最大因子)
算法思想:每次遇到质数,都将所有以该数字为因子的数的最大编号更新。【1-1e6】中的所有数字最终更新完毕线性筛的时间复杂度是O(n)#include<bits/stdc++.h>using namespace std;const int maxn=1e6+5;int n;bool vis[maxn];int num[maxn];int top;void p...原创 2019-02-13 21:48:46 · 235 阅读 · 0 评论 -
UVA11384(I - Help is needed for Dexter )
AC代码如下: #include <bits/stdc++.h>using namespace std;const int maxn = 1e3+10;int n,top;int main(){ while(~scanf("%d",&n)) { top = 31; while((n>>top) ==...原创 2019-02-19 21:20:08 · 155 阅读 · 0 评论