摘要： 最短路，然后可以有多次免费的机会，不难写，但是最短路这次试着用指针写果然快了点，一开始看错数据范围数组开太大tle；--------------------------------------------------------------------------------------------... 阅读全文

摘要： 原理非常简单的啦。然而我做了一道模板题做了一个多小时。。hdu3052：WA了一个小时。我实在放弃了。于是上个厕所。突然想到了些什么，回到电脑前淡定的把一个+改成^。过了。。。早上真的学的太不顺利了。写了KMMLE。很认真找bug找了差不多一小时。继续MLE。。○|￣|_○|￣|_○|￣|_#inc... 阅读全文

摘要： 祝贺生活回到了正确的道路上了。。。裸的KM---------------------------------------------------------------------------------------------------------------------------------... 阅读全文

摘要： 一，最少顶点覆盖： 求最少多少个顶点能够覆盖二分图中的所有的边，最小顶点覆盖=最大匹配=>对于二分图，求出最大匹配后只可能有两种边，未匹配边和匹配边，那么如果未匹配边未被任何一个顶点覆盖，那么这条边完全可以加入最大匹配中，所以最大匹配必然能够覆盖所有的边，得证。poj1325：#include#i... 阅读全文

摘要： 一，首先就是比较简单（弱智的我看了将近半小时）的tarjan了；我一直在纠结于一个地方就是如果要求的是8和5的话我一直以为他求出来的最近公共祖先是1...但不是，因为8和5都属于2，在遍历2的时候就求出来了，同理要是求8和9的话在遍历4的时候也都求出来了。这一步我想了很久真的怀疑自己的智商。不过至少... 阅读全文

摘要： poj1144：模板题吧，只是输入的方式真的真的非常非常的蛋疼，看了别人的博客才知道了怎么写○|￣|_。记住这种写法！！！！！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #defi... 阅读全文

摘要： lca就好了，不难理解hdu1269：模板题--------------------------------------------------------------------------------------------------------------------------------... 阅读全文

摘要： 一，二分图匹配：我的理解是所谓最大匹配其实就是每一次试着能否将一个点弄进去，然后试着能够将匹配边和未匹配边反过来，如果能的话是好的，但是如果不能的话这个节点也不能再选了，因为如果选的话那么原来这个节点所对应的左边的点仍然无法找到增广路。所以visit【i】不用将他还原。除了这个地方卡了有点久其他的不... 阅读全文

摘要： 求逆序对即可，然而发现还是bit容易写。。---------------------------------------------------------------------------------------------------------------------------------... 阅读全文

摘要： 快速幂即可但是快速幂的不熟悉然后wa了四次，如果不清楚运算符的优先级还是一步一步分开来写不要瞎折腾。----------------------------------------------------------------------------------------------------... 阅读全文