题目链接：BZOJ - 1042题目分析首先 Orz Hzwer ，代码题解都是看的他的 blog。这道题首先使用DP预处理，先求出，在不考虑每种硬币个数的限制的情况下，每个钱数有多少种拼凑方案。为了避免重复的方案被转移，所以我们以硬币种类为第一层循环，这样阶段性的增加硬币。一定要注意这个第一层循环...
分类：
其他好文 时间：
2014-12-24 21:25:52
阅读次数：
136
1248: HH的军训
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 76 Solved: 8
[Submit][Status][Web
Board] [Edit]
Description
大学里，最难忘的事情莫过于军训了，白白的HH童鞋就被无情的晒黑了，话说军训期间，最怕的就是被教官逗了，俗话说：珍爱生命，远离教官。教...
分类：
其他好文 时间：
2014-12-21 22:07:45
阅读次数：
144
HDU 4059 The Boss on Mars ( 容斥原理)...
分类：
其他好文 时间：
2014-12-19 14:34:02
阅读次数：
149
题目大意：多次询问有多少个数对(x,y)满足a
首先利用容斥原理将询问分解 问题转化为求有多少个数对(x,y)满足x
这里就可以利用到莫比乌斯反演：
我们令F(d)为GCD(x,y)=d且x
f(d)为d|GCD(x,y)且x
那么显然有F(d)=(n/d)*(m/d)
但是直接套用公式还是O(n^2)级别的
考虑到(n/d)*(m/d)最多只会有2√n个商 因此我们可以枚举...
分类：
其他好文 时间：
2014-12-16 11:44:43
阅读次数：
167
How many integers can you find
Time Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4674 Accepted Submission(s): 1340
Problem Description...
分类：
其他好文 时间：
2014-12-12 19:07:08
阅读次数：
161
Visible Trees
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1602 Accepted Submission(s): 661
Problem Description
There are many tr...
分类：
其他好文 时间：
2014-12-12 08:53:00
阅读次数：
160
设为1到500的整数中能被i整除的数的集合，， 则，，， ，，， ， 满足条件的整数个数为：，根据容斥原理有： 我知道是容斥原理，关键是不知道最后一个公式，用两个集合想想韦氏图就行了。
分类：
其他好文 时间：
2014-12-10 22:44:58
阅读次数：
1442
题目大意：求[l,r]区间内有多少个数是只由6和8组成的数的倍数
同2393 链接：http://blog.csdn.net/popoqqq/article/details/41807333
此题数据强力了一些 由于r
于是我们可以用double求出LCM的近似值与r进行比较 如果小于r再取精确值进行计算
此外就是搜索的时候要从大到小搜 从小到大会TLE
#include
#inclu...
分类：
其他好文 时间：
2014-12-10 16:30:47
阅读次数：
179
题目大意：对n个排成一排的物品涂色，有m种颜色可选。要求相邻的物品颜色不相同，且总共恰好有K种颜色，问所有可行的方案数分析：从m种颜色中选出k种，有c(m,k)种方法，那么我们只用考虑 k种颜色的涂法即可显然第一个物品有k种涂法，后面的因为不能跟前面的相同都只有k-1种涂法因此容易想到一个公式：k*...
分类：
其他好文 时间：
2014-12-10 14:01:18
阅读次数：
160
2014年12月8-14日，我的目标是完全搞懂容斥原理，顺便整理一下模板！
容斥原理在数学上应该算是很容易，这里就不再叙述！
以下面的一道题目为例：给出2个数字m,n;求1-m中有多少个数字与n互质（保证所有数字不超过int型）！
数组实现
#include
int p[10],k;//p数组用来保存n的质因子，int型n不会超过10个
void getp(int n){
k=0;...
分类：
其他好文 时间：
2014-12-10 10:47:36
阅读次数：
306
