动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。 A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。 每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是”1 X Y”，表示X和Y是同类。 第 ...
分类：
其他好文 时间：
2020-01-27 17:14:20
阅读次数：
120
$NTT$，快速数论变换，可以理解为带模数的 "FFT" 。 原根 & 阶 先来补一点数论。（这里讲的应该很少，都是针对$ntt$胡的，具体的话可以去看《初等数论》那本~~小黄~~书）。 阶（指数） 如果$m 1, (a,m) = 1$，那么必有整数$d$，使得下面这个柿子成立 $$ a^d \eq ...
分类：
其他好文 时间：
2020-01-27 10:52:34
阅读次数：
118
关于具体数学 《具体数学》是2013年人民邮电出版社出版的图书，是一本在大学中广泛使用的经典数学教科书．作者是Ronald L. GrahamDonald E. KnuthOren Patashnik。 目录 "原书PDF(英文版)" 注此为Bing上搜索得到的免费资源,如有侵权,联系删除. ...
分类：
其他好文 时间：
2020-01-25 23:41:05
阅读次数：
150
"知识点简单总结——BSGS与EXBSGS" BSGS 给出 $ A,B,C,(A,C)=1 $ ，要你求最小的 $ x $ ，使得 $ A^x \equiv B(mod \\ C) $ 。 在数论题中经常会看见这样的式子，而它的用处确实也不少，例如： 求 "指标" 。。。想不到了（被打） 解题思路 ...
分类：
其他好文 时间：
2020-01-21 18:10:18
阅读次数：
75
人老了，记性就不好，这个文章主要是整理一些定理，方便后面复习。没有证明。 常见的积性函数 单位函数 $$\epsilon(n)=[n=1]$$ 欧拉函数 $$\varphi(n)=n\sum(1 \frac{1}{p_i})$$ 表示小于等于n的数字中与n互质的数字个数。 莫比乌斯函数 $$\mu( ...
分类：
其他好文 时间：
2020-01-20 21:07:53
阅读次数：
71
我们提出了公理：“宇宙只有一个”的一维流形表示（即“一尺”），作为纯数学演绎推导的唯一出发点，在严格几何直观的根基上去重新建立数学，不需要其他假设，在现实宇宙（物质宇宙）的所有维度中都成立。其推导出宇宙物质的量子数即几何的自然数可以被解释为整个宇宙内部能量耗损之“商”增至最大（与“熵”增过程对立）。 ...
分类：
其他好文 时间：
2020-01-20 00:31:03
阅读次数：
151
D - Beautiful Numbers Vitaly is a very weird man. He's got two favorite digits a and b. Vitaly calls a positive integer good, if the decimal represent ...
分类：
其他好文 时间：
2020-01-16 19:06:21
阅读次数：
79
1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 using namespace std; 5 const int N=1e6+10; 6 int c[N]; 7 int main() 8 { 9 int n; 10 ci ...
分类：
其他好文 时间：
2020-01-16 12:30:03
阅读次数：
68
Description 给定一个长度为 $n$ 的数组 $a$。 要求回答 $m$ 个询问。 对于每个询问，给出 $l,r,k$，求 $max_{i=l}^{r}\left\{ a_i\ \%\ k \right\}$。 $1\leq n,a_i,l,r,k \leq 10^5+1$。 Soluti ...
分类：
其他好文 时间：
2020-01-15 13:56:20
阅读次数：
58
目标： 信息学奥赛之数学一本通重学 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 网络流 DP 多项式 生成函数 CFdiv1 30题 整理模板 2020 01 10 添加模板: 辛普森积分 中国剩余定理 矩阵乘法 提交：POJ1006 ...
分类：
其他好文 时间：
2020-01-10 20:42:42
阅读次数：
94
