摘要：【bzoj1005】 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数, 阅读全文

摘要：随便写一点整体二分的东西。 这个整体二分啊，非常的简单 拿最简单的出来说吧 poj2104 n,m<=100000 给一个长为n的数列a，有m个询问 每次输入l,r,k询问al~ar中第k小的是哪一个。 【solution】 你们可能说主席树。 然而有一个空间只要O(n)的做法，没错，就是整体二分。 阅读全文

摘要：先贴上大神博客，再说说自己的理解 http://blog.csdn.net/xuezhongfenfei/article/details/10148445 一般图匹配 嗯 怎么办 我们回想解决二分图匹配的算法 ——匈牙利算法 匈牙利算法， “如果一个男生可以勾搭上一个妹子， 而且使得之前的所有男生都 阅读全文

摘要：A 你可以按如下方式移动 问能不能从给定的一个坐标走到另一个。 【solution】 裸，奇偶性注意 B After returning from the army Makes received a gift — an array a consisting of n positive integer 阅读全文