2017-Sp41-team2
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[[Image(1.png,500px)]]
== 流水账 ==
开场各自看题，很快发现F可做，yzc上机写F，wa了一发，懵逼了，耽误了很久终于发现了一个阅读细节，'''F2y13'''. cjb读了D，也是签到题，把题意告诉了yzc，yzc上机'''D1y21'''. 接下来陷入了短暂的卡题，cjb和yzc很快就发现E很可做，讨论了一下yzc上机写E，写完发现过不了样例，原来cjb读错题了，不过还是很简单，yzc改了会代码'''E1y58'''. sub想好了K和I，上机打了个表后证明了K的结论，就让cjb接手来写主代码，cjb一开始打算写java，写了写感觉不对，就改回cpp，不久'''K1y74'''. sub上机写想好的I，'''I1y89'''. cjb很早就想好了C的上下界费用流，写了一会儿，给yzc讲了讲代码找到了小bug，最后'''C1y125'''. 接下来的时间，cjb和yzc尝试做B，sub上机写慢慢有很多人过的H，但是因为不熟悉K圆并这个模型，用simpson之后就tle，最后也没有调出来。cjb和yzc在接近四个小时的时候才想到了B的比较科学的做法，但是也没来得及实现。最后6题第一，金牌垫底，早早做出6题但是没能有哪怕一题的突破是比较可惜的，现场Siunaus做出了几何题最后7题。
== 总结 ==
=== chenjb ===
经过这几天大概感受到了北大出题的style，我们还是实力不足，尤其是一些经典模型或者板子要能做到熟练运用，另外就是一定要注意读清题目，有些真的很坑的描述.....
=== oipotato ===
=== subconscious ===
== 题解 ==
* A：[http://www.indestinee.com/hihocoder-1422harmonic-matrix-counter-guass-bitset/]
* B：对于一个点，它的w对跟节点的贡献取负的次数为跟节点到这个点的路径上进入右儿子的次数，那么对于一棵子树，先得到整棵子树对跟节点权值的贡献，显然这个点的权值绝对值与它对跟节点的贡献的绝对值相等，只要知道这个点对跟节点的贡献的符号即可反推自身权值。用Treap维护dfs序，用二叉树维护树结构并配合Treap维护的括号序维护每一棵子树的大小，根据每个操作进行修改维护即可。
* C：源点向行点和列点连上下界均为黑点个数的边，行点和列点向汇点连上下界为要求黑点个数的边，对于每一个pair，如果颜色不同，行相同就列a向列b连流量为1费用为1的边，列相同就行a向行b连流量为1费用为1的边，跑上下界费用流即可。
* H：[https://www.cnblogs.com/ch3656468/archive/2011/03/28/1997443.html 圆的k面积并]
== 补题 == 
流水账
开场各自看题，很快发现F可做，yzc上机写F，wa了一发，懵逼了，耽误了很久终于发现了一个阅读细节，F2y13. cjb读了D，也是签到题，把题意告诉了yzc，yzc上机D1y21. 接下来陷入了短暂的卡题，cjb和yzc很快就发现E很可做，讨论了一下yzc上机写E，写完发现过不了样例，原来cjb读错题了，不过还是很简单，yzc改了会代码E1y58. sub想好了K和I，上机打了个表后证明了K的结论，就让cjb接手来写主代码，cjb一开始打算写java，写了写感觉不对，就改回cpp，不久K1y74. sub上机写想好的I，I1y89. cjb很早就想好了C的上下界费用流，写了一会儿，给yzc讲了讲代码找到了小bug，最后C1y125. 接下来的时间，cjb和yzc尝试做B，sub上机写慢慢有很多人过的H，但是因为不熟悉K圆并这个模型，用simpson之后就tle，最后也没有调出来。cjb和yzc在接近四个小时的时候才想到了B的比较科学的做法，但是也没来得及实现。最后6题第一，金牌垫底，早早做出6题但是没能有哪怕一题的突破是比较可惜的，现场Siunaus做出了几何题最后7题。
总结
chenjb
经过这几天大概感受到了北大出题的style，我们还是实力不足，尤其是一些经典模型或者板子要能做到熟练运用，另外就是一定要注意读清题目，有些真的很坑的描述.....
oipotato
subconscious
题解
- A：http://www.indestinee.com/hihocoder-1422harmonic-matrix-counter-guass-bitset/
- B：对于一个点，它的w对跟节点的贡献取负的次数为跟节点到这个点的路径上进入右儿子的次数，那么对于一棵子树，先得到整棵子树对跟节点权值的贡献，显然这个点的权值绝对值与它对跟节点的贡献的绝对值相等，只要知道这个点对跟节点的贡献的符号即可反推自身权值。用Treap维护dfs序，用二叉树维护树结构并配合Treap维护的括号序维护每一棵子树的大小，根据每个操作进行修改维护即可。
- C：源点向行点和列点连上下界均为黑点个数的边，行点和列点向汇点连上下界为要求黑点个数的边，对于每一个pair，如果颜色不同，行相同就列a向列b连流量为1费用为1的边，列相同就行a向行b连流量为1费用为1的边，跑上下界费用流即可。
- H：圆的k面积并