1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m ...
分类：
Web程序 时间：
2017-11-09 20:57:16
阅读次数：
252
4198: [Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allis ...
分类：
其他好文 时间：
2017-11-09 14:56:51
阅读次数：
190
1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 ...
分类：
其他好文 时间：
2017-11-08 22:30:21
阅读次数：
316
counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZO ...
分类：
其他好文 时间：
2017-11-06 21:22:05
阅读次数：
213
题目链接：https://vijos.org/p/1554 http://www.lydsy.com/JudgeOnline/problem.php?id=1411 这题真的淫*QAQ。。。 一看题还以为是啥水题，结果啊，是个规律题 我们先来解释一下样例 20202010101010101020 0 ...
分类：
其他好文 时间：
2017-11-06 18:59:52
阅读次数：
126
http://172.20.6.3/Problem_Show.asp?id=1524 欧拉函数和2千丝万缕的联系真是让人恶心得一批又莫名欲罢不能。。。。 大概可以算一个结论吧，欧拉函数在迭代的时候，每次迭代之后消去一个2，每个非2的质因子迭代一次又（相当于）生成一个2，所以统计2的个数即可。。 2的 ...
分类：
其他好文 时间：
2017-11-05 19:11:51
阅读次数：
135
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985 题意： 给出一个长度为n的字符串，全部由'C'和'P'组成； then，可以在原有字符串的基础上添加任意多个’C’或’P’，每次添加一个就要花费一些value ...
分类：
其他好文 时间：
2017-11-05 18:32:19
阅读次数：
215
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3993 题意： 给出n幢建筑，每个都以一个点表示，给出点坐标。 有一个以原点为圆心，以R为半径的圆，记为圆O，是原始安全范围； then，安全范围变为在原来那个圆内任 ...
分类：
其他好文 时间：
2017-11-05 18:31:32
阅读次数：
115
http://www.lydsy.com/JudgeOnline/problem.php?id=3626 LNOI的树链剖分题没有HAOI那么水，学到的东西还是很多的。 我如果现场写，很难想出来这种题，是时候复习一波离线算法泡脑子了。（没有暴力分的题，想不出来正解就爆零，太可怕了） 排序后离线操作通 ...
分类：
其他好文 时间：
2017-11-05 13:09:12
阅读次数：
146
http://www.lydsy.com/JudgeOnline/problem.php?id=1497 http://172.20.6.3/Problem_Show.asp?id=1344 思路：（最大权闭合图的思路相同） 将所有的用户群获利（正值）作为一个点连一条权值为获利值的边到st点，将所有 ...
分类：
其他好文 时间：
2017-11-05 12:19:55
阅读次数：
132
