2016年12月10日
_bzoj1503 [NOI2004]郁闷的出纳员【Splay】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1503 由于初始工资未达到下限而离开的员工不算在离开人数之内。。。坑爹。。。 然后就是写kth的时候，忘记考虑当前节点的值有可能出现了不止一次。。。 阅读全文
posted @ 2016-12-10 22:20 ciao_sora 阅读(280) 评论(0) 推荐(0) 编辑
_bzoj1500 [NOI2005]维修数列【真·Splay】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1500 注意MAX-SUM的时候，不可以是空串。 阅读全文
posted @ 2016-12-10 13:20 ciao_sora 阅读(113) 评论(0) 推荐(0) 编辑
2016年12月9日
_bzoj1012 [JSOI2008]最大数maxnumber【Fenwick Tree】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1012 裸的树状数组。 阅读全文
posted @ 2016-12-09 19:17 ciao_sora 阅读(136) 评论(0) 推荐(0) 编辑
_bzoj1010 [HNOI2008]玩具装箱toy【斜率优化dp】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1010 裸的斜率优化，第一次写队首维护的时候犯了个智障错误，队首维护就是维护队首，我怎么会那队尾两个点的斜率来进行比较。。。 保存斜率优化dp的模版。 阅读全文
posted @ 2016-12-09 14:03 ciao_sora 阅读(166) 评论(0) 推荐(0) 编辑
2016年12月8日
_bzoj3224 Tyvj 1728 普通平衡树【Splay】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3224 保存splay模版 一刻不停写了一个小时多一点，幸好一遍过了！（其实带着freopen wa了一次） 添加一个易出bug的地方叭（鉴于曾经有次这么错过）：此题平衡树里可以用重复值，我是用 阅读全文
posted @ 2016-12-08 22:21 ciao_sora 阅读(217) 评论(0) 推荐(0) 编辑
_bzoj2002 [Hnoi2010]Bounce 弹飞绵羊【分块】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 见一周目记录：http://www.cnblogs.com/ciao-sora/p/6099077.html 阅读全文
posted @ 2016-12-08 20:11 ciao_sora 阅读(160) 评论(0) 推荐(0) 编辑
_bzoj1001 [BeiJing2006]狼抓兔子【平面图】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 顺便推荐一个ppt，里面有对平面图的介绍：浅析最大最小定理在信息学竞赛中的应用。 这里直接求最小割肯定会T，所以应把原图看成一张平面图，ppt中说该平面图对应的对偶图的每一个环对应原图的 阅读全文
posted @ 2016-12-08 19:45 ciao_sora 阅读(380) 评论(0) 推荐(0) 编辑
_bzoj1036 [ZJOI2008]树的统计Count【树链剖分】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 保存模版。 执行qmax与qsum操作，往上爬的时候最开始的代码出了点小问题，往上爬的点应该是dep[top[u]]更深的点，而不是dep[u]更深的点。 阅读全文
posted @ 2016-12-08 14:15 ciao_sora 阅读(204) 评论(0) 推荐(0) 编辑
2016年12月6日
[hdu1695] GCD【莫比乌斯反演】
摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1695 先把题目转化为求一个数在区间[1, b / k]，另一个数在区间[1, d / k]时，这两个数互质的对数（是number of pairs，不是logarithm，下同）。 纠结了半天，一直在想莫 阅读全文
posted @ 2016-12-06 20:48 ciao_sora 阅读(149) 评论(0) 推荐(0) 编辑
2016年12月2日
[hdu4035] Maze【概率dp 数学期望】
摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4035 真的是一道好题，题解比较麻烦，我自己在纸上写了好大一块草稿才搞出来，不用公式编辑器的话就很难看清楚，所以不上题解啦，贴一个题解的链接：http://blog.csdn.net/balloons201 阅读全文
posted @ 2016-12-02 20:45 ciao_sora 阅读(345) 评论(0) 推荐(0) 编辑