Dawn的博客

类欧几里得算法

数论分块复习

洛谷题单 矩阵

概率论在算法竞赛中的应用

杭电多校（二）

杭电多校（一）1008

博弈论小题单

0717牛客多校赛L题

luoguP1384 康托展开

题面把gcd(n,m)=igcd(n,m)=igcd(n,m)=i转换为gcd(n/i,m/i)=1gcd(n/i,m/i)=1gcd(n/i,m/i)=1就能转换为欧拉函数了那么对于数 iii对答案的贡献就是i×φ(i)i×φ(i)i×φ(i)不是太难 自己推推就能推出来算是挺好的一个结论了 不过都考烂糊了不能再考了 洛谷上都有888道跟这个一个思路的题了…#include<b...

题面直接枚举gcdgcdgcd就好了这种题都是这样 遇事不决 枚举gcdgcdgcd想看更多枚举gcdgcdgcd的题以及更多数论题请看下面↓数论入门数论1欧拉函数欧拉定理数论分块数论2组合数、扩展欧几里得、逆元#include<cstdio>#define N int(1e6+1)#define reg registerinline void read(int &...

首先 了解扩展中国剩余定理 你真的一点都不需要了解中国剩余定理不过 你需要了解逆元 扩展欧几里得所以…如果不会逆元的请看这里(想学中国剩余定理也有−−−−−>----->−−−−−> 详解数论从入门到入土想更好地把逆元应用到欧拉函数、欧拉定理、费马小定理、中国剩余定理请看这里−−−−−>----->−−−−−>数论1想更好地把逆元应用到组合数、扩展欧几...

题面小学奥数每次存111 222 444 888…最后剩下几个就补几个如果最后两个相等 就一个加一一个减一 因为有111在 所以加一减一不耽误不知道有没有spjspjspj 反正咱就是过了上代码#include<bits/stdc++.h>using namespace std;int m,cnt,a[50];int main(){ scanf("%d",&...

水道题大家不会发现吧 不会吧

题面首先打广告: 由于这题需要用到逆元，所以!!!如果不会逆元的请看这里−−−−−>----->−−−−−> 详解数论从入门到入土想更好地把逆元应用到欧拉函数、欧拉定理、费马小定理、中国剩余定理请看这里−−−−−>----->−−−−−>数论1想更好地把逆元应用到组合数、扩展欧几里得请看这里−−−−−>----->−−−−−>数论2o...

题面#include<bits/stdc++.h>using namespace std;inline int read(){ int x=0,t=1;char ch=getchar(); while((ch<'0'||ch>'9')&&ch!='-')ch=getchar(); if(ch=='-')t=-1,ch=getc...

一篇写得非常认真的数论入门讲义啊 希望可以帮到你如果你认为这篇博客写的很好可以给个赞嘛

由于今天良心学长的题解非常详细还附带标程 以及我答的特别水 所以今天做例题的博客…今天的专题是数论----欧拉函数、欧拉定理、费马小定理、中国剩余定理一想起要打公式就头皮发麻…所以我有可能粘图片Gcd（bzoj2818）fzoj的...

今天依旧是数论…专题是组合数、扩展欧几里得、逆元上题Ralph And His Magic Field（cf894B）题目大意:思路非常清晰 (n−1)∗(m−1)(n-1)*(m-1)(n−1)∗(m−1)随便填 最后一行补111或−1-1−1让结果为k需要注意的是 当n、mn、mn、m一奇一偶且k=−1k=-1k=−1时 无解输出−1-1−1很好证明:假设 当n、mn、mn、...