--------原根/离散对数
文章平均质量分 53
扩展的灰
扩展的灰(Extended Ash)
展开
-
Jzoj2270 【SDOI2011】计算器
1、给定 y、z、p,计算y^z mod p的值; 2、给定 y、z、p,计算满足xy≡z(mod p)的最小非负整数 ; 3、给定y、z、p,计算满足y^x≡z(mod p)的最小非负整数 。第一问不说,第二问请看 同余方程 主要说第三问第三问是经典的离散对数(其实我并不会而且也基本不考)我们使用经典的giant-step-baby-step算法,令s=sqrt(m)原创 2017-09-20 20:06:42 · 240 阅读 · 0 评论 -
一些基础算法的模板(持续更新)
更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f[N],sz[N]; int last=1,cnt=1,n,v[N],r[N],ans=0; inlin原创 2017-10-25 22:05:58 · 3734 阅读 · 0 评论 -
(各种)FFT模板
先来一个标准的归并版FFT 2881ms#include#include#include#include#define D doubleusing namespace std;struct Z{ D x,y; } a[280010],b[280010],z[280010];inline Z operator+ (Z x,Z y){ return (Z){x.x+y.x,x.y原创 2018-01-23 11:31:05 · 258 阅读 · 0 评论 -
51Nod1037 最长的循环节 V2
题目看这里 小学奥数题目23333 首先我们知道,0.0˙0...001˙=1/99..90.0˙0...001˙=1/99..90.\dot00...00\dot{1}=1/99..9 那么任意一个循环小数都可以写成以10k−110k−110^k-1为分母的分数 让后稍加分析就知道,满足条件的最小的k就是循环节的长度 那么题目就变成了求一个数s,使得满足10k=1 ...原创 2018-07-28 23:17:17 · 389 阅读 · 0 评论 -
51Nod1038 X^A Mod P
题目看这里 经典的n次剩余问题,用到很多数论知识点 1.扩展gcd 2.原根 3.离散对数 4.n次剩余 说一下这个算法的流程 首先,我们的方程为xn=a(mod m)xn=a(mod m)x^n=a(mod\ m) m为质数 那么,我们首先要找m的原根g,这里g要满足的性 质就是对于任意<fontsize=8>&lt原创 2018-08-02 09:54:28 · 339 阅读 · 0 评论