Narh - 博客园

2018年10月27日

洛谷 3957 跳房子——二分答案+单调队列

摘要：题目：https://www.luogu.org/problemnew/show/P3957 二分答案以后可以dp求最优解，转移就是一个滑动窗口，所以用单调队列。上午想好开 long long ，下午来了又忘了。到手的1A飞了。但其实觉得很奇怪，因为一个 <k （<1e9）的数加一个s（<=1e 阅读全文

posted @ 2018-10-27 16:51 Narh 阅读(116) 评论(0) 推荐(0) 编辑

bzoj 1510 [POI2006]Kra-The Disks——思路

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1510 阅读全文

posted @ 2018-10-27 09:29 Narh 阅读(84) 评论(0) 推荐(0) 编辑

bzoj 1657 [Usaco2006 Mar]Mooo 奶牛的歌声——单调栈水题

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1657 阅读全文

posted @ 2018-10-27 09:06 Narh 阅读(121) 评论(0) 推荐(0) 编辑

2018年10月26日

2018.10.26 模拟赛——思路+思路+思路

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

posted @ 2018-10-26 21:49 Narh 阅读(1) 评论(0) 推荐(0) 编辑

2018年10月25日

2018.10.24 数学专题——水博弈论+水lcm+水高斯消元+式子与暴枚找相邻质数

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

posted @ 2018-10-25 10:12 Narh 阅读(0) 评论(0) 推荐(0) 编辑

2018.10.21 牛客网模拟赛——拓扑、双关键字+前/后缀跳过某元素的期望dp+两个线段树的树剖

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

posted @ 2018-10-25 09:23 Narh 阅读(0) 评论(0) 推荐(0) 编辑

2018年10月24日

2018.10.24 一题——bfs思想上dp解决图论(看似)问题

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

posted @ 2018-10-24 21:21 Narh 阅读(4) 评论(0) 推荐(0) 编辑

2018.10.20 模拟赛——水题+换根的树形dp+大模拟

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

posted @ 2018-10-24 19:50 Narh 阅读(1) 评论(0) 推荐(0) 编辑

2018.10.23 模拟赛——有常犯错误的容斥+发现单调性后的单调队列+排序简化问题与分析和思路的dp

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

posted @ 2018-10-24 10:30 Narh 阅读(1) 评论(0) 推荐(0) 编辑

2018.10.23 一题

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

posted @ 2018-10-24 07:53 Narh 阅读(1) 评论(0) 推荐(0) 编辑

导航