数论
关注
分享
扫一扫
__简言
如能忘掉渴望 岁月长 衣裳薄
展开
-
POJ--1286[Necklace of Beads] Polya定理
Polya定理： 设G={a1,a2,...,a|G|}是N={1,2,...,N}上的置换群,现用m种颜色对这N个点染色,则不同的染色方案数为 S=(mc1+mc2+...+mc|G|)/|G| 旋转: n个点顺时针(或逆时针)旋转i个位置的置换,轮换个数为gcd原创 2011-07-30 13:58:00 · 700 阅读 · 0 评论 -
HDU--4001[To Miss Our Children Time] 排序+SPFA
思路： 把所有长方体先按照一定的规则排好序，然后遍历任意两个长方体u，v。如果u能放在v的上面，则连一条u->v权值为v的高度的边。然后添加一个超级源点scr，对于每个点i，连一条从scr到i权值为i的高度的边。最后从scr开始找一条最长路就是答案。 PS.长方体的长原创 2011-09-04 19:43:21 · 822 阅读 · 0 评论