19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 896人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 652人学习

8篇文章 754人学习

动态规划入门

7篇文章 926人学习

1篇文章 673人学习

二分图匹配

2篇文章 658人学习

[kuangbin带我飞]专题七线段树

8篇文章 801人学习

3篇文章 750人学习

线段树进阶

3篇文章 663人学习

codeforces补题

32篇文章 882人学习

莫比乌斯反演

6篇文章 581人学习

网络流初步

4篇文章 767人学习

6篇文章 727人学习

2021杭电多校

3篇文章 791人学习

全部文章（共2篇）

F. Lunar New Year and a Recursive Sequence

，求出最小的满足，不存在输出。有原式可知未知。将用原根表示，从而将乘法变成加法，的原根是，则，可得观察可知，的意义同上。这个式子显然能带入快速幂，快速幂主要是求解出的系数，所以将式子带入后就能求出。所以现在问题就变成了求解已知，直接上模板。 code: #include <bits...

BSGS 矩阵快速幂原根

2021-09-17

1 466

261. Discrete Roots

求出的所有解。找到一个特解因为是质数，所以可以求出的质数。因此对于模意义下的任意数有且仅有一个数满足。假设，则，稍加变换，有：然后套用就一定能求出，然后得到原方程的一个特解找到所有解则，对上面的式子，显然有，设，则有 code: #include <bits/stdc++...

BSGS 原根

2021-09-16

1 597