2018年9月8日
关于一些树上问题
该文被密码保护。 阅读全文
posted @ 2018-09-08 09:00 EvalonXing 阅读(1) 评论(0) 推荐(0) 编辑
BZOJ4719: [Noip2016]天天爱跑步
摘要： 由于此题考法独特，就成功地卡我这种菜鸡卡了整整 12 小时 关于部分分作法可参考 这里 这里只说 AC 做法 yy ，手玩都行不通，考虑用数学的方式表示一下此题要我们求什么 列出恰好被观测到的条件： 在 s 到 lca 段，d[s] - d[x] = w[x] 在 lca 到 t 段， d[s] + 阅读全文
posted @ 2018-09-08 01:09 EvalonXing 阅读(151) 评论(0) 推荐(0) 编辑