2017 年 1月 17 日随笔档案 - ziliuziliu

HDU 2865 Birthday Toy

摘要：同上题。中间选每种颜色都是等价的。阅读全文

posted @ 2017-01-17 21:22 ziliuziliu 阅读(118) 评论(0) 推荐(0) 编辑

摘要：首先这题不能用polya。只能用burnside引理。怎么算不动点的个数？只能dp了。然后发现可以矩乘优化。但是其实复杂度还是蛮高的。我们需要先预处理base,base^2,base^4等等东西，这样常数会小一些，这题就能过了。阅读全文

posted @ 2017-01-17 16:11 ziliuziliu 阅读(143) 评论(0) 推荐(0) 编辑

摘要：注意到线性基的非空子集的异或都不是0。我们的目的就是消出这样一个线性基，是对面再怎么拿，异或和都是1。从大到小排序消就好了阅读全文

posted @ 2017-01-17 12:41 ziliuziliu 阅读(146) 评论(0) 推荐(0) 编辑

摘要： bitset暴力。正解其实也很简单啊。。。。就是数不同色三角形的个数，也就是每个点引出的异色边的对数/2。阅读全文

posted @ 2017-01-17 12:13 ziliuziliu 阅读(145) 评论(0) 推荐(0) 编辑