数论、
文章平均质量分 58
Yokile_
不知道
展开
-
晒素数、
普通晒素数以及线性晒素数资料:传送门原创 2016-08-31 06:38:30 · 297 阅读 · 0 评论 -
欧拉函数、
欧拉函数资料:传送门原创 2016-08-31 06:39:38 · 225 阅读 · 0 评论 -
51nod 1119
Lucas 定理的应用、所需知识:lucas定理 费马小定理 快速幂、求a/b mod p的结果,当b与p互质的时候 当b*x mod p = 1的时候 a/b mod p的结果就等于 a*x mod p的结果、资料:传送门#include#include#include#includeusing namespace std;typedef long long ll;原创 2016-09-08 19:56:09 · 309 阅读 · 0 评论 -
扩展欧几里德模版
参考资料:Arimura | kasumiint gcd(int a, int b){ return b==0?a:gcd(b, a%b);}void exgcd(int a, int b, int &x, int &y){ if(b==0){ x = 1; y = 0; return; } exgcd(b, a%b, x,原创 2016-10-11 11:02:54 · 167 阅读 · 0 评论 -
HDU 5072
题意:给出n个数,要你选出三个数, a,b,c 两两之间要么互质, 要么都不互质 求有多少个这样的三元组思路:直接求肯定不行,但我们考虑反面就只有一种情况,选出的三元组存在一组互质一组不互质 那么单色三角形模型+容斥做咯,但是在前面还要预处理能被某个因子整除的数的个数#include#include#include#include#include#include#includ原创 2016-10-12 08:57:37 · 470 阅读 · 0 评论 -
网络流之最大流学习、
基础资料:kuangbin原创 2016-09-20 15:48:27 · 250 阅读 · 0 评论 -
关于1到n所有数的lcm、
首先我们来求一个简单的n的范围是1 <= n <= 1e5,答案去模一个数一个很简单的思想就是对1到n内直接做一次lcm,但答案会超过long long,取模条件下是不对的所以我们考虑分解一下,对于x、y两个数求lcm 等于 x / gcd(x,y) * y,当我们将x、y进行素数分解后,我们可以知道gcd(x, y)实际就是 x的素数 并 y的素数,我们可以假设某个素数在x中有a个 ...原创 2018-04-10 10:02:07 · 1837 阅读 · 0 评论