h_zs 博客园 首页 新随笔 联系 订阅 管理 2018年11月2日 2018年十月水题总结 摘要: 10月和11月主要是DP和图论,稍微去CF做做杂题提高思维活跃度和代码能力,预计12月和1月是数据结构和数学,二月及以后是字符串,现在还是把基础打牢吧,不能像高中那样畸形发育了。 2018.10.31 POJ 1273 网络流 模板题,...
2018年十月水题总结 10月和11月主要是DP和图论,稍微去CF做做杂题提高思维活跃度和代码能力,预计12月和1月是数据结构和数学,二月及以后是字符串,现在还是把基础打牢吧,不能像高中那样畸形发育了。 2018.10.31 POJ 1273 网络流 模板题,计导课看一本翻译的很烂的书看不下去了水了一道题 发现一个网络流专题:...
摘要: 其实是昨日份水题 洛谷P3398 复习一下树上倍增求LCA,判断两条路径a~b,c~d是否有交集。有交集当且仅当一方的LCA在另一方的路径上。先求两个LCA,然后将深度较大的那个LCA和另外一组的两个端点求一组新的LCA,如果新的LCA都不与深度较小的LCA重合,则无交集。 SDOI2011消耗战阅读全文...