组合数学
文章平均质量分 80
gotoac
这个作者很懒,什么都没留下…
展开
-
hdu 4045 Machine scheduling
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4045 题目大意:从n个机器(编号1~n)中选出r个两两编号差不小于k的机器分成x(1 题目思路: 把题拆成两部分: 第一部分:选出r个两两编号差不小于k的机器. 第二部分:把r个机器分成x(1斯特林第二类数. 第一部分比较难,个人的数学比较差,想了超久... 可以把第一部分转原创 2012-07-15 18:44:46 · 792 阅读 · 0 评论 -
hdu 3547 DIY Cube
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3547 题目大意: 用C种颜色给一个正立方体的顶点染色,如果旋转之后相同的,算同一种染色方案,求共有多少种染色方案. 题目思路: 很容易看出可以用polya定理解题. 既然知道可以用polya来解,那么就是算状态数和每种状态的循环数. 我们选一顶点位置做为标准位置,那么通过旋转,易知原创 2012-07-11 23:09:21 · 610 阅读 · 0 评论 -
CF 238A Not Wool Sequences
题目链接:http://codeforces.com/problemset/problem/238/A 题目大意: 如果有一个数组a1~an,存在一对l,r使得al⊕al+1⊕...⊕ar=0,称这个数组为羊毛数组. 求当0 题目思路: 异或的自反性的应用. 对于这种题很讨厌,灵感题和经验啊.... 设一个数组为b,使bi=ai⊕bi-1,则ai=bi-1⊕bi(b0原创 2012-11-16 16:58:24 · 693 阅读 · 0 评论