摘要：
大坑待补完 阅读全文
摘要：
二分图，顾名思义，其点可以分成两部分，而与之相连的边一定是由一部分连向另一部分的。特殊的，树也是一种二分图。 实际上，如果设图G=(V,E)是一个无向图，并且点集V可分割为两个互不相交的子集V1,V2，那么称此图G为二分图。 而匹配一词，用比较正规的话来说，是一个边的集合，其中任意两条边都没有公共点 阅读全文
摘要：
为什么你们都说下午题简单？我反而觉得下午题难。。。因为上午暴力很好写啊。。。 第一题惊了是一道博弈论，冷静推理一大波推出了正解，就变成了结论题。 可是结论题不都是水题吗？ T2是一道关于异或的题，照例打满暴力目标达成。 T3是数据结构题，有人写了线段树，但那个题要维护区间第k大，有人说主席树，有人说 阅读全文
摘要：
平衡树大名早有耳闻，而且据说会成为新考点。 今晚zhx大佬讲了一下基本概念和代码实现，我就把当时手写的笔记搬上来吧。 （中间被一找我debug代码的人卡了一个小时，我tm早知道不该帮他。。。就是道大爆搜自己看题解不行吗。。。。只能过样例但是爆0我怎么知道你错哪了。。。有毒吧卧槽。。） （其实有很多不 阅读全文