2017-Sp270-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]

== 流水账 ==
出门过了'''H1y13'''，'''B1y41'''，cjb和yzc理论好了D，yzc上机RE1了，查了半天，sub搞E，'''E2y107'''。终于D变成wa了，做法有点问题。然后sub做了I，'''I1y123'''，cjb上机'''A1y137'''。cjb给出了D的fix方法，'''D5y181'''。之后sub搞J，cjb给了个结论，sub '''J2y214'''。之后让yzc上机写F，结果又RE1了，查了半天终于变成wa，最后'''F5y289'''。cjb上机rush C，wa 8，赛后很快过了。
=== chenjb ===
今天被这两个RE1搞得太爆炸了，不过之后编译命令都加上了，似乎这种诡异错误能查出来了....bitset这个Find_next要记得(已经整理进板子了)，然后J这个模型的结论也要记好。
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：用bitset维护每个位置每种字母有哪些人存在，之后暴力or起来取反统计即可，使用_Find_first()与_Find_next()去遍历统计答案。

 * B：所有负数的边先加进去，然后删掉最大生成树。

 * C：拆点建图后先跑一次匹配，然后考虑退流每一条流过的i->i'，将其重置为s和t即可，退流后将该边删除，最后残余网络上所有有流量的边抠出来就是答案。

 * D：存在性质是至多只有一种物品没有取满。分治背包预处理，然后考虑枚举剩余个数k，只需要考虑所有物品数量>=k且买x件代价前m/k小的物品，枚举后用背包结果判定即可。证明是考虑确定买满的物品S，显然剩下k件会选择买k件最便宜的，那么如果不存在于这m/k件物品内，则这所有物品都被买满了，剩余件数必然不到k件，所以不成立。

 * E：每个数都mod 6=1，所以讨论下mod 6余1和2的情况是不是1和2，否则都是mod 6余的结果。

 * F：注意矩形没有重合，扫描线+线段树。

 * G：cjb

 * H：从头往后枚举，只要第一位变小就break。

 * I：二分答案，然后拓扑序贪心。

 * J：经典硬币模型，sg值是考虑只存在每个1的情况的sg值异或起来，打表即可。

流水账

出门过了H1y13，B1y41，cjb和yzc理论好了D，yzc上机RE1了，查了半天，sub搞E，E2y107。终于D变成wa了，做法有点问题。然后sub做了I，I1y123，cjb上机A1y137。cjb给出了D的fix方法，D5y181。之后sub搞J，cjb给了个结论，sub J2y214。之后让yzc上机写F，结果又RE1了，查了半天终于变成wa，最后F5y289。cjb上机rush C，wa 8，赛后很快过了。

chenjb

今天被这两个RE1搞得太爆炸了，不过之后编译命令都加上了，似乎这种诡异错误能查出来了....bitset这个Find_next要记得(已经整理进板子了)，然后J这个模型的结论也要记好。

oipotato

subconscious

题解

• A：用bitset维护每个位置每种字母有哪些人存在，之后暴力or起来取反统计即可，使用_Find_first()与_Find_next()去遍历统计答案。
• B：所有负数的边先加进去，然后删掉最大生成树。
• C：拆点建图后先跑一次匹配，然后考虑退流每一条流过的i->i'，将其重置为s和t即可，退流后将该边删除，最后残余网络上所有有流量的边抠出来就是答案。
• D：存在性质是至多只有一种物品没有取满。分治背包预处理，然后考虑枚举剩余个数k，只需要考虑所有物品数量>=k且买x件代价前m/k小的物品，枚举后用背包结果判定即可。证明是考虑确定买满的物品S，显然剩下k件会选择买k件最便宜的，那么如果不存在于这m/k件物品内，则这所有物品都被买满了，剩余件数必然不到k件，所以不成立。
• E：每个数都mod 6=1，所以讨论下mod 6余1和2的情况是不是1和2，否则都是mod 6余的结果。
• F：注意矩形没有重合，扫描线+线段树。
• G：cjb
• H：从头往后枚举，只要第一位变小就break。
• I：二分答案，然后拓扑序贪心。
• J：经典硬币模型，sg值是考虑只存在每个1的情况的sg值异或起来，打表即可。

附加文件

• 1.png by chenjb