2017-Sp243-team2
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[[Image(1.png,500px)]]
XV Open Cup named after E.V. Pankratiev. GP of Karelia.
== 流水账 ==
出门各自看题，sub读了D发现可做就上机，cjb和yzc开了H和B，sub '''D2y32'''，cjb上机写H，'''H1y64'''。sub给了简单的建图给yzc，还和yzc开出了G。yzc上机写了一会儿G，决定先搞B，让cjb上机抄KM，然后mle和wa了。sub上机先写E，'''E1y101'''，查出wa是因为板子从0开始编号，之后变成了tle。不得已换成了费用流，'''B4y122'''。yzc上机继续写G，sub推F，感觉很行，'''G2y146'''。之后sub上机缓慢写F，cjb和yzc研究C，40min后发现F凉了，就让yzc上机写C，C的做法有很多漏洞，在sub的帮助下不停打补丁。发现有队伍过A，cjb和sub搞A，很快发现了性质，进入封榜，yzc交C获得wa，sub帮忙叉了个数据，继续wa，重复了4次这样的过程，cjb和sub加速了A，sub上机rush A，cjb帮忙看，yzc下机静态查。过程中，sub发现代码有漏洞，急忙fix，yzc最后发现自己有个小错误，改了之后'''C5y293'''，sub终于过了样例，提交'''A1y296'''。
=== chenjb ===
前面因为KM浪费了时间，sub的F浪费了1h，然后先做了C又导致效率低下，不过sub和我只用了10分钟弄好了A，yzc也惊险地查出了C的错，最后10分钟过两题。从结果来看大概是有这几个问题，但是因为没有全榜，所以没能及时发现A的水题本质，今天整体还是不错的，封榜后非常沉着冷静值得鼓励和坚持。
=== oipotato ===
=== subconscious ===
== 题解 ==
* A：性质是按mod分类后逆序对数量奇偶性相对不变，逐位计算。
* B：将人和每条边分别建点，本质是个二分图最大权匹配，跑费用流即可。
* C：从低位往高位计算小于这个数字的方案数，计算方式是把所有已经确定根节点的子树拿出来排序，然后递减枚举当前点的值，然后在递减的过程中维护方案数。
* D：一条线段视为有两维，第一维是斜率，第二维是与x=0的交点，问题变成二分图匹配，跑匈牙利即可。
* E：取出一个环，答案是每次i和n-i+1交换，这样交换后最多只需要一轮就可以全部交换完毕，答案不超过2。
* F：将其拆分成93(95)个元素，使得每次变换都是一个元素变成其他元素的拼接，元素拆分可以枚举枚举拆分点，用30次判定是否左右独立，之后用矩阵快速幂算出答案。
* G：*操作直接变成空串，连接操作直接连起来，竖线操作取最小，递归处理正则表达式。
* H：将人和工作分别建点，连边表示能胜任工作，人拆成多条边表示第i次工作，费用2i-1，跑费用流即可。 
XV Open Cup named after E.V. Pankratiev. GP of Karelia.
流水账
出门各自看题，sub读了D发现可做就上机，cjb和yzc开了H和B，sub D2y32，cjb上机写H，H1y64。sub给了简单的建图给yzc，还和yzc开出了G。yzc上机写了一会儿G，决定先搞B，让cjb上机抄KM，然后mle和wa了。sub上机先写E，E1y101，查出wa是因为板子从0开始编号，之后变成了tle。不得已换成了费用流，B4y122。yzc上机继续写G，sub推F，感觉很行，G2y146。之后sub上机缓慢写F，cjb和yzc研究C，40min后发现F凉了，就让yzc上机写C，C的做法有很多漏洞，在sub的帮助下不停打补丁。发现有队伍过A，cjb和sub搞A，很快发现了性质，进入封榜，yzc交C获得wa，sub帮忙叉了个数据，继续wa，重复了4次这样的过程，cjb和sub加速了A，sub上机rush A，cjb帮忙看，yzc下机静态查。过程中，sub发现代码有漏洞，急忙fix，yzc最后发现自己有个小错误，改了之后C5y293，sub终于过了样例，提交A1y296。
chenjb
前面因为KM浪费了时间，sub的F浪费了1h，然后先做了C又导致效率低下，不过sub和我只用了10分钟弄好了A，yzc也惊险地查出了C的错，最后10分钟过两题。从结果来看大概是有这几个问题，但是因为没有全榜，所以没能及时发现A的水题本质，今天整体还是不错的，封榜后非常沉着冷静值得鼓励和坚持。
oipotato
subconscious
题解
- A：性质是按mod分类后逆序对数量奇偶性相对不变，逐位计算。
- B：将人和每条边分别建点，本质是个二分图最大权匹配，跑费用流即可。
- C：从低位往高位计算小于这个数字的方案数，计算方式是把所有已经确定根节点的子树拿出来排序，然后递减枚举当前点的值，然后在递减的过程中维护方案数。
- D：一条线段视为有两维，第一维是斜率，第二维是与x=0的交点，问题变成二分图匹配，跑匈牙利即可。
- E：取出一个环，答案是每次i和n-i+1交换，这样交换后最多只需要一轮就可以全部交换完毕，答案不超过2。
- F：将其拆分成93(95)个元素，使得每次变换都是一个元素变成其他元素的拼接，元素拆分可以枚举枚举拆分点，用30次判定是否左右独立，之后用矩阵快速幂算出答案。
- G：*操作直接变成空串，连接操作直接连起来，竖线操作取最小，递归处理正则表达式。
- H：将人和工作分别建点，连边表示能胜任工作，人拆成多条边表示第i次工作，费用2i-1，跑费用流即可。