998244353

数论

Atcoder(3) C/C++(21) Codeforces(6) study(2) 动态规划(2) 图论(1) 基础知识(30) 字符串(2) 思维(15) 技巧(1) 搜索(1) 搜索基础(1) 未归档(14) 简单题解(1) 线段树(8) 贪心(1) 题解(34)

/ 注册

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

对于扩展欧几里德的理解

从计算机的执行角度去理解：即从递归最深层返回到上一层的过程讲解：https://blog.csdn.net/destiny1507/article/details/81750874 对于扩展欧几里德并不想欧几里德那样畅快明了，总是给我一种此算法仅能纸上谈兵的感觉，实际上是并没那么好理解，而我...

2020-05-08

0 491

Codeforces Round #597 (Div. 2) A

题意: 给你两个数a和b(1 <= a, b <= 1e4)，i-a>=0 且i-a为白，则i为白，i-b>=0且i-b为白，则i为白，否则为黑。其中初始化0为白。问你是否有无穷个黑。题解：对这个问题，我们只需要简化：如果并没有无限个黑，必然是存在某...

2020-05-08

0 617

Educational Codeforces Round 81 (Rated for Div. 2) D.Same GCDs

题意：问你 g c d ( a ...

2020-05-08

0 412

欧拉函数证明及欧拉线性筛

1.欧拉函数证明欧拉函数：对于一个正整数n，在1~n中与n互质的数的个数对于正整数 n n n， ...

2020-05-08

0 395

2020牛客寒假算法基础集训营1 u's的影响力 (矩阵快速幂跑斐波拉契)

之前遇到矩阵斐波拉契没了解过，现在算是稍微理解了点。前置知识：斐波拉契通项： f [ n ...

2020-05-08

0 486