ziliuziliu - 博客园

BZOJ 2223/3524 PATULJCI/Couriers

摘要：双倍经验主席树。内存开大。阅读全文

posted @ 2016-05-27 14:47 ziliuziliu 阅读(151) 评论(0) 推荐(0) 编辑

摘要：现学了差分约束。。。若b>=a+1则a->b:1求最长路。数据有环，所以不要源点。为什么要把dis初始化成1？因为每个小朋友至少分到1个。阅读全文

posted @ 2016-05-25 18:48 ziliuziliu 阅读(105) 评论(0) 推荐(0) 编辑

摘要：我还在纳闷怎么找最长的距离。。。。 blutrex说枚举点对。。。。。。我擦。。。。 blutrex好强！！！！！！！阅读全文

posted @ 2016-05-24 21:03 ziliuziliu 阅读(117) 评论(0) 推荐(0) 编辑

摘要：二分答案spfa。设>=mid的边为1，<mid的边为0，就可以求出需要免费的道路有多少条。判断一下即可。阅读全文

posted @ 2016-05-24 19:50 ziliuziliu 阅读(179) 评论(0) 推荐(0) 编辑

摘要： SPFA双端队列优化。阅读全文

posted @ 2016-05-24 19:12 ziliuziliu 阅读(134) 评论(0) 推荐(0) 编辑

摘要：分层spfa。退队的时候vis=false。阅读全文

posted @ 2016-05-24 15:48 ziliuziliu 阅读(121) 评论(0) 推荐(0) 编辑

摘要：整体二分：二分操作。首先,memset很慢。其次，最好开long long。然后，最后再下一场inf流星雨保证能够出解。阅读全文

posted @ 2016-05-21 16:22 ziliuziliu 阅读(117) 评论(0) 推荐(0) 编辑

摘要： BSGS。细节蛮多的。。。。阅读全文

posted @ 2016-05-20 19:55 ziliuziliu 阅读(130) 评论(0) 推荐(0) 编辑

摘要：二维偏序：第一维排序，第二维树状数组或线段树。阅读全文

posted @ 2016-05-20 17:55 ziliuziliu 阅读(137) 评论(0) 推荐(0) 编辑

摘要：傻逼链剖。。。。阅读全文

posted @ 2016-05-20 15:13 ziliuziliu 阅读(162) 评论(0) 推荐(0) 编辑