题意:给出[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