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)