Brassica_的菜园

“海盗分金”问题，n个人分m个金币（金币是最小单位，不可再分割），首先第一个人提出分配方案，当半数，或半数以上的人同意时，分配完成，不然，杀死第一个人，让第二个人进行提出分配方案，直到人全死光（当然根据题意这是不可能的……）或者一个半数或半数以上的分配方案被提出。

题意：有一个小球在一个n*m的矩阵中，矩阵中有k个点，问这个小球从(0,0)(0,0)点以(1,1)(1,1)的速度出发，遇到边界就反射，直到遇到矩形四个角的一个停止的过程中，小球第一次经过这k个点的时刻分别是多少。比赛的时候用模拟过了这道题，不过感觉写起代码真累，后来发现还有数学方法也可以做

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3156题意：给n(1<=n<=16)n (1 <= n <= 16)个点，点的坐标为x,y(0<=x,y<=10)x, y (0 <= x, y <= 10)，且x, y是实数，给m个维修点，坐标不限，求一个最小距离，使得n个点到m个维修点的距离至少有一个小于等于这个最小距离思路：自己不会，看的是这一篇题

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=4377 = =题意给定n,a,b,p，其中n,a互质。定义一个长度为n的01串c[0..n-1]，其中c[i]==0当且仅当(ai+b) mod n < p。 给定一个长为m的小01串，求出小串在大串中出现了几次。思路一开始自己想了想，只是看出了n，a互质保证了所有数只会出现一次（这个不知

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4827题意有一个n个点m条边的图，你要给每个点一个0或1的标号，使得每个点与偶数个相同标号的点之间有边。如果有多解输出任意一组。 题目保证一定有解。思路其实是sjt提醒我这题是高斯消元我才想到思路的，而且想了很久，自己觉得询问方案数，以及代数系统是模2的剩余系的题目，可能和高斯消元还是有一点关系把（比如比

链接http://acm.hdu.edu.cn/showproblem.php?pid=6038题意给一个排列a，一个排列b，问使得f(i)=bf(ai)f(i) = b_{f(a_i)}成立的函数f的种类数思路假设排列a内部只有一个循环节，则：f(0)=bf(a0),f(1)=bf(a1),...,f(n)=bf(an)f(0) = b_{f(a_0)}, f(1) = b_{f(a_1)}, .

链接http://acm.hdu.edu.cn/showproblem.php?pid=6145 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2789题意给n个表达式，每个表达式重复k次，问这个表达式的值是多少思路一开始自己打算分类讨论的，结果不知道哪里写丑了……写了200+还是wa，后来去问snowy_smile大神，他告诉我