素数筛链接：https://blog.csdn.net/dl962454/article/details/76595623 【题意】 f(i)：能拆成两个数的乘积，并且这两个数要求没有平方因子，并且两个数的位置互换算两种方案。 最后求f(1)+f(2)+f(3)+...f(n）。 【解题思路】 还是 ...
分类：
其他好文 时间：
2018-09-06 22:48:57
阅读次数：
217
一般的，对于加减乘的运算取模没有太多限制，而且通过欧拉定理的推论，我们也可以对乘方运算取模达到减少运算次数的目的。但是对于除法运算： 显然：a/b≠( (a%mod)/(b%mod) )%mod 那么如果遇到需要缩小数据范围的时候，就要用的接下来讲的乘法逆元。 乘法逆元： 根据需要，我们需要取模，并 ...
分类：
其他好文 时间：
2018-09-02 20:14:08
阅读次数：
148
堆叠 题意： 给出一堆质数，求这些质数乘起来的数的约数之积mod1e9+7 数据范围： 质数个数小于等于2e5，质数大小小于2e5 设 $N=\prod_{i=1}^k p_i^{c_i}$ $C=\prod_{i=1}^k c_i+1$ 则答案为 $\prod_{i=1}^k p_i^{\frac ...
分类：
其他好文 时间：
2018-09-02 18:50:01
阅读次数：
146
ps：真的好菜，想到莫比乌斯函数，约数又处理不了。模仿 欧拉筛，莫比乌斯筛的递推，也就是当① i % p[ j ] != 0 ② i % p[ j ] == 0，dp[ tp ] 与 dp[ i ]的关系。 ...
分类：
其他好文 时间：
2018-09-01 22:08:13
阅读次数：
157
题意：$f(i):i$能拆分成两个数的乘积，且要求这两个数中各自都没有出现超过1次的质因子。每次给出n,求$\sum_{i=1}^{n}f(i)$ 分析：$1 \le n \le 2e7$，每次查询若都$O(n)$统计，肯定超时，必须打表。 类似打欧拉函数表的方式，对于数$d$以及素数$p$，$f( ...
分类：
其他好文 时间：
2018-09-01 21:50:31
阅读次数：
193
问题背景：在根据《机器人导论》这本书的Z-Y-X欧拉角原理用Matlab实现旋转矩阵求解时，发现与直接调用机器人工具箱中的rpy2tr()函数得出的结果并不相同。 首先：先检查自己写的函数是否有错。根据其原理：坐标系B可以用如下方式表示——先将坐标系B和一个已知参考坐标系A重合，先将B绕B的Z轴转a ...
分类：
其他好文 时间：
2018-09-01 19:19:04
阅读次数：
421
欧拉路问题，俗称“一笔画”问题给定一张无向图。若存在一条从节点S到节点T的路径，恰好不漏不重的经过每一条边一次（可以重复经过节点），则称该路径为S到T的欧拉路 若存在一条从节点S出发，恰好不漏不重地经过每一条边（可以重复经过图中节点）最终回到起点S，则该路径称为欧拉回路。存在欧拉回路的无向图称为欧拉 ...
分类：
其他好文 时间：
2018-09-01 12:36:30
阅读次数：
178
题意 (n<=106,k<=108) 题解 一开始以为是搜索。 但想想不对，翻了一眼题解发现是欧拉函数。 因为 gcd(a,b)=gcd(a,a+b) 所以和n互质的数应该是类似a1,a2.....ax,a1+n,a2+n.....ax+n......这样的。 所以就可以瞎搞了。 ...
分类：
其他好文 时间：
2018-09-01 12:34:40
阅读次数：
146
传送门 这篇题解讲的真吼->这里 首先我们可以二分一个答案，然后把所有权值小于这个答案的都加入图中 那么问题就转化为一张混合图（既有有向边又有无向边）中是否存在欧拉回路 首先 无向图存在欧拉回路，当且仅当图的所有顶点度数都为偶数且图连通。 有向图存在欧拉回路，当且仅当图的所有顶点入度等于出度且图连通 ...
分类：
其他好文 时间：
2018-08-31 12:33:07
阅读次数：
184
题意 求a1^a2^a3^...^an(mod10007)n<=1000000,a[i]<=10000 题解 明眼人一眼就可以看出是欧拉定理的推论。 首先这个题是错的，没说保证互质。 然而我背错了定理，然后就一直减一。 之后发现要求phi，求完之后一直RE，交了题解还RE、、、 ...
分类：
其他好文 时间：
2018-08-31 10:46:56
阅读次数：
192
