ops1211

数论

2019寒假ap协会第二周(2) ap协会第二周(1) csdn用法(3) dp(4) stl(1) 大数运算(1) 寒假备战蓝桥杯(5) 尺取法(2) 带权并查集(1) 并查集(1) 思维(1) 未归档(31) 模板(10) 石油大个人训练赛题目集(1) 蓝桥备战模板(1) 题解(3)

/ 注册

全部文章 / 数论（共7篇）

POJ1061 青蛙的约会（扩展欧几里得模板）（数论）

两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具***置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到...

2019-05-15

0 484

POJ1061 青蛙的约会（扩展欧几里得模板）（数论）

两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具***置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到...

2019-05-15

0 373

Reading comprehension HDU - 4990（矩阵快速幂+构造矩阵）

#include<iostream> using namespace std; typedef long long LL; LL n,m; struct mat{ LL m[3][3]; }; mat mul(mat a,mat b){ mat ans; for(int i=0...

2019-04-27

0 444

Reading comprehension HDU - 4990（矩阵快速幂+构造矩阵）

#include<iostream> using namespace std; typedef long long LL; LL n,m; struct mat{ LL m[3][3]; }; mat mul(mat a,mat b){ mat ans; for(int i=0...

2019-04-27

1 400

HDU 4704 Sum（隔板原理+组合数求和公式+费马小定理+快速幂）

#include<iostream> #include<string.h> using namespace std; typedef long long LL; #define mod 1000000007 char s[1000000]; LL bp(LL a,LL b)...

2019-04-23

0 450

HDU 4704 Sum（隔板原理+组合数求和公式+费马小定理+快速幂）

#include<iostream> #include<string.h> using namespace std; typedef long long LL; #define mod 1000000007 char s[1000000]; LL bp(LL a,LL b)...

2019-04-23

0 446

数论：逆元，扩展欧几里得模板

https://www.cnblogs.com/neopenx/p/4093951.html #include "cstdio" #define LL long long LL ex_gcd(LL a,LL b,LL &x,LL &y) { if(a==...

2019-04-21

0 527