1.) 欧拉回路 打表找规律，打了斯特林，打了组合数，找不出，弃疗。我太蠢了，这题和前面这些东西没什么关系啊。考虑 $n$ 个点时的完全图 $n \cdot (n 1) / 2$ 条边，每条边选与不选两种决策，所以可以得到神奇的数字 $2^{n(n 1)/2}$ ，而答案就是 $2^{(n 1)(n ...
分类：
其他好文 时间：
2018-08-18 15:27:38
阅读次数：
182
The Best Path 看完直觉是欧拉回路 最后考虑进行异或得出最大值，考虑异或偶数次相当于没改变一切，只考虑异或奇数次的点，那么次数如何算呢？(度数+1)/2，不就是经过这个点的次数么，最后欧拉路径得多考虑一下，因为欧拉路径起点不唯一 ，所以进行枚举下，最后得出最大值 ...
分类：
其他好文 时间：
2018-08-18 13:09:08
阅读次数：
196
T distribution 定义 在概率论和统计学中，学生t 分布（t distribution），可简称为t分布，用于根据 小样本 来估计 呈正态分布且方差未知的总体的均值。如果总体方差已知(例如在样本数量足够多时)，则应该用正态分布来估计总体均值。 In probability and sta ...
分类：
其他好文 时间：
2018-08-17 16:25:38
阅读次数：
399
先来稍微回顾一下，我们已经会求模线性方程（包括其特殊情况乘法逆元） 我们还会进行幂取模的快速算法（模是质数用费马小定理，模一般情况用欧拉定理） 对于幂中指数特别大的情况，我们还延伸出了拓展欧拉定理来解决 对于模线性方程组来说，模数互质的时候直接用孙子定理 模数不互质的时候用方程合并的思想，引申出拓展 ...
分类：
编程语言 时间：
2018-08-17 00:37:13
阅读次数：
239
若n,a为正整数，且n,a互质，(a,n) = 1，则a^φ(n) ≡ 1 (mod n) 特别的φ（1）=1 费马小定理是欧拉定理的一种特殊情况 之前介绍的费马小定理是用来化简幂取模运算的，欧拉定理同样可以做到： a^x≡a^(x%φ(m))(mod m) 这样就可以了 之前的费马小定理是让指数部 ...
分类：
其他好文 时间：
2018-08-16 14:01:27
阅读次数：
370
回顾一下上节的欧拉定理： 其化简的形式为： a^φ(m)≡1(mod m) 就有： 看一道题： Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^100000 ...
分类：
其他好文 时间：
2018-08-16 13:30:14
阅读次数：
133
假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p） 也就是a^(p-1) %p=1 据说它是欧拉定理的一种特殊情况，也就是 比较神奇，据说很出名很出名很出名 先回顾一下乘法逆元 x的最小整数解称为a模m的逆元 如果这个m是个质数，那么费马小定理就派上用场喽 这个时候x的最小 ...
分类：
其他好文 时间：
2018-08-15 22:55:29
阅读次数：
1670
终于学到了欧拉函数，咳出血。 有一个前置题目： "P1170 兔八哥和猎人" 。 上面这道题目问你平面上的两个点是否能够无阻碍地相互看见。 答案是横坐标差绝对值与纵坐标差绝对值，这两个数 互质 ！ 所以这道题也差不多，能看见的也只有互质的。 但是$N \leq 40000$，每个点算出gcd再判重好 ...
分类：
其他好文 时间：
2018-08-15 14:49:45
阅读次数：
120
定义 欧拉函数 $\varphi(n)$表示小于等于$n$的正整数中与$n$互质的数的数目。 性质 1、积性函数（证明）。 2、$\varphi(1)=1$（显然） 3、对于质数$n$,$\varphi(n)=n-1$（显然） 4、对于质数的幂$n=p^k$（其中$p$为质数，$k$为正整数），$\ ...
分类：
其他好文 时间：
2018-08-14 19:59:20
阅读次数：
280
日常吐槽：啧啧啧今天真是玄幻的一天。早上睡到9:10发现睡过了一个半小时，在9:30狂奔来机房 + 吃早餐，最后只剩一个半小时心态崩—>光荣爆零？？？又在下午四点把全部题改完？？？上午和下午的效率真的不是一个级别的啊...好的接下来把这道奇葩例题。 JZOJ 4732 函数 题解 23333这真的是 ...
分类：
其他好文 时间：
2018-08-14 17:06:31
阅读次数：
215
