摘要：
双倍经验主席树。内存开大。 阅读全文
posted @ 2016-05-27 14:47 ziliuziliu 阅读(154) 评论(0) 推荐(0)
摘要：
现学了差分约束。。。 若b>=a+1则a->b:1求最长路。 数据有环，所以不要源点。 为什么要把dis初始化成1？因为每个小朋友至少分到1个。 阅读全文
posted @ 2016-05-25 18:48 ziliuziliu 阅读(108) 评论(0) 推荐(0)
摘要：
我还在纳闷怎么找最长的距离。。。。 blutrex说枚举点对。 。。。。。我擦。。。。 blutrex好强！！！！！！！ 阅读全文
posted @ 2016-05-24 21:03 ziliuziliu 阅读(122) 评论(0) 推荐(0)
摘要：
二分答案spfa。设>=mid的边为1，<mid的边为0，就可以求出需要免费的道路有多少条。判断一下即可。 阅读全文
posted @ 2016-05-24 19:50 ziliuziliu 阅读(184) 评论(0) 推荐(0)
摘要：
SPFA双端队列优化。 阅读全文
posted @ 2016-05-24 19:12 ziliuziliu 阅读(140) 评论(0) 推荐(0)
摘要：
分层spfa。 退队的时候vis=false。 阅读全文
posted @ 2016-05-24 15:48 ziliuziliu 阅读(125) 评论(0) 推荐(0)
摘要：
整体二分：二分操作。 首先,memset很慢。 其次，最好开long long。 然后，最后再下一场inf流星雨保证能够出解。 阅读全文
posted @ 2016-05-21 16:22 ziliuziliu 阅读(119) 评论(0) 推荐(0)
摘要：
BSGS。细节蛮多的。。。。 阅读全文
posted @ 2016-05-20 19:55 ziliuziliu 阅读(133) 评论(0) 推荐(0)
摘要：
二维偏序：第一维排序，第二维树状数组或线段树。 阅读全文
posted @ 2016-05-20 17:55 ziliuziliu 阅读(142) 评论(0) 推荐(0)
浙公网安备 33010602011771号