小 记
嘟嘟洒水车
2
展开
-
sqrt的使用次数尽量要少
rt原创 2012-01-31 00:25:47 · 1108 阅读 · 0 评论 -
polya
有许多不理解的地方。 记下polya公式大概定义:每种转换方式下转换前后相同的着色方案数之和/转换方式数 补:想了想,转换方式数说得再准确点应该是在当前的转换规则下,每种状态可变为几种状态。这样想就不会漏掉也不会重复算一些情况了,许多不理解的例子也都能理解了(虽然原理证明还是一点都不知道=。=|||)。 小栗子: 三角形三顶点01染色,只允许翻转不允许旋转: _0_原创 2012-02-16 22:23:31 · 850 阅读 · 1 评论 -
容斥
每个人占据二进制上的一个位。 每个东西有一个长度等于人数的2进制编号,如果这个东西被某个人拥有,相应位置为1,否则是0。 3个人:001、010、100(a,b,c) 8件物品:000、001、010、011、100、101、110、111 最简单的容斥应用,求3人的并: a有的:001 011 101 111 b有的:010 011 110 111 c有的:100原创 2013-08-02 16:49:12 · 809 阅读 · 0 评论