题目链接：HDOJ - 5155题目大意有一个 n * m 的棋盘，已知每行每列都至少有一个棋子，求可能有多少种不同的棋子分布情况。答案对一个大素数取模。题目分析算法1： 使用容斥原理与递推。 首先，一个 n * m 的棋盘不考虑任何限制时，可能的分布情况为 2^(n*m) ，除去没有棋子的情况.....
分类：
其他好文 时间：
2015-01-04 15:02:55
阅读次数：
152
题意：给出一个n行m列的点阵，求共有多少条非水平非竖直线至少经过其中两点。分析：首先说紫书上的思路，编程较简单且容易理解。由于对称性，所以只统计“\”这种线型的，最后乘2即是答案。枚举斜线包围盒的大小，如果盒子的长宽ab互质，则是可以的。这种盒子共有(m-a)(n-b)个，但要减去其中重复的。如果有...
分类：
其他好文 时间：
2015-01-03 17:10:50
阅读次数：
180
GCD
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6253 Accepted Submission(s): 2291
Problem Description
Given 5 integers: a, b, c, d...
分类：
其他好文 时间：
2014-12-31 10:05:20
阅读次数：
190
欧拉函数：表示1-（n-1）中，与n互质的数的个数
本以为学会容斥原理就不必再看欧拉函数，可是偏偏就是有些题用容斥原理解不了，必须参考欧拉，没办法只好回头看欧拉函数
下面贴一个筛法求欧拉函数模板：
//初始化eu[1]=0或者eu[1]=1,具体情况根据题目变化！
//下面计算2-10000的欧拉函数
const int MAX = 10001;
int eu[MAX];//不要忘记初始化e...
分类：
其他好文 时间：
2014-12-31 08:41:35
阅读次数：
135
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
