ziliuziliu - 博客园

BZOJ 1180 OTOCI

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

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

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

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

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

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

摘要：一开始我写的一边合并一边判，然后WA了。然后我想了很久。为什么不先做完相等的再判断不等的？阅读全文

posted @ 2016-04-30 17:51 ziliuziliu 阅读(124) 评论(0) 推荐(0) 编辑

摘要：每条边的贡献是边权*一边的点数*另一边的点数。阅读全文

posted @ 2016-04-30 16:59 ziliuziliu 阅读(178) 评论(0) 推荐(0) 编辑

摘要：单调栈维护。阅读全文

posted @ 2016-04-29 19:32 ziliuziliu 阅读(113) 评论(0) 推荐(0) 编辑

摘要：线段树区间加1，求一次全局最大值，开好内存，炸过去。阅读全文

posted @ 2016-04-29 18:38 ziliuziliu 阅读(236) 评论(0) 推荐(0) 编辑

摘要： SPLAY查找是否存在就好了。如果不在就插入进去。阅读全文

posted @ 2016-04-28 23:07 ziliuziliu 阅读(185) 评论(0) 推荐(0) 编辑

摘要： LCT裸题。 x到y的路径上的点是makeroot(x),access(y)后的splay上的所有节点。注意很多个不保证。阅读全文

posted @ 2016-04-28 20:19 ziliuziliu 阅读(123) 评论(0) 推荐(0) 编辑

摘要：啊。。。vis要memset。。。。 dinic. 阅读全文

posted @ 2016-04-26 20:51 ziliuziliu 阅读(132) 评论(0) 推荐(0) 编辑