摘要：
依旧是跟着hihocoder学习高斯消元，以前只是知道，并不会写，现在感觉写起来还是比较简单的，其实就是一个线性代数的知识。（我记得今年好像做到过一道高斯消元的题，比较隐蔽的方程组，然后队友最后想到了，然而并没有时间写完，结束以后也并没有补一下高斯消元）。高斯消元关键就是一个倒三角形吧，然后判断是无... 阅读全文
摘要：
感觉学习了第二遍确实比第一遍理解得好很多！！！（Mark一下，hihocoder 52,53,54,55）连通性的四个部分：1：割点和桥2：边的双连通分量3：点的双连通分量4：有向图的强连通分量最重要的显然是第一个，因为后面的基本上都是根据第一个来的吧。概念：割点：去掉这个点以后使得连通图不再连通桥... 阅读全文
摘要：
终于真正意义上接触网络流了，记得第一次看网络流是在去年去区域赛的火车上，但是拿着LRJ的白书，看了好久，感觉可以了，然并卵，比赛的时候就签了一下到，就走了。。。从那以后就没碰过网络流，原来等着跟大工大神学习的，好像因为各种事情一直没有上这一课。然后又把白皮看了一遍，看了很多博客，感觉其中有一个人的博... 阅读全文
摘要：
最近要把大工的线段树专题补完，然后写一个线段树的总结。。。http://blog.csdn.net/ACM_cxlove?viewmode=contents附上cxlove大神的博客，这里面已经讲的很明白了。感觉baby_step,giant_step算法比较好理解，暴力的复杂度被优化到了o(sqr... 阅读全文
摘要：
理解题意以后会发现时比较简单的线段树，理解题意以后首先应该想到一个贪心，就是再寻找最终答案的第i个数时，饿哦们要尽量使这个数尽可能大。那么我们找[1,pos[i]+1]这个区间中已经组队的位置的最大值，记为l,然后找[l+1pos[i]+1]之间未被找过的最大的数。（这里组队的意思是可以详见程序，并... 阅读全文
摘要：
好久不做题了！！！最近在hihocoder上写的欧拉回路，欧拉回路意思就是，n个城市，m条边，能否每条边只走一次，能把所有边走完。感觉主要分两个部分搞，1：建图，找到合适的节点，合适的边。2：找欧拉回路，打印路径。关于第二点比较简单，用栈来实现就是先从一个节点出发，走到不能走为止，边走边删除走过的边... 阅读全文
摘要：
xor就是一个位运算的问题，做题的时候按二进制拆开，然后一位一位搞就好了，HDU_5269就是把数拆成二进制，然后维护一颗字母树，查找公共前缀的问题，（中间有几个小trick，秦总是dfs过的，然而我并没有去认真想怎么搞）。HDU_5270这题也是拆成2^i来搞的，但是题解上面说是归并搞（并没有看懂... 阅读全文
摘要：
我昨天晚上才知道原来四省赛的题目可以在NEU OJ上提交，附上网址 http://acm.neu.edu.cn/hustoj/这道题现场做的时候被我想复杂了，我已开始把这道题当做贪心+dp来做了，搞了一个三维的dp方程，复杂度是o(10^9)。当时的想法是，最优的一定是把T变成F，然后如果连续的F或... 阅读全文
摘要：
其实Trie树并没有听上去那么高级。首先它是把所有的单词存到了一棵树里面，说白了，就是按照一个单词的前缀来存。不过这棵树不需要按照严格意义上的树来了，实际上，只需要用ch[u][i]来存就好了，而ch[u][i]代表的就是整棵树,ch[u][i]的值为树的节点值，即时遍历的时间戳。u代表的是当前节点... 阅读全文
摘要：
秦总给我看的题。。。题目的大意如题目所示，再次感觉数学的薄弱。。。0= d时，dp[n][d] = 2^d，这个比较好理解。n #include #include #include #include #include #define FOR(i,x,y) for(int i = x;i y;i ... 阅读全文