- 博客(9)
- 收藏
- 关注
RSS订阅原创 数论学习笔记（day4&day5）（模板总结）
1.欧几里得算法（gcd）int gcd(int a,int b){return b == 0 ?a:gcd(b,a%b);}输入两个数返回这两个数的gcd2.扩展欧几里得算法（exgcd）void exgcd(int a,int b,int &x,int &y) { int t; if(b = = 0){x=1;y=0;return;...
2019-02-14 21:44:06
247
原创 数论学习笔记（day3）
1.快速幂，利用幂运算的性质，快速计算一个数的n次方（mod m）int quickpow(int a,int b,int c) { int ans=1;a=a%c; while(b>0) {if(b%2==1)ans=(ans*a)%c; b=b/2;a=a*a%c;}return ans; ...
2019-02-13 21:58:00
479
原创 同余理论学习笔记（day1）
同余理论学习笔记1.对于正整数m,a,b满足m整除a-b存在k使得a=b+km，则称a,b在模m意义下同余，记做a ≡ b(mod m)2.任意两个在模m下同余的数相加依然同余3.若两个数在某一模数下同余，那么在这两个数的约数下也同余4.如果对于 a ≡ b (mod m)，若 d|a, d|b, d|m，则 a/d ≡b/d(mod m/d)5.对于 a ≡ b (mod m)，有 ...
2019-02-12 10:04:03
471
原创 codforces (round536)div2比赛总结
TA Lunar New Year and Cross Counting对于签到题，这个就简单暴力一下，枚举所有x的中心，然后符合要求就ans++就ok了代码：#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#define MAXN 30001...
2019-02-02 11:45:22
447
原创 整除理论学习笔记（day2题目练习）未完待续
T1给定整数 a, b，求 gcd(a, a + 1, · · · , b)1 ≤ a ≤ b ≤ 10100来源：Codeforces Round #347 (Div. 2) – A. Complicated GCD对于这道题，我想相邻的整数必定互质，那么除非a=b否则答案都是1，如果a=b那么答案就是a或者b代码：#include<iostream>#include&...
2019-01-30 12:18:11
278
原创 整除理论学习笔记（day1纯理论）
1.整除理论（1）.概念对于任意a,b∈Z,b6= 0，如果 ?q∈Z, a = bq，那么 b|a，称 b是 a 的约数（因数、因子），a 是 b 的倍数（2）.性质约数的约数一定可以整除原数两个数的公约数可以整除两个数的线性组合a可以整除b，b可以整除a那么，a=b(绝对值)ps：质数合数的概念省略对于一个合数，最大的能整除这个合数一定小于√n唯一分解定理，对于一个合数，唯一...
2019-01-30 11:59:57
479
原创 codeforces div3(round535)比赛总结
T A对于这道题，其实就是一个签到题，值得注意的就是，在两个区间找到的数字不能相等，所以加一个特殊判断就可以ac了。代码：#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstdlib&gt;#include&lt;algorithm&gt;#define MAXN 100010
2019-01-24 23:57:50
853
原创 codeforces（round534）div2总结
T A题目就是一道水题，将一个数字拆成很多数字，使得不同的数字最少，那么显而易见，全拆成1就没有不一样的代码T B题目对于这道题，无论怎么拿，可以删掉的个数一定是一定的，那么假设我已知一共可以拿掉n次，那么如果n是奇数，那么对面必死，如果是偶数，那么我必死，接下来就是计算，一共有多少个这种“对”可以拿掉，我首先想到了暴力，不停地循环，有这种两个在一块的就删除计算答案，那么我想到这样做的...
2019-01-23 10:55:22
481
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人