bestcoder #36 ABCD详细题解+代码~...
分类:
其他好文 时间:
2015-04-06 08:51:50
阅读次数:
179
题目链接:BZOJ - 2440题目分析首先,通过打表之类的方法可以知道,答案不会超过 2 * k 。那么我们使用二分,对于一个二分的值 x ,求出 [1, x] 之间的可以送出的数有多少个。怎么来求呢?我们使用容斥原理。先求出不能送的数(即含有平方因子的数)有多少个,然后用总数减去就可以了。那么,...
分类:
其他好文 时间:
2015-04-03 22:11:03
阅读次数:
133
容斥原理是一个从小学就开始学习的算法。但是很多难题现在都觉得做的十分吃力。容斥原理大概有两种表现形式,一种是按照倍数进行容斥,这个东西直接用莫比乌斯函数就可以了。#include#include#include#includeusing namespace std;#define MAXN 2001...
分类:
编程语言 时间:
2015-04-03 21:01:53
阅读次数:
232
题解:
首先我们给AA数组(糖果)和BB数组(药片)从小到大排个序。
lastilast_i 表示一个极大值 xx 使得 BxAiB_x 。
f(i,j)f(i,j) 表示枚举到第 AiA_i 时,有至少 jj 对匹配,使得 A???>B???A_{***}>B_{***}
然后枚举到 AiA_i 不代表也必须只能使用 BiB_i 以及其前的B数组元素。
f(i,j)=f(i?1,j)+...
分类:
其他好文 时间:
2015-04-03 09:34:16
阅读次数:
104
“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛传送门G:Prime时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 234 测试通过 : 5题目描述给定n个数,求两两互斥的对数。互斥是指两个数的最大公约数是1输入第一行...
分类:
其他好文 时间:
2015-03-31 20:03:38
阅读次数:
146
求得n的因数后,简单容斥
Co-prime
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1798 Accepted Submission(s): 685
Problem Description
...
分类:
其他好文 时间:
2015-03-27 22:19:35
阅读次数:
124
题目大意:给定两个序列,求有多少个匹配满足a[i]
见http://blog.csdn.net/popoqqq/article/details/44514113
高精度已废。。。
#include
#include
#include
#include
#include
#define M 202
using namespace std;
struct Big_Int{
#defi...
分类:
其他好文 时间:
2015-03-21 17:13:34
阅读次数:
279
题目大意:给定两个长度为n个序列,保证这2n个数字两两不同,求有多少匹配满足a[i]>b[i]的数对数比a[i]
もう何も怖くない
题解:http://www.cnblogs.com/dyllalala/p/3900077.html
OTZ
神思路根本就是想不到啊QAQ
でも。。。もう何も怖くない。。。(大雾
此外我们可以引入一下WTY公式:
C[i][j]=C[i-1][j]*...
分类:
其他好文 时间:
2015-03-21 12:45:32
阅读次数:
118
HDU 2204Eddy's爱好直接复制别人的题解,代码自己写的,被pow的精度坑了,要+eps。。题意:给你一个正整数N,确定在1到N之间有多少个可以表示成M^K(K>1)的数。我们可以由n^(1/p),知道指数为p的有多少个数。通过观察,可以发现若一个数可以表示成x^(k*t),则可以表示成(x...
分类:
其他好文 时间:
2015-03-18 01:12:19
阅读次数:
167
概率DP/数学期望/状压DP/容斥原理 kuangbin总结中的第14题 好神奇的做法……题解看kuangbin的代码好了…… 1 //HDOJ 4336 2 #include 3 #define rep(i,n) for(int i=0;i=n;--i) 6 const int N=22; 7.....
分类:
其他好文 时间:
2015-02-27 11:37:19
阅读次数:
143