会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zinn
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
31
32
33
34
35
36
37
38
39
···
73
下一页
2018年8月20日
bzoj 3944 Sum —— 杜教筛
摘要: 题目: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
阅读(113)
评论(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
阅读(199)
评论(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
阅读(240)
评论(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
阅读(130)
评论(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
阅读(338)
评论(0)
推荐(0)
编辑
2018年8月15日
洛谷 P3377 模板左偏树
摘要: 题目:https://www.luogu.org/problemnew/show/P3377 左偏树的模板题; 加深了我对空 merge 的理解; 结构体的编号就是原序列的位置。 代码如下:
阅读全文
posted @ 2018-08-15 21:56 Zinn
阅读(207)
评论(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
阅读(255)
评论(0)
推荐(0)
编辑
上一页
1
···
31
32
33
34
35
36
37
38
39
···
73
下一页