上三角行恰好是[1,n-1]的欧拉函数 http://www.luogu.org/problem/show?pid=2158#sub ...
分类：
其他好文 时间：
2016-06-02 06:08:58
阅读次数：
175
2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 ...
分类：
其他好文 时间：
2016-05-10 12:44:23
阅读次数：
237
4514: [Sdoi2016]数字配对 Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对， ...
分类：
其他好文 时间：
2016-05-10 08:31:31
阅读次数：
395
Description: Count the number of prime numbers less than a non-negative number, n. 题解：就是线性筛素数的模板题。 ...
分类：
其他好文 时间：
2016-04-25 06:46:53
阅读次数：
177
线性筛积性函数$g(x)$，具体看Yveh的题解： http://sr16.com:8081/%e3%80%90bzoj2820%e3%80%91yy%e7%9a%84gcd/ 我确实弱== ...
分类：
其他好文 时间：
2016-04-23 19:47:46
阅读次数：
126
分析： 注：然后学了一发线性筛逆元的姿势 链接：http://blog.miskcoo.com/2014/09/linear-find-all-invert #include<iostream> #include<algorithm> #include<set> #include<vector> # ...
分类：
其他好文 时间：
2016-04-23 19:34:48
阅读次数：
149
为什么称为线性，因为普通的筛法重复了好多次，冗余，而线性筛法避免了冗余。 ①如果 i 都是是素数的话，那简单，一个大的素数 i 乘以不大于 i 的素数，这样筛除的数跟之前的是不会重复的。筛出的数都是 N=p1*p2的形式, p1，p2之间不相等 ②如果 i 是合数，此时 i 可以表示成递增素数相乘 ...
分类：
其他好文 时间：
2016-04-16 00:38:15
阅读次数：
131
做过的，有意义多次看的，有趣的题目整合包 图论相关： 【BZOJ-3308】九月的咖啡店 线性筛素数+有趣的处理+最大费用最大流 【BZOJ-4205】卡牌配对 线性筛素数+最大流+玄学的效率 【BZOJ-2095】Bridge 混合图欧拉回路 【BZOJ-1797】Mincut 最小割 最大流+T ...
分类：
其他好文 时间：
2016-04-14 22:24:44
阅读次数：
165
3308: 九月的咖啡店 Description 深绘里在九份开了一家咖啡让，如何调配咖啡民了她每天的头等大事我们假设她有N种原料，第i种原料编号为i,调配一杯咖啡则需要在这里若干种兑在一起。不过有些原料不能同时在一杯中，如果两个编号为i,j的原料，当且仅当i与j互质时，才能兑在同一杯中。现在想知道 ...
分类：
其他好文 时间：
2016-04-14 01:28:17
阅读次数：
292
2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input ...
分类：
其他好文 时间：
2016-04-03 12:58:50
阅读次数：
128
