早上比赛
哇，今天仁慈了一点，送了40分，第一题移项对了，但是没想到要hash，用了map，只能含泪拿到40分，痛失100
下午改题
T1 【NOIP2013模拟11.5B组】好元素(good)
如果直接枚举左侧与右侧匹配的话O(n^3)显然会TLE
考虑移项，Am+An=Ai-Ap
这样左右侧的枚举都是O(n^2)的这样就可以过
但是注意，如果使用了map的话复杂度就成了O(n^2logn)了，因此必须用hash
Code：
下午听课，后面讲三四题的时候A组的dalao来了，讲了很多解法，可惜听不懂，后面T4需要二分图和图匹配的知识，我没学过，晚自习学一下
晚自习 二分图+图匹配（部分内容）
一些概念
二分图：可以至多只用两种颜色对图顶点进行染色后，使相邻顶点颜色互异，满足上述性质的图即二分图
特别地，偶环、树、网格图是二分图
判定方法：使用DFS对图中的点进行染色，若走到已被染色过的顶点，查看其与相邻顶点颜色是否一致，若一致，则不是二分图
同时，二分图中不存在奇环
图匹配：
1.匹配(独立边集)：对于一个无向图中，若有边集的子集M，保证M中的任意两条边不存在公共顶点，且无自环，则M是该图的一个匹配(或称为独立边集)
若边e∈M，则e是匹配边；反之，为非匹配边
若u为匹配边e的一个顶点，则u是一个匹配点；反之，为非匹配点
2.极大匹配：无法继续加入边形成更大的匹配的匹配(极大匹配不一定是最大匹配)
3.最大匹配：边数最多的匹配(一个图中的最大匹配可能有多个)
4.最大权匹配：边权和最大的匹配
5.最大权最大匹配：在最大匹配的前提下，边权和最大的匹配
6.完美匹配：所有顶点均为匹配点的匹配(对于Kn,n为偶数时，总存在完美匹配)
7.近完美匹配：只有一个顶点不是匹配点的匹配(对于Kn,n为奇数时，总有近完美匹配)
一些路径概念：
1.交错路：由匹配边和非匹配边交替组成的简单路径
2.增广路：路径起点和终点均为非匹配点的交错路
这样我们可以引出增广操作：将增广路上的所有匹配边变成非匹配边，非匹配边变成匹配边，即原选出的匹配边集M与增广路的边集P进行异或操作
同时由Berge引理可知，但找不到增广路径时，M即最大匹配
若我们以一个非匹配点R作为根节点，进行BFS或DFS产生了一棵树，若以R为起点到每个叶子节点的路径都是交错路，则该树被称为交错树
补充概念：
正则图：对于K-正则图，表示每个顶点度数均为K的图
前方上高速了，请系好全带：Hall定理
下午讲T4时需要用的结论
今天博客就水到这里，goodbye