从1到s选出k个数 他们的最大公约数大于1 求方案数
容斥 S(1)-S(2)+S(3) S(x)为选出k个数的公因子个数为x的数量
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 55;
int prime[maxn], vis[maxn];
int n, m;...
分类：
其他好文 时间：
2014-11-07 11:21:15
阅读次数：
146
题目链接题意 ： 给你n，e，c，并且知道me≡ c (mod n)，而且n = p*q，pq都为素数。思路 ： 这道题的确与题目名字很相符，是个RSA算法，目前地球上最重要的加密算法。RSA算法原理。看到这个算法之后，就知道这个题是求cd≡m(mod n),要求m，就要先求d，而d则是e的模反元素...
分类：
其他好文 时间：
2014-11-05 21:19:22
阅读次数：
255
题目链接题意 ： 给你一个数n，让你找出几个素数，使其相加为n，输出这些素数。思路 ：哥德巴赫猜想 ：任何一个大于 6的偶数都可以表示成两个素数之和。任何一个大于9的奇数都可以表示成三个素数之和。而在该题中，偶数中2本身就是个素数，奇数中小于9的都是素数，所以只要写一个判断素数的函数即可，这样不在范...
分类：
其他好文 时间：
2014-11-05 21:10:35
阅读次数：
191
一般图匹配带花树模版题:
将奇环缩成圈(Blossom),然后找增广路.....
1099. Work Scheduling
Time limit: 0.5 second
Memory limit: 64 MB
There is certain amount of night guards that are available to protect t...
分类：
其他好文 时间：
2014-11-05 17:26:01
阅读次数：
225
题目描述Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入描述Input Descri.....
分类：
其他好文 时间：
2014-11-05 16:30:54
阅读次数：
124
http://acm.timus.ru/problem.aspx?space=1&num=1114
有n个盒子，两两种颜色的球，红球和篮球分别有a和b个，现在随意向盒子里放球，每个盒子可以放一种颜色，两种颜色或不放。问有多少种方法。
设dp[i][j][k]表示到第i个盒子还剩下j个红球和k个篮球，可以列出状态转移方程：dp[i][j][k] =
∑ ( dp[i-1][jj...
分类：
其他好文 时间：
2014-11-05 13:06:46
阅读次数：
164
================Cycling Roads================DescriptionWhen Vova was in Shenzhen, he rented a bike and spent most of the time cycling around the city...
分类：
其他好文 时间：
2014-11-03 12:57:53
阅读次数：
213
题目链接题意 ：给你一个n，让你找出小于等于n的数中因子个数最多的那个数，并且输出因子个数，如果有多个答案，输出数最小的那个思路 ： 官方题解 ：（1）此题最容易想到的是穷举，但是肯定超时。（2）我们可以知道，计算约数的个数和质因数分解有着很大的联系： 若Q的质因数分解为：Q=p1^k1*p2^k2...
分类：
其他好文 时间：
2014-11-03 12:50:20
阅读次数：
240
题意：n 个点，m 条边(1 ≤ m
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1966
——>>对于每条边，边上的两端点并入集合，枚举边与边，判断他们是否相交，是的话各点并入集合，最后看集合内元素的个数是否为n。。
#include
#include
const int MAXN = 200 + 10;
const doub...
分类：
其他好文 时间：
2014-11-03 06:45:54
阅读次数：
314
线段树，前缀和最小
Zhenya moves from parents
Time Limit: 1000MS
Memory Limit: 65536KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Zhenya moved from...
分类：
其他好文 时间：
2014-11-02 18:22:45
阅读次数：
169
