2014-team2

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

== 队伍信息 ==
 * 队名：Niconiconi
 * 成员：
   * 林汉钊 (Magimagi)
   * 张瑞祥 (soda_beta)
   * 朱稼乐 (zqf1994)

=== 模板 ===



=== 错误总结 ===
 * multiset的erase方法 ：传入的是元素的值的话，会erase全部等于该值的元素； 传入的是iterator的话， 只会erase单个元素；
 * 二分图最小顶点覆盖方案求法 : 先求出最大匹配, 然后从右边所有 "未匹配过" 的点依次出发, 按照 未匹配边--匹配边---未匹配边 的顺序DFS找出 "所有" 增广路并对增广路上的所有点打上标记.                                                                                                                                                        最后的解的集合是 "左侧打上标记"的点 + "右侧未打上标记"的点.
 * 提交上去返回编译错误的题目, 下一次提交之前可以先试试看提交到已经AC的题目上来防止再次CE增添罚时

=== 加训记录 ===
 * [wiki:2014-team2/2014-08-23 2014-08-23] 2014 Multi-University Training Contest 5
 * [wiki:2014-team2/2014-08-30 2014-08-30] 2013 Multi-University Training Contest 1

队伍信息

  • 队名：Niconiconi
  • 成员：
    • 林汉钊 (Magimagi)
    • 张瑞祥 (soda_beta)
    • 朱稼乐 (zqf1994)

模板

错误总结

  • multiset的erase方法 ：传入的是元素的值的话，会erase全部等于该值的元素； 传入的是iterator的话， 只会erase单个元素；
  • 二分图最小顶点覆盖方案求法 : 先求出最大匹配, 然后从右边所有 "未匹配过" 的点依次出发, 按照 未匹配边--匹配边---未匹配边 的顺序DFS找出 "所有" 增广路并对增广路上的所有点打上标记. 最后的解的集合是 "左侧打上标记"的点 + "右侧未打上标记"的点.
  • 提交上去返回编译错误的题目, 下一次提交之前可以先试试看提交到已经AC的题目上来防止再次CE增添罚时

加训记录

  • 2014-08-23 2014 Multi-University Training Contest 5
  • 2014-08-30 2013 Multi-University Training Contest 1
附加文件