摘要：
随机数据跑的飞起但是BZOJ的数据卡的我几乎过不了。。。。 匈牙利果然迷之复杂度。 阅读全文
posted @ 2017-01-24 15:37 ziliuziliu 阅读(130) 评论(0) 推荐(0)
摘要：
本质上是二分图求最大独立集。 优化：不必建两列点，只用建一列就好了。因为hungary本质上是使用ly[]这个数组，和是不是两列点没有关系。如果建了两列点仿佛过不了这道题。 阅读全文
posted @ 2017-01-22 17:54 ziliuziliu 阅读(180) 评论(0) 推荐(0)
摘要：
最小乘积生成树。 本质上是把生成树作为平面上的点，那么答案一定在下凸壳上。 递归求解。 阅读全文
posted @ 2017-01-21 22:05 ziliuziliu 阅读(223) 评论(0) 推荐(0)
摘要：
400题留念。 话说这题真是的。。。浪费表情。 算了一下复杂度最好的都要n√nlogn啊。。。这个7w闹哪样。 然而看了一眼题解，按5分。 wtf我还以为有高论啊。 阅读全文
posted @ 2017-01-21 17:57 ziliuziliu 阅读(125) 评论(0) 推荐(0)
摘要：
虽然A了但是完全不懂这题在干什么。 阅读全文
posted @ 2017-01-20 10:33 ziliuziliu 阅读(186) 评论(0) 推荐(0)
摘要：
同上题。中间选每种颜色都是等价的。 阅读全文
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号