摘要：
同上题。Kd树模板。 阅读全文
posted @ 2016-04-01 15:16 ziliuziliu 阅读(203) 评论(0) 推荐(0)
摘要：
kd树模板。这玩意儿我现在理解的还不是很透彻因此暂时没有更多的解释。 阅读全文
posted @ 2016-03-31 19:03 ziliuziliu 阅读(172) 评论(0) 推荐(0)
摘要：
一定注意inf要开的非常大。要不然。。。嘿嘿嘿。 因为流量可能有交叉，那么要b1,b2进行交换再来跑一次。 1A很爽。 阅读全文
posted @ 2016-03-28 17:27 ziliuziliu 阅读(109) 评论(0) 推荐(0)
摘要：
这个故事告诉我们，二分图偏差一点点就错。 1和n+1，n和2*n难道不能看成同一个点吗啊魂淡。。。。。。。 要遵守二分图的对称美。 阅读全文
posted @ 2016-03-27 20:43 ziliuziliu 阅读(152) 评论(0) 推荐(0)
摘要：
一个最小割模型吧。。。。1连源，0连汇，朋友之间互相连，最小割等于最大流。 阅读全文
posted @ 2016-03-27 17:10 ziliuziliu 阅读(162) 评论(0) 推荐(0)
摘要：
第一次写分块。黄学长的模板好漂亮。 由于既要保存原始的位置关系，又要有分块的排序，所以开两个数组。 阅读全文
posted @ 2016-03-24 15:40 ziliuziliu 阅读(197) 评论(0) 推荐(0)
摘要：
一个很巧的地方是：既然是所有的人加减工资，那么可以直接在全局上修改。 然而直接用value+delta这样的形式是不对的，因为后来的人并没有经受前面的考验。 所以我们要在splay里面保存value-delta，然后在输出权值的时候加上目前的delta即可。 阅读全文
posted @ 2016-03-23 20:22 ziliuziliu 阅读(284) 评论(0) 推荐(0)
浙公网安备 33010602011771号