摘要：
首先考虑四个格子异或值为1。 然后（重点）发现每个格子的值只和最上面，最左边，和（1,1）的格子的颜色有关。 枚举（1,1）的颜色，联立方程，可以将未知数减少，那么并查集可做。 最后算答案的时候，有些连通块颜色确定，有些不确定，不确定的*2即可。 这题要注意细节！其实一开始的思路最不好想。 阅读全文
posted @ 2016-09-06 23:36 ziliuziliu 阅读(291) 评论(0) 推荐(0)
摘要：
二分+kruskal。 为什么老是WA？ 23333不管了粘黄学长代码。 阅读全文
posted @ 2016-09-06 11:20 ziliuziliu 阅读(117) 评论(0) 推荐(0)
摘要：
哈夫曼树。 如果要最大的深度最小，再按h排序即可。 阅读全文
posted @ 2016-09-05 20:05 ziliuziliu 阅读(162) 评论(0) 推荐(0)
摘要：
贪心，按t+w排序维护不一定放到拖车上的大根堆。 阅读全文
posted @ 2016-09-05 16:14 ziliuziliu 阅读(201) 评论(0) 推荐(0)
摘要：
2333333333333333333333333333333333333333333333 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 辣鸡出题人辣鸡出题人辣鸡出题人辣鸡出题人辣鸡出题人辣鸡出题人 阅读全文
posted @ 2016-09-05 15:05 ziliuziliu 阅读(130) 评论(0) 推荐(0)
摘要：
第一反应：这不先0后1做并查集就行了吗？ 然后WA了。。。 哦。。。。啊？哦。。。233 如果按顺序做并查集，有些0的边可能很重要（只能由它作为0连起两个联通块），但并没有被选。 于是先按1做并查集，选出这些边，再按0，1做并查集。 阅读全文
posted @ 2016-09-04 22:14 ziliuziliu 阅读(120) 评论(0) 推荐(0)
摘要：
虚树裸题。 23333以后memset千万慎用。 阅读全文
posted @ 2016-09-04 21:19 ziliuziliu 阅读(162) 评论(0) 推荐(0)
摘要：
233333想简单了。。。。 题解参见http://hzwer.com/3710.html 阅读全文
posted @ 2016-09-02 18:58 ziliuziliu 阅读(204) 评论(0) 推荐(0)
摘要：
tarjan求割点计算答案。注意不是每一棵子树都算答案。开个变量记一下。 阅读全文
posted @ 2016-09-01 13:08 ziliuziliu 阅读(133) 评论(0) 推荐(0)
浙公网安备 33010602011771号