组合数学
关注
分享
扫一扫
文章平均质量分 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 · 830 阅读 · 0 评论 -
hdu 3547 DIY Cube
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3547题目大意:用C种颜色给一个正立方体的顶点染色,如果旋转之后相同的,算同一种染色方案,求共有多少种染色方案.题目思路:很容易看出可以用polya定理解题.既然知道可以用polya来解,那么就是算状态数和每种状态的循环数.我们选一顶点位置做为标准位置,那么通过旋转,易知原创 2012-07-11 23:09:21 · 647 阅读 · 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 · 751 阅读 · 0 评论