摘要：
同上题。中间选每种颜色都是等价的。 阅读全文
posted @ 2017-01-17 21:22 ziliuziliu 阅读(122) 评论(0) 推荐(0)
摘要：
首先这题不能用polya。只能用burnside引理。怎么算不动点的个数？ 只能dp了。然后发现可以矩乘优化。 但是其实复杂度还是蛮高的。我们需要先预处理base,base^2,base^4等等东西，这样常数会小一些，这题就能过了。 阅读全文
posted @ 2017-01-17 16:11 ziliuziliu 阅读(149) 评论(0) 推荐(0)
摘要：
注意到线性基的非空子集的异或都不是0。 我们的目的就是消出这样一个线性基，是对面再怎么拿，异或和都是1。 从大到小排序消就好了 阅读全文
posted @ 2017-01-17 12:41 ziliuziliu 阅读(157) 评论(0) 推荐(0)
摘要：
bitset暴力。 正解其实也很简单啊。。。。就是数不同色三角形的个数，也就是每个点引出的异色边的对数/2。 阅读全文
posted @ 2017-01-17 12:13 ziliuziliu 阅读(159) 评论(0) 推荐(0)
浙公网安备 33010602011771号