2018.8.15 模拟赛
该文被密码保护。 阅读全文
posted @ 2018-08-22 18:17 Narh 阅读(0) 评论(0) 推荐(0) 编辑
2018.8.11 模拟赛
该文被密码保护。 阅读全文
posted @ 2018-08-22 16:50 Narh 阅读(4) 评论(0) 推荐(0) 编辑
bzoj 2648 SJY摆棋子——KDtree
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2648 第一道KDtree! 学习资料：https://blog.csdn.net/zhl30041839/article/details/9277807 https://www.cnblogs 阅读全文
posted @ 2018-08-16 21:46 Narh 阅读(145) 评论(0) 推荐(0) 编辑
bzoj 2093 [Poi2010]Frog——滑动窗口
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2093 找第k近的可以用一个含k个元素的滑动窗口来实现。 卡空间也还行，但卡时间。不要预处理倍增数组再计算，开一维，一边处理倍增数组一边算答案。不要每次算M次，for(;m;m>>=1)更快。 阅读全文
posted @ 2018-08-16 20:34 Narh 阅读(187) 评论(0) 推荐(0) 编辑
bzoj 2096 [POI2004]ZAW——二进制枚举
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2069 可以把直接相连的点分成 从1点出的一部分 和 走向1点的一部分。多起点最短路就和正常的差不多。 怎么分才能不漏掉答案？按点的编号二进制每一位是0还是1分成两部分。因为两两编号不同，所以每 阅读全文
posted @ 2018-08-16 20:19 Narh 阅读(169) 评论(0) 推荐(0) 编辑
bzoj 2276 [Poi2011]Temperature——单调队列
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2276 发现一段合法的充要条件是对于任意位置，前面的 l 的最大值小于等于自己的 r 。 因为是找前一段的 l 最大值，所以按 l 递减建一个单调队列即可。新加一个点时把队首大于自己 r 的弹栈 阅读全文
posted @ 2018-08-16 19:06 Narh 阅读(145) 评论(0) 推荐(0) 编辑