第一篇$Blog$... 还是决定把$luogu$上的那篇搬过来了。 ~~BSGS，又名北上广深~~ 它可以用来求$a^x \equiv b (mod \ n)$这个同余方程的一个解，其中$a,n$互质。 欧拉定理告诉我们，这里$a^{\varphi(n)} \equiv 1 (mod \ n)$ ...
分类：
其他好文 时间：
2020-01-17 20:44:26
阅读次数：
90
Besides the ordinary Boy Friend and Girl Friend, here we define a more academic kind of friend: Prime Friend. We call a nonnegative integer A is the i ...
分类：
其他好文 时间：
2020-01-15 12:15:50
阅读次数：
108
什么是欧拉函数 欧拉函数是小于x的整数中与x互质的数的个数，特殊的 φ(1) = 1. 如何计算欧拉函数 其中p1,p2,.....pn为x的所有质因数，x是正整数。 欧拉函数的几个性质 1、对于质数p φ(p)=p-1. 2、若p为质数，n = pk,则 φ(n) = pk - pk-1 3、欧拉 ...
分类：
其他好文 时间：
2020-01-08 22:52:29
阅读次数：
81
Euler’s Formula 关于欧拉公式的理解 [toc] 1 前言（废话） 在看一些雷达相关的论文，从复信号开始迷糊，一连串的迷糊下来，迷糊到了欧拉公式。看到了BetterExplained的文章 "Intuitive Understanding Of Euler’s Formula" 解释的 ...
分类：
其他好文 时间：
2020-01-06 21:04:42
阅读次数：
146
10.5欧拉路径和欧拉回路(Euler Paths and Circuits) 引入:七桥问题 "一笔画" 》针对边而言 欧拉图(Eulerian graph) 1. 图G的欧拉回路(Euler circuit)指的是遍历G中每一条边的简单回路(simple circuit), 这样的轨迹称为欧拉环 ...
分类：
其他好文 时间：
2020-01-05 15:36:23
阅读次数：
142
埃拉托斯特尼筛法可以在 O(nloglogn)的复杂度内筛出素数，但事实上欧拉筛（线性筛）可以达到O(n)的线性效率！ 先来看欧拉筛的算法及实现，然后再思考埃氏筛法时间都多在哪了。 欧拉筛算法步骤: 1.如果上界小于2，没有素数，返回。 2.标记i=2为第一个素数。然后如果没有到达上界，转移到步骤3 ...
分类：
其他好文 时间：
2019-12-31 10:48:10
阅读次数：
195
拉丁方阵（英语：Latin square）是一种 n × n 的方阵，在这种 n × n 的方阵里，恰有 n 种不同的元素，每一种不同的元素在同一行或同一列里只出现一次。以下是两个拉丁方阵举例： 拉丁方阵有此名称是因为瑞士数学家和物理学家欧拉使用拉丁字母来做为拉丁方阵里的元素的符号。 算法步骤： 在 ...
分类：
编程语言 时间：
2019-12-28 16:21:57
阅读次数：
354
无论哪个行业都会有相关的偶像，他们是该领域的杰出代表，是最高水平的象征。比如数学界的欧拉、高斯，拳击界泰森，五子棋界的中村茂等等。当一个人有了偶像，便从心理上有了寄托，因为有那么一盏明灯指引着自己，让自己能够一步步走向正途。 我也一直寻找着适合自己的偶像，想找一个激励自己的数学家，让我走这条路不再觉 ...
分类：
其他好文 时间：
2019-12-22 12:53:26
阅读次数：
155
"题意" 如果对一个数操作$k$次，那么这个数会变成$c^{c^{...^{a_i}}}$，其中$c$有$k$个。 根据 "P4139 上帝与集合的正确用法" 这道题，我们可以知道一个数不断变为自己的欧拉函数，大约$log$次就会变成1，而任何数模$1$都是$0$，于是我们可以用势能线段树解决。 因 ...
分类：
其他好文 时间：
2019-12-21 23:05:26
阅读次数：
190
降幂大法1 题面： 给出a,b,p，计算a^b %p 的结果，0< a <= 10^9，0< b <= 10^10000，0< p <= 10^9。 思路： 10的10000次方，这题不简单。那么经过欧拉定理的学习之后，有如下结论：，其中a,n互质，但是很显然，他不能用来解决这道题。那么扩展欧拉定理 ...
分类：
其他好文 时间：
2019-12-21 15:35:53
阅读次数：
166
