05 2016 档案

摘要:SCOI血泪史。。。。 ST+并查集。 昏昏沉沉的情况下交了过去然而垫底。。6000ms。 反正还是没TLE嘛。 唉。 阅读全文

posted @ 2016-05-29 22:41 ziliuziliu 阅读(185) 评论(0) 推荐(0) 编辑

摘要:线性基+贪心。 阅读全文

posted @ 2016-05-28 17:56 ziliuziliu 阅读(131) 评论(0) 推荐(0) 编辑

摘要:找一条路+线性基。 阅读全文

posted @ 2016-05-28 17:10 ziliuziliu 阅读(138) 评论(0) 推荐(0) 编辑

摘要:最短路+dp。 阅读全文

posted @ 2016-05-28 11:04 ziliuziliu 阅读(125) 评论(0) 推荐(0) 编辑

摘要:可持久化trie。 一个重要的思想是前缀和。 然后SB错误调了一晚上。 阅读全文

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

摘要:树上倍增。 阅读全文

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

摘要:可并堆。打标记。 注意细节。 阅读全文

posted @ 2016-05-13 17:30 ziliuziliu 阅读(153) 评论(0) 推荐(0) 编辑

摘要:我偏要先下传加。。。 阅读全文

posted @ 2016-05-11 21:25 ziliuziliu 阅读(175) 评论(0) 推荐(0) 编辑

摘要:从下到上合并。 可并堆,显然可以打标记。 要开LONG LONG不然WA得很爽。 阅读全文

posted @ 2016-05-10 21:06 ziliuziliu 阅读(124) 评论(0) 推荐(0) 编辑

摘要:这题splay启发式合并。。。也就是暴力插入。 然而为什么要写一个并查集? 不是为了找splay的根。。。只是为了判断是不是在一个集合内,不是就break掉。 5s作死啦。。。。 阅读全文

posted @ 2016-05-09 21:35 ziliuziliu 阅读(175) 评论(0) 推荐(0) 编辑

摘要:排序一下。 阅读全文

posted @ 2016-05-08 13:00 ziliuziliu 阅读(119) 评论(0) 推荐(0) 编辑

摘要:set暴力。记录一个rec数组表示每一个人发了多少次微博,当+时减去rec,-时加上rec即可表示看到了这个人的微博数量。 最后遍历一遍set再加上rec即可。 阅读全文

posted @ 2016-05-08 12:51 ziliuziliu 阅读(212) 评论(0) 推荐(0) 编辑

摘要:一定要对称着画直线,不然看不出规律。 阅读全文

posted @ 2016-05-07 18:58 ziliuziliu 阅读(108) 评论(0) 推荐(0) 编辑

摘要:两点注意: 首先,pop一个点now,设fath[now]为当前堆顶节点。 其次,这题不保证两军团是否merge过。 阅读全文

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

摘要:APIO题。。。我是拿左偏树做的。 阅读全文

posted @ 2016-05-07 11:44 ziliuziliu 阅读(123) 评论(0) 推荐(0) 编辑

摘要:LCT。模板还是不熟啊。 阅读全文

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

摘要:差分思想:考虑[l,r]借d个教室,那么让s[l]+=d,s[r+1]-=d,然后对s求一遍前缀和,就是每天的情况,就可以判断是否超出。 然后可以二分。 线段树最多95 23333333...... 其实是抄的黄学长的代码。。。不想写了。 阅读全文

posted @ 2016-05-05 16:44 ziliuziliu 阅读(115) 评论(0) 推荐(0) 编辑

摘要:同SCOI2010 游戏。 阅读全文

posted @ 2016-05-02 18:37 ziliuziliu 阅读(129) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示