2017-Sp99-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
开场各自看题，cjb读到了sb题B，和yzc开始逼逼，yzc上机'''B1y30'''。sub痛苦搞D，上机'''D1y67'''。cjb和yzc口胡了E的答案很小，cjb上机tle后wa了，之后sub和yzc搞K，cjb感觉事情不对，改成迭代加深过了E，'''E3y122'''。sub此前开了C丢给yzc，yzc上机wa了两发，cjb开出了K，上机'''K1y185'''。cjb开出了L，yzc和sub终于发现了C的bug，上机又Pe，cjb 交了L wa了。之后cjb和yzc同时发现自己的辣鸡bug，'''C4y212'''，'''L2y213'''。之后yzc上机写I的预处理，sub之后上机写扫描线，wa了两发后找到了问题，'''I3y294'''，最后现场榜rk 6。
== 总结 ==
=== chenjb ===
感觉今天自己还行嘿嘿嘿。
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * A：'''cjb'''

 * B：暴力展开积分。

 * C：状压dp后枚举两个交界点。

 * D：10变1，1变0，压缩。

 * E：迭代加深，注意常数。

 * F：f[i][j][k][mask]代表i这个子树，解开了j个钥匙，k=0，1，2表示i这个钥匙扣没有钥匙/只有第一个人的钥匙/只有第二个人的钥匙，mask=2^3^表示子树中k的三种状态有没有出现过。暴力DP即可。最后从小到大枚举解下的钥匙数即可。

 * G：'''sub 题解见黑人问号'''

 * H：

 * I：用set模拟光线过程，拿出所有横着的光线和竖着的光线，起点终点各做一遍，求出交点即可。

 * J：

 * K：f[i][j]表示大小为1~i的块叠起来，并且top属于j的最小分割区间，事先把每一堆相同合并，考虑转移的时候相同大小的贡献值就是size，若能把top和新枚举的bottom合并则贡献-1。

 * L：考虑第一步轮流把次大和最大合并，如果存在一个时刻合并之后不能超过对方的最大值则输。因为先手可以多一步，如果之前判断先手会输，试着让先手第一步把对方最大值吃掉，然后变成对方先手的游戏再做一次。

流水账

开场各自看题，cjb读到了sb题B，和yzc开始逼逼，yzc上机B1y30。sub痛苦搞D，上机D1y67。cjb和yzc口胡了E的答案很小，cjb上机tle后wa了，之后sub和yzc搞K，cjb感觉事情不对，改成迭代加深过了E，E3y122。sub此前开了C丢给yzc，yzc上机wa了两发，cjb开出了K，上机K1y185。cjb开出了L，yzc和sub终于发现了C的bug，上机又Pe，cjb 交了L wa了。之后cjb和yzc同时发现自己的辣鸡bug，C4y212，L2y213。之后yzc上机写I的预处理，sub之后上机写扫描线，wa了两发后找到了问题，I3y294，最后现场榜rk 6。

总结

chenjb

感觉今天自己还行嘿嘿嘿。

oipotato

subconscious

题解

A：cjb
B：暴力展开积分。
C：状压dp后枚举两个交界点。
D：10变1，1变0，压缩。
E：迭代加深，注意常数。
F：f[i][j][k][mask]代表i这个子树，解开了j个钥匙，k=0，1，2表示i这个钥匙扣没有钥匙/只有第一个人的钥匙/只有第二个人的钥匙，mask=2³表示子树中k的三种状态有没有出现过。暴力DP即可。最后从小到大枚举解下的钥匙数即可。
G：sub 题解见黑人问号
H：
I：用set模拟光线过程，拿出所有横着的光线和竖着的光线，起点终点各做一遍，求出交点即可。
J：
K：f[i][j]表示大小为1~i的块叠起来，并且top属于j的最小分割区间，事先把每一堆相同合并，考虑转移的时候相同大小的贡献值就是size，若能把top和新枚举的bottom合并则贡献-1。
L：考虑第一步轮流把次大和最大合并，如果存在一个时刻合并之后不能超过对方的最大值则输。因为先手可以多一步，如果之前判断先手会输，试着让先手第一步把对方最大值吃掉，然后变成对方先手的游戏再做一次。

附加文件

1.png by chenjb