随笔分类 -  Model

[hdu1686] Oulipo【KMP】
摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1686 保存KMP模版，代码里P是模版串，next[]就是为它建立的。T是文本串，就是一般比较长的。next[i]表示i后缀的最长相等前缀在哪，字符串从1开始数（而不是0）。 阅读全文
posted @ 2017-05-07 19:06 ciao_sora 阅读(140) 评论(0) 推荐(0)
[poj 2104] K-th Number【主席树】
摘要：传送门：http://poj.org/problem?id=2104 保存模版。 阅读全文
posted @ 2017-04-28 09:41 ciao_sora 阅读(140) 评论(0) 推荐(0)
bzoj2806 [Apio2012]dispatching【可并堆】
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2809 保存可并堆模版代码。 阅读全文
posted @ 2017-04-13 20:37 ciao_sora 阅读(179) 评论(0) 推荐(0)
bzoj1492 [NOI2007]货币兑换Cash【cdq分治】
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1492 推荐博客：http://www.cnblogs.com/zig-zag/archive/2013/04/24/3039418.html 保存cdq分治模版代码。 阅读全文
posted @ 2017-04-12 19:46 ciao_sora 阅读(190) 评论(0) 推荐(0)
bzoj1878 [SDOI2009]HH的项链【莫队】
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1878 以每个询问左端点所属的块的编号为第一关键字，右端点本身为第二关键字，排序，然后保利扫描，先移动右指针。 （逻辑相等号写成赋值号，调了1个小时，天呐，上次犯这个错误是多久以前了呀？） 阅读全文
posted @ 2017-02-08 21:37 ciao_sora 阅读(191) 评论(0) 推荐(0)
_bzoj2818 Gcd【线性筛法 欧拉函数】
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2818 若gcd(x, y) = 1，则gcd(x * n, y * n) = n。那么，当y固定不变时，小于y且与y互质的个数为phi(y)，所以此时对答案的贡献是phi(y) * 小于等于 阅读全文
posted @ 2017-02-05 20:55 ciao_sora 阅读(272) 评论(0) 推荐(0)
_bzoj1059 [ZJOI2007]矩阵游戏【二分图匹配】
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1059 保存匈牙利模板。 阅读全文
posted @ 2016-12-18 09:51 ciao_sora 阅读(235) 评论(0) 推荐(0)
_bzoj1798 [Ahoi2009]Seq 维护序列seq【线段树 lazy tag】
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1798 注意，应保证当前节点维护的值是正确的，lazy tag只是一个下传标记，在下传时应即时更新儿子的维护值，在修改时也应即时更新当前节点的维护值。 阅读全文
posted @ 2016-12-16 13:40 ciao_sora 阅读(304) 评论(0) 推荐(0)
_bzoj1497 [NOI2006]最大获利【最大权闭合子图】
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1497 保存最大流模版。 选一个用户群，就必须要选对应的两个中转站，这种关系类似“最大全闭合子图”的关系，因此构图，求最小割。 阅读全文
posted @ 2016-12-15 14:06 ciao_sora 阅读(213) 评论(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)
_bzoj1013 [JSOI2008]球形空间产生器sphere【高斯消元】
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1013 保存高斯消元模版。 ps，这一题的英文名字是ヨスガノソラ的开发商~^_^ 阅读全文
posted @ 2016-12-13 21:24 ciao_sora 阅读(164) 评论(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)
_bzoj1031 [JSOI2007]字符加密Cipher【后缀数组】
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1031 保存后缀数组模版。 其实如果数据范围小一点，或者空间限制再大一点，或者甚至只要字母表再小一点就可以使用后缀自动机了，只可惜空间不允许，就用后缀数组！ 其实还是不是很理解代码，是否该当成黑 阅读全文
posted @ 2016-12-12 21:25 ciao_sora 阅读(221) 评论(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)
_bzoj1010 [HNOI2008]玩具装箱toy【斜率优化dp】
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1010 裸的斜率优化，第一次写队首维护的时候犯了个智障错误，队首维护就是维护队首，我怎么会那队尾两个点的斜率来进行比较。。。 保存斜率优化dp的模版。 阅读全文
posted @ 2016-12-09 14:03 ciao_sora 阅读(179) 评论(0) 推荐(0)
_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 阅读(235) 评论(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 阅读(216) 评论(0) 推荐(0)