BZOJ百题计划

定个小目标,刷它百道题

2017-12-15之前

  1. P1000:A+B
  2. P2753:最小生成树,需一些技巧
  3. P1066:网络流,建立超级源汇,每个点向四周建边
  4. P1412:网络流
  5. P1934:网络流,每人向好朋友建边
  6. P1433:网络流,若i认识j,则i向j的床建边
  7. P1070:费用流,求最小费用
  8. P2756:二分+网络流
  9. P1503:平衡树
  10. P1001:网络流,最小割
  11. P1003:dp+spfa

2017-12-30之前

  1. P1452:二维树状数组(二维线段树也可以)
  2. P4034:树剖+线段树
  3. P1202:带权并查集+前缀和
  4. P4690:带权并查集
  5. P1797:最大流=最小割,记路径
  6. P1877:费用流+拆点+超级源汇
  7. P1497:最大权闭合图的的权=原图中权值为正的点的和(所有用户的收益之和)-最小割(最大流)
  8. P1927:费用流,特殊的建边方法,拆点
  9. P1036:树剖,需支持单点修改,路经查询最大值,路径查询权值和
  10. P3143:期望+高斯消元
  11. P2337:期望+高斯消元
  12. P1013:高斯消元
显示 Gitment 评论