参考：https://www.cnblogs.com/kuangbin/p/3537525.html 这篇讲的挺好的 首先分清欧拉路和欧拉环： 欧拉路：图中经过每条边一次且仅一次的路径，要求只有两个点的出入度之差为奇数，这两个点即为欧拉路的起点和终点 欧拉环：图中经过每条边一次且仅一次的环，要求全部 ...
分类：
其他好文 时间：
2018-01-30 16:47:53
阅读次数：
212
首先化简，题目要求的是 $$ G^{\sum_{i|n}C_{n}^{i}}\%p $$ 对于乘方形式快速幂就行了，因为p是质数，所以可以用欧拉定理 $$ G^{\sum_{i|n}C_{n}^{i}\%\varphi(p)} $$ $$ G^{\sum_{i|n}C_{n}^{i}\%p 1} $ ...
分类：
其他好文 时间：
2018-01-29 11:49:56
阅读次数：
156
题目链接 Power Tower 题意 给定一个序列，每次给定$l, r$ 求$w_{l}^{w_{l+1}^{w_{l+2}^{...^{w_{r}}}}}$ 对m取模的值 根据这个公式 每次递归计算。 因为欧拉函数不断迭代，下降到$1$的级别大概是$log(m)$的，那么对于每一次询问最多需要递 ...
分类：
其他好文 时间：
2018-01-29 11:40:56
阅读次数：
228
欧拉函数 我们用$\phi(n)$表示欧拉函数 定义：$\phi(n)$表示对于整数$n$,小于等于$n$中与$n$互质的数的个数 性质 1.$\phi(n)$为积性函数 2.$\sum_{d|n}\phi(d)=n$ 3.$1$到$n$中与$n$互质的数的和为$n*\dfrac{\phi(n)}{ ...
分类：
其他好文 时间：
2018-01-27 13:53:13
阅读次数：
251
推论：小于N且与N互质的所有数的和（包括1）为 N*vola（N）/2 Given a positive integer N, your task is to calculate the sum of the positive integers less than N which are not c ...
分类：
其他好文 时间：
2018-01-27 11:42:19
阅读次数：
207
MPU6050是根据三轴陀螺仪和三轴加速度计数据通过DMP运算的出欧拉角。系统默认为水平放置， 但是实际使用过程中并不是都可以水平放置，有些特殊的场合，要求芯片竖直放置，这时候就不得 不修改MPU6050的坐标矩阵了。 系统默认的芯片XYZ三轴如上图，首先要确认系统默认的XYZ三轴分别对应的欧拉角。 ...
分类：
其他好文 时间：
2018-01-26 14:46:41
阅读次数：
205
2018-1-24 ：华理刚刚考完，决定寒假看资料，整理为主，刷题为辅，怕东西太多，容易忘记，所以晚上打卡，记录一下大概看了哪些内容，也方便以后整理和按目录刷题。 1-24：O(n)线性筛欧拉函数、逆元、莫比乌斯函数（注意欧拉函数和逆元的关系；p是否是质数的要求）。 终于入门了莫比乌斯函数的使用。 ...
分类：
其他好文 时间：
2018-01-25 00:21:37
阅读次数：
135
…因为网页崩溃导致要重写一遍…… 首先看一道板子题：bzoj 3944 https://www.cnblogs.com/lokiii/p/8329320.html 要求在低于线性的时间内莫比乌斯函数和欧拉函数的前缀和。因为都是积性函数，所以这里以mu为例。设 \\( f(n)=\sum_{d|n}\ ...
分类：
其他好文 时间：
2018-01-23 16:42:31
阅读次数：
293
居然扒到了学长出的题 和3944差不多（？），虽然一眼看上去很可怕但是仔细观察发现，对于mu来讲，答案永远是1（对于带平方的，mu值为0，1除外），然后根据欧拉筛的原理，\\( \sum_{i=1}^{n}\phi(i^2)=\sum_{i=1}^{n}\phi(i)\ i \\)，然后就可以正常推 ...
分类：
其他好文 时间：
2018-01-22 20:02:34
阅读次数：
161
【BZOJ4869】相逢是问候（线段树，欧拉定理） 题面 "BZOJ" 题解 根据欧拉定理递归计算（类似 "上帝与集合的正确用法" ) 所以我们可以用线段树维护区间最少的被更新的多少次 如果超过了$\varphi$的限制 就不用再计算了 如果需要计算就每次暴力算 这样的复杂度$O(nlog^2)$ ...
分类：
其他好文 时间：
2018-01-22 19:32:01
阅读次数：
190
