题目链接 数论果然是硬伤qwq 还是智商上的硬伤 我们来讲两个道理 No.1 求1~i！中与i！互质的数的个数 实际上就是求i!的欧拉函数 有如下递推式： f[1]=1 if(i为合数) f[i]=f[i-1]*i; if(i为素数) f[i]=f[i-1]*(i-1); 证明如下 首先我们有个神奇 ...
分类：
其他好文 时间：
2018-01-04 11:01:55
阅读次数：
109
无限期更新中： 2018.1.3 发现一个优美的公式：欧拉乘积公式（其中 n，p 均为大于零的数字且 p 为素数） 证明在这里。（当然凭我目前的水平也就到此为止了） ...
分类：
其他好文 时间：
2018-01-04 00:23:38
阅读次数：
156
问题：可能逆元不存在吗？ 题解： Gcd(a,b)==Gcd(b,a-b); 从数据范围可以看出应该求M！的欧拉函数； 然后通过Gcd转化过去 一开始没想到 ...
分类：
其他好文 时间：
2018-01-02 23:19:10
阅读次数：
92
1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph）。有向图：1) 设 ...
分类：
其他好文 时间：
2018-01-02 21:23:10
阅读次数：
150
P2926 [USACO08DEC]拍头Patting Heads P2926 [USACO08DEC]拍头Patting Heads P2926 [USACO08DEC]拍头Patting Heads 题目描述 It's Bessie's birthday and time for party g ...
分类：
其他好文 时间：
2017-12-31 11:56:12
阅读次数：
189
我们想知道 $2^{2^{2^\cdots}}\mod p$。 考虑用扩展欧拉定理降幂， $$2^{2^{2^\cdots}}\equiv 2^{(2^{2^\cdots}\mod \varphi(p))+\varphi(p)}\mod p. $$ 于是定义$f(p)=2^{2^{2^\cdots} ...
分类：
其他好文 时间：
2017-12-29 12:23:48
阅读次数：
126
扩展欧拉定理： $$ a^x \equiv a^{x\mathrm{\ mod\ }\varphi(p) + x \geq \varphi(p) ? \varphi(p) : 0}(\mathrm{\ mod\ }p)$$ cpp include include include using name ...
分类：
其他好文 时间：
2017-12-28 23:26:12
阅读次数：
186
描述 程序员常常需要给变量命名、给函数命名、给项目命名、给团队命名…… 好的名字可以大大提高程序员的主观能动性，所以很多程序员在起名时都会陷入纠结和烦恼。 小Hi希望给新的项目起个完美的名字。首先小Hi给出了新项目的N个长度相等(均为L)的关键字，他希望能找到一个完美名字：这个名字的长度恰好为N+L ...
分类：
其他好文 时间：
2017-12-28 11:39:31
阅读次数：
256
SPOJ - COT2 首先容咱吐槽一下，这spoj跟bzoj一个尿性，RE显示成WA，害的咱弄了近一个小时。 题意：一颗树上每个点都有一个权值$v$，求一条路径上权值的种数。 题解：树上莫队。 首先咱dfs一下，记录这棵树的欧拉序$f$（就是进入的时候记录，出去的时候再记录的那种）。这样就把莫队在 ...
分类：
其他好文 时间：
2017-12-27 22:38:21
阅读次数：
252
