Zinn - 博客园

2018年8月20日

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3944 杜教筛入门题！看博客：https://www.cnblogs.com/zjp-shadow/p/8491542.html 写法模仿其他博客的，但很慢啊... 代码如下：阅读全文

posted @ 2018-08-20 21:36 Zinn 阅读(120) 评论(0) 推荐(0)

中山 8.16 考试

该文被密码保护。阅读全文

posted @ 2018-08-20 11:50 Zinn 阅读(3) 评论(0) 推荐(0)

2018年8月19日

中山 8.15 考试

该文被密码保护。阅读全文

posted @ 2018-08-19 20:34 Zinn 阅读(3) 评论(0) 推荐(0)

中山 8.11 考试

该文被密码保护。阅读全文

posted @ 2018-08-19 11:16 Zinn 阅读(9) 评论(0) 推荐(0)

2018年8月16日

bzoj 1367 [ Baltic 2004 ] sequence —— 左偏树

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1367 好题啊！论文上的题；论文上只给出了不下降序列的求法：先考虑特殊情况，如果原序列上升，那么答案序列相同即可，如果下降，那么答案序列取中位数；那么对于跌宕起伏的原序列，可以先一个一个加阅读全文

posted @ 2018-08-16 22:00 Zinn 阅读(219) 评论(0) 推荐(0)

bzoj 2093 [ Poi 2010 ] Frog —— 滑动窗口 + 倍增

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2093 先处理出每个点第一次会跳到哪里；开一个长度为 K+1 的窗口(因为第一近的实际是自己)，那么只会跳到左端点或右端点；然后根据左右端点到下一个位置的距离，调整窗口位置；然后就可以倍增阅读全文

posted @ 2018-08-16 20:32 Zinn 阅读(252) 评论(0) 推荐(0)

bzoj 2276 [ Poi 2011 ] Temperature —— 单调队列

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2276 维护 l 递减的单调队列，队头的 l > 当前的 r 就出队，因为不能是连续一段了；注意答案是上一个出队的实际后一个位置开始，而不是队头的位置，因为不在队列里的那些位置 l 都比队头小阅读全文

posted @ 2018-08-16 19:44 Zinn 阅读(145) 评论(0) 推荐(0)

bzoj 2069 [ POI 2004 ] ZAW —— 多起点最短路 + 二进制划分

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2069 首先，对于和 1 相连的点，一定是从某个点出发，回到另一个点；所以需要枚举起点和终点，但做 n 遍 dijkstra 不太可行；可以进行多起点最短路，一次知道了以一些点作为起点、另一阅读全文

posted @ 2018-08-16 19:30 Zinn 阅读(360) 评论(0) 推荐(0)

2018年8月15日

洛谷 P3377 模板左偏树

摘要：题目：https://www.luogu.org/problemnew/show/P3377 左偏树的模板题；加深了我对空 merge 的理解；结构体的编号就是原序列的位置。代码如下：阅读全文

posted @ 2018-08-15 21:56 Zinn 阅读(219) 评论(0) 推荐(0)

CF 1016 C —— 思路

摘要：题目：http://codeforces.com/contest/1016/problem/C 一定是先蛇形走在回形走，所以预处理、暴力即可；自己一开始写了一个，总是WA，又看了看TJ写法；模仿一下，还是WA，发现中间的一些地方 int 相乘要加 (ll)！然后把我原来那个改一下就A了... 阅读全文

posted @ 2018-08-15 20:35 Zinn 阅读(272) 评论(0) 推荐(0)