2016年12月13日
_bzoj1002 [FJOI2007]轮状病毒【瞎搞】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1002 这种题真是有毒，很多叼一点的都用matrix tree定理推出了递推公式，也有一些用好几维递推也可以解，然而我一个都看不懂。总结：下次遇到这种题就直接打表找规律，这是坠吼滴！ 阅读全文
posted @ 2016-12-13 20:53 ciao_sora 阅读(160) 评论(0) 推荐(0) 编辑
_bzoj1051 [HAOI2006]受欢迎的牛【强联通】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1051 保存tarjan模版。 求强联通分量，缩点。 阅读全文
posted @ 2016-12-13 14:08 ciao_sora 阅读(133) 评论(0) 推荐(0) 编辑
_bzoj1015 [JSOI2008]星球大战starwar【并查集】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1015 倒过来做就ok了。 阅读全文
posted @ 2016-12-13 13:28 ciao_sora 阅读(139) 评论(0) 推荐(0) 编辑
2016年12月12日
_bzoj1031 [JSOI2007]字符加密Cipher【后缀数组】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1031 保存后缀数组模版。 其实如果数据范围小一点，或者空间限制再大一点，或者甚至只要字母表再小一点就可以使用后缀自动机了，只可惜空间不允许，就用后缀数组！ 其实还是不是很理解代码，是否该当成黑 阅读全文
posted @ 2016-12-12 21:25 ciao_sora 阅读(209) 评论(0) 推荐(0) 编辑
_bzoj1003 [ZJOI2006]物流运输【预处理】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1003 预处理出第i天到第j天走一条航线时的最短路。 阅读全文
posted @ 2016-12-12 20:22 ciao_sora 阅读(264) 评论(0) 推荐(0) 编辑
_bzoj1026 [SCOI2009]windy数【数位dp】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1026 数位dp果断记忆化搜索，代码量少~ 程序里我用11代表前导零。 阅读全文
posted @ 2016-12-12 19:18 ciao_sora 阅读(266) 评论(0) 推荐(0) 编辑
_bzoj1208 [HNOI2004]宠物收养所【Splay】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1208 以后在空间限制允许的情况下我绝对不纠结内存占用问题啦！就因为不舍得用long long而用unsigned，爆掉了我好几个小时。 阅读全文
posted @ 2016-12-12 14:00 ciao_sora 阅读(526) 评论(0) 推荐(0) 编辑
2016年12月11日
_bzoj2049 [Sdoi2008]Cave 洞穴勘测【LCT】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2049 裸的LCT，保存LCT模版。说一下出bug的几个地方叭： ①，rotate时，没有判断y是否为根，这点与普通的Splay有点差别。 ②，循环变量是i，而不是x！ 阅读全文
posted @ 2016-12-11 20:09 ciao_sora 阅读(223) 评论(0) 推荐(0) 编辑
_bzoj2038 [2009国家集训队]小Z的袜子(hose)【莫队】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 裸的莫队，注意要先移动右端点再移动左端点。 阅读全文
posted @ 2016-12-11 13:41 ciao_sora 阅读(245) 评论(0) 推荐(0) 编辑
_bzoj1008 [HNOI2008]越狱【计数】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1008 水题。。。 阅读全文
posted @ 2016-12-11 10:21 ciao_sora 阅读(204) 评论(0) 推荐(0) 编辑