大视野降序切题记 - 随笔分类(第2页) - ciao_sora

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3223 裸的，打个标记。阅读全文

posted @ 2016-12-15 19:19 ciao_sora 阅读(356) 评论(0) 推荐(0)

_bzoj1497 [NOI2006]最大获利【最大权闭合子图】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1497 保存最大流模版。选一个用户群，就必须要选对应的两个中转站，这种关系类似“最大全闭合子图”的关系，因此构图，求最小割。阅读全文

posted @ 2016-12-15 14:06 ciao_sora 阅读(213) 评论(0) 推荐(0)

_bzoj1192 [HNOI2006]鬼谷子的钱袋【水题】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1192 求2^i > m的最小的i 阅读全文

posted @ 2016-12-14 20:49 ciao_sora 阅读(290) 评论(0) 推荐(0)

_bzoj1007 [HNOI2008]水平可见直线【单调栈】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1007 按斜率排序，去掉斜率相同时，截距较小的直线（即只保留该斜率下截距最大的直线）。若当前直线与栈顶直线的交点的x坐标<=栈顶直线与栈顶第二条直线的交点的x左边，则pop，直到前者大于后者为止阅读全文

posted @ 2016-12-14 20:41 ciao_sora 阅读(255) 评论(0) 推荐(0)

_bzoj1061 [Noi2008]志愿者招募【最小费用最大流】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1061 尽管不是mcmf的裸题，但还是保存一下模版叭~ 很好的一道建模的题，把变量间的加加减减等效成网络中的流入流量与流出流量，再带上个权，求个最小费用就好，详细题解间此：https://www 阅读全文

posted @ 2016-12-14 20:03 ciao_sora 阅读(202) 评论(0) 推荐(0)

_bzoj2243 [SDOI2011]染色【树链剖分】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 裸的树链剖分，最开始我保存一个线段树节点的color值时（若有多种颜色则为-1），不小心使“若其两个子节点color相等，则该节点color值为其儿子的color，并把这个节点内颜色个数阅读全文

posted @ 2016-12-14 18:42 ciao_sora 阅读(138) 评论(0) 推荐(0)

_bzoj1013 [JSOI2008]球形空间产生器sphere【高斯消元】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1013 保存高斯消元模版。 ps，这一题的英文名字是ヨスガノソラ的开发商~^_^ 阅读全文

posted @ 2016-12-13 21:24 ciao_sora 阅读(164) 评论(0) 推荐(0)

_bzoj1002 [FJOI2007]轮状病毒【瞎搞】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1002 这种题真是有毒，很多叼一点的都用matrix tree定理推出了递推公式，也有一些用好几维递推也可以解，然而我一个都看不懂。总结：下次遇到这种题就直接打表找规律，这是坠吼滴！阅读全文

posted @ 2016-12-13 20:53 ciao_sora 阅读(167) 评论(0) 推荐(0)

_bzoj1051 [HAOI2006]受欢迎的牛【强联通】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1051 保存tarjan模版。求强联通分量，缩点。阅读全文

posted @ 2016-12-13 14:08 ciao_sora 阅读(154) 评论(0) 推荐(0)

_bzoj1015 [JSOI2008]星球大战starwar【并查集】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1015 倒过来做就ok了。阅读全文

posted @ 2016-12-13 13:28 ciao_sora 阅读(149) 评论(0) 推荐(0)

_bzoj1031 [JSOI2007]字符加密Cipher【后缀数组】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1031 保存后缀数组模版。其实如果数据范围小一点，或者空间限制再大一点，或者甚至只要字母表再小一点就可以使用后缀自动机了，只可惜空间不允许，就用后缀数组！其实还是不是很理解代码，是否该当成黑阅读全文

posted @ 2016-12-12 21:25 ciao_sora 阅读(221) 评论(0) 推荐(0)

_bzoj1003 [ZJOI2006]物流运输【预处理】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1003 预处理出第i天到第j天走一条航线时的最短路。阅读全文

posted @ 2016-12-12 20:22 ciao_sora 阅读(274) 评论(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 阅读(274) 评论(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 阅读(537) 评论(0) 推荐(0)

_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 阅读(230) 评论(0) 推荐(0)

_bzoj2038 [2009国家集训队]小Z的袜子(hose)【莫队】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 裸的莫队，注意要先移动右端点再移动左端点。阅读全文

posted @ 2016-12-11 13:41 ciao_sora 阅读(256) 评论(0) 推荐(0)

_bzoj1008 [HNOI2008]越狱【计数】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1008 水题。。。阅读全文

posted @ 2016-12-11 10:21 ciao_sora 阅读(209) 评论(0) 推荐(0)

_bzoj1503 [NOI2004]郁闷的出纳员【Splay】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1503 由于初始工资未达到下限而离开的员工不算在离开人数之内。。。坑爹。。。然后就是写kth的时候，忘记考虑当前节点的值有可能出现了不止一次。。。阅读全文

posted @ 2016-12-10 22:20 ciao_sora 阅读(292) 评论(0) 推荐(0)

_bzoj1500 [NOI2005]维修数列【真·Splay】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1500 注意MAX-SUM的时候，不可以是空串。阅读全文

posted @ 2016-12-10 13:20 ciao_sora 阅读(123) 评论(0) 推荐(0)

_bzoj1012 [JSOI2008]最大数maxnumber【Fenwick Tree】

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1012 裸的树状数组。阅读全文

posted @ 2016-12-09 19:17 ciao_sora 阅读(144) 评论(0) 推荐(0)

ciao_sora

随笔分类 - 大视野降序切题记

公告