摘要：二分图的初步分析：1.首先到是要了解，能构成二部图的话，对无向图是不存在奇圈，有向图是不能存在奇环的。一般的题目都会给出的是无环，无圈。2.一般而言二部图的无向图的中没有最小路径覆盖的概念(有些题可拆点的解)，而有向图中没有最小点覆盖的概念。3.无向图的二分图可以求解：(1).最大匹配数。(2).最小点覆盖。 //最小的顶点数 覆盖所有的边(3).最大点独立集。(4).最小路径覆盖数。 == G的... 阅读全文

摘要：题意很明确，推荐陈大牛的文章，内有此题的详细解题思路。http://www.flyioi.com/wc/http://162.105.81.212/JudgeOnline/problem?id=1177#include <iostream>#include <string>#include <math.h>using namespace std;const in... 阅读全文

摘要：郁闷了一上午的题目，一直都是WA，找了老半天错，想了很多测试数据还是WA。就连骑单车回家的路上还在想这题。悲剧呀。。。做完这个题目才明白线段树不同于其他算法，它只是一种思想，在实际应用中是要根据题意灵活去运用才行。http://162.105.81.212/JudgeOnline/problem?id=2528题目大意很简单，给点了区间着色，最后能看到几个区间的颜色。此题显然是线段树的题目，不过区... 阅读全文

摘要：RMQ(Range Minimum/Maximum Query)问题： RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（在线段树中保存线段的最值）。不过，Sparse_Table算法才是最好的：它可以在O(nlogn)的预处理以后实现O(1)的查询效率。下面把Sparse... 阅读全文

摘要：刚看到一有趣的ACMer改编的歌，除了赞叹作者的搞怪功底，更赞叹的是作者的那份执著于拼搏。。<<死了都要编>>死了都要编不动态规划不痛快算法多深只有这样才足够表白死了都要编不A星算法不痛快宇宙毁灭星还在把每天当成是比赛来编程一分一秒都编到汗水掉下来不理会别人是搜索或贪心只要你勇敢跟我编编不用刻意安排凭感觉去编程提交就会很愉快享受现在别一提交就怕WRONG ANSWER许多奇... 阅读全文