哇，这道题真的好好，让我这个菜鸡充分体会到卢卡斯和欧拉函数的强大！ 先把题意抽象出来！就是计算这个东西。 p=999911659是素数，p-1=2*3*4679*35617 所以：这样只要求出然后再快速乘法就行了。 那好，怎么做呢？ 有模运算的性质得到 然后就是卢卡斯原理。 先把卢卡斯原理放这里： ...
分类：
其他好文 时间：
2018-11-15 23:18:33
阅读次数：
237
KNN：k近邻算法-在训练样本中找到与待测样本距离相近的N个样本，并用这N个样本中所属概率最大的类别作为待测样本的类别。 算法步骤： 1、对训练中的样本数据的不同属性进行归一化处理。 2、计算待测样本到训练样本集中的距离。（欧拉距离或曼哈顿距离）； 3、找到N个距离最小的样本属于不同类别的概率。 4 ...
分类：
其他好文 时间：
2018-11-12 15:50:43
阅读次数：
112
四元数百度百科： 传送门 四元数官方文档： 传送门 欧拉旋转、四元数、矩阵旋转之间的差异： 传送门 四元数转换为欧拉角eulerAngles 官方文档： 传送门 欧拉角转换为四元数Euler 官方文档： 传送门 Quaternion.LookRotation 官方文档：传送门 LookRotatio ...
分类：
编程语言 时间：
2018-11-11 15:03:26
阅读次数：
164
欧拉函数 phi[i]表示 1~i 内与 i 互质的个数 通式：phi[i]=x∏(1-pi) pi表示 i 的质因数 是积性函数 phi[i]*phi[j]=phi[i*j] 做法：一般用欧拉筛 先贴一份代码： 1 #include<cstdio> 2 #include<cstring> 3 #i ...
分类：
其他好文 时间：
2018-11-09 20:54:41
阅读次数：
114
欧拉函数 传送门：$>here<$ 题意：求$\sum\limits_{i=1}^{n}gcd(i,n)$ 数据范围：$n \leq 2^32$ $Solution$ 欧拉函数 $my \ code$ 因为范围太大，不能开数组。要用通项公式…… ...
分类：
其他好文 时间：
2018-11-07 23:00:32
阅读次数：
234
想要快速地筛出一定上限内的素数？ 下面这种方法可以保证范围内的每个合数都被删掉（在 bool 数组里面标记为非素数），而且任一合数只被： “最小质因数 × 最大因数（非自己） = 这个合数” 的途径删掉。由于每个数只被筛一次，时间复杂度为 O(n)O(n)O(n)。 欧拉筛 先浏览如何实现再讲其中的 ...
分类：
其他好文 时间：
2018-11-07 21:36:01
阅读次数：
183
欧拉道路与欧拉回路 欧拉道路：通过图G中每条边一次且仅一次的道路称作该图的欧拉道路。 欧拉回路：通过图G中每条边一次且仅一次的回路称作该图的欧拉回路。 欧拉图：存在欧拉回路的图称为欧拉图。 欧拉在1736年给出了欧拉道路/回路存在的必要条件，在1873年希尔霍尔策首次给出了刻画欧拉图的充要条件。 定 ...
分类：
其他好文 时间：
2018-11-07 20:44:43
阅读次数：
219
今天都是思维题 题解： 第一题:https://www.cnblogs.com/mlystdcall/p/6645725.html 首先图不连通的时候肯定答案是0，我们下面讨论图联通的情况 首先考虑，如果我们每条边都经过两边，那么肯定是可行的 因为这样相当于把每条边复制一遍，然后问图中是否存在欧拉路 ...
分类：
其他好文 时间：
2018-11-07 20:00:24
阅读次数：
159
数论基本糙作： gcd，快速幂，逆元，欧拉函数，分解因数balabala一通乱搞。 POJ1845 Sumdiv （数论：算数基本定理+数论基本操作） 题目： Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2901 ...
分类：
其他好文 时间：
2018-11-07 15:27:50
阅读次数：
145
