上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 20 下一页
2019年10月9日
poj2373（单调队列优化dp）
摘要： 传送门 题意是每个洒水装置的半径范围为[A，B]，每头奶牛有自己的一个区间[s，e]，这个区间只能由一个洒水装置覆盖。 要求整个区间[1，L]（L<=1e6）不重叠的被覆盖，最少要多少个洒水装置，洒水装置的范围不可以超过整体区间的范围。 因为一个区间[s，e]只能由一个洒水装置覆盖，所以[s+1，e 阅读全文
posted @ 2019-10-09 12:05 yyys 阅读(188) 评论(0) 推荐(0)
2019.10.8（dp专题测试2）（分析！+线段树+单调队列）
该文被密码保护。 阅读全文
posted @ 2019-10-09 10:23 yyys 阅读(2) 评论(0) 推荐(0)
2019年10月8日
2019.10.8（dp专题测试1）（多重背包+状压+悬线法+栈+最短路+拓扑）
该文被密码保护。 阅读全文
posted @ 2019-10-08 15:52 yyys 阅读(1) 评论(0) 推荐(0)
2019年10月7日
2019.10.07（problem2.exam）（二进制构造+模拟）
该文被密码保护。 阅读全文
posted @ 2019-10-07 21:09 yyys 阅读(1) 评论(0) 推荐(0)
2019.10.07（problem1.paint）（dfs+ST表）
该文被密码保护。 阅读全文
posted @ 2019-10-07 20:58 yyys 阅读(0) 评论(0) 推荐(0)
线段树优化建图
摘要： 先给一道题： [SNOI2017]炸弹 我们发现，一个炸弹可能会影响左右的一些炸弹，然后左右的炸弹又会去影响其他的炸弹。 最暴力的做法当然是向每一个会影响到的炸弹连边。 边会达到n^2，显然无法承受。 然后我们就可以用到一个叫做线段树优化建图的技巧 图片摘自洛谷题解~ 这样边数优化到nlog。 这就 阅读全文
posted @ 2019-10-07 07:39 yyys 阅读(437) 评论(2) 推荐(2)
2019年10月6日
2019.10.06（problem2.B）（题目分析+hash）
该文被密码保护。 阅读全文
posted @ 2019-10-06 19:18 yyys 阅读(1) 评论(0) 推荐(0)
2019.10.06（problem1.A）（线段树/优先队列）
该文被密码保护。 阅读全文
posted @ 2019-10-06 19:02 yyys 阅读(0) 评论(0) 推荐(0)
2019年10月5日
2019.10.05（problem2.silhouette）（题目分析+公式推导+组合数+容斥）
该文被密码保护。 阅读全文
posted @ 2019-10-05 19:54 yyys 阅读(2) 评论(0) 推荐(0)
2019.10.05（problem1.reverse）（题目分析+set/线段树优化建边跑最短路）
该文被密码保护。 阅读全文
posted @ 2019-10-05 19:47 yyys 阅读(1) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 20 下一页