摘要：
题意：给定一个如上的长方形箱子，中间有n条线段，将其分为n+1个区域，给定m个玩具的坐标，统计每个区域中的玩具个数。 题解：通过斜率判断一个点是否在两条线段之间。 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u 阅读全文
摘要：
别被文章长度吓到，学会博弈(SG)只用看前1/10。 鉴于讲明白博弈要敲好多字，于是找了些论文拼凑，对疑难点加了注释并配上“美图”助解。 另附上我手敲的精简版。 PS：http://blog.csdn.net/strangedbly/article/details/51137432 有重点加色。 N 阅读全文
摘要：
博弈论 1. 简单博弈 正推/反推。纸上画画直观图（ven图，条形图等），找必胜区间和必败区间。一般此类问题都有同余的必胜点。 HDU4764 /**/ 2. Nim游戏 有若干堆石子，每堆石子的数量ai都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。 ※对于(a1,a... 阅读全文
摘要：
题意： 求小于n (1 ≤ n ≤ 10^8)的数中，与n互质的数的四次方和。 知识点： 差分： 一阶差分： 设 则 为一阶差分。 二阶差分： n阶差分： 且可推出 性质： 1. 2. 差分序列： 给你一列数 a[i][1]，a[i][2]，a[i][3]，a[i][4]，a[i][5]…… 那么a 阅读全文
摘要：
组合数学 1.母函数 母函数(生成函数): 生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。 形式上，普通型母函数用于解决多重集的组合问题， 指数型母函数用于解决多重集的排列问题。 母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列，Catalan数的通项公式）。 1. 阅读全文
摘要：
题意： 给n,m,和m个数（k1~km）。求1~n中有多少个数不是(k1~km)中任意一数的倍数。 题解： 容斥模板题。反面考虑，a的倍数有n/a个；既是a,也是b的倍数，即lcm(a,b)的倍数有n/lcm(a,b)个。是a,b,c的倍数，即lcm(a,b,c)的倍数有n/lcm(a,b,c)个。 #include #include #include using namespace s... 阅读全文
摘要：
题意： 给n*m个点(1 ≤ m, n ≤ 1e5)，左下角的点为(1,1)，右上角的点(n,m)，一个人站在（0,0）看这些点。在一条直线上，只能看到最前面的一个点，后面的被档住看不到，求这个人能看到多少个点。 知识点： 容斥原理：（容许） 先不考虑重叠的情况，把包含于某条件中的所有对象的数目先计算出来，（排斥）然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复。 ... 阅读全文
摘要：
题意：求（1，b）区间和（1，d）区间里面gcd(x, y) = k的数的对数（1 #include #include using namespace std; const int N=100000+10; int u[N],prime[N]; bool vis[N]; void init() { memset(vis,0,sizeof(vis)); u[1] = 1; ... 阅读全文
摘要：
题意： 给你一个数n，表示有n辆火车，编号从1到n，入站，问你有多少种出站的可能。 (题于文末) 知识点： ps:百度百科的卡特兰数讲的不错，注意看其参考的博客。 卡特兰数(Catalan)：前几项为 : 1, ... 阅读全文
摘要：
xiaoxin juju needs help 题意：给你一个字符串，求打乱字符后，有多少种回文串。 （题于文末） 知识点： n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。 若其中某一元素ai重复了ni次，全排列出来必有重复元素，其中真正不同的排列数应为 ，即其 阅读全文