题意：给出[a，b]区间内与n互质的个数 思路：如果n比较小，我们可以用欧拉函数解决，但是n有1e9。要求区间内互质，我们可以先求前缀内互质个数，即[1，b]内与n互质，求互质，可以转化为求不互质，也就是有除1的公因数。那么我们把n质因数分解，就能算出含某些公因数的不互质的个数。因为会重复，所以容斥 ...
分类：
其他好文 时间：
2018-08-30 14:25:34
阅读次数：
157
[TOC] "题目链接" $T≤100$ $n≤40000000$ 解法一:莫比乌斯反演 打算用莫比乌斯反演水一发. 大概在 $O(T n \sqrt{n})$ UVA评测机真快,竟然过了. cpp include include define ll unsigned long long const ...
分类：
其他好文 时间：
2018-08-28 18:54:06
阅读次数：
124
练习9.1：考察使用哪种顺序容器 （a）list,当需要在容器中任意位置执行插入/删除操作时，用list最好 （b）deque,当需要在头部插入/删除元素，不需要在容器中间任意位置插入/删除元素时，用deque最好 （c）vector,当不需要在头部/任意位置插入/删除元素的情况下，用vector最 ...
分类：
编程语言 时间：
2018-08-28 17:04:15
阅读次数：
167
题目链接： http://poj.org/problem?id=1258 题目： Agri-Net Description Farmer John has been elected mayor of his town! One of his campaign promises was to brin ...
分类：
其他好文 时间：
2018-08-26 10:28:01
阅读次数：
105
题目链接： http://poj.org/problem?id=2485 题目： Highways Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public h ...
分类：
其他好文 时间：
2018-08-26 10:24:30
阅读次数：
179
Problem UVA524-Prime Ring Problem Accept：6782 Submit：43814 Time Limit: 3000 mSec Problem Description A ring is composed of n (even number) circles as ...
分类：
其他好文 时间：
2018-08-26 01:20:58
阅读次数：
145
eclipse中新建maven项目，出现 Could not calculate build plan :lugin org.apache.maven.plugins:maven-resources-plugin:2.6 or one of its dependencies could not be ...
分类：
Web程序 时间：
2018-08-25 17:31:18
阅读次数：
431
题意： 给出一个int型正整数N，要求把N分解成若干个质因子，如N=97532468，则把N分解成：97532468=2^2*11*17*101*1291。质因子按增序输出，如果某个质因子的幂是1，则1不输出。 思路：质因子分解的基础题。 首先，定义如下因子的结构体，用于存放最终的结果。因为N是一个 ...
分类：
其他好文 时间：
2018-08-25 16:23:05
阅读次数：
145
