摘要：
二维树状数组用来更新矩阵，写法跟一维的很类似。每次增加i&(-i)的值，不过这里增加的是矩阵的横纵下标；写法如下：void add(int x, int y, int d) { int i, j; for(i = x; i < N; i += lowbit(i)) for(j = y; j < N; j += lowbit(j)) mat[i][j] += d;}LL sum(int x, int y) { LL res = 0; int i, j; for(i = x; i > 0; i -= lowbit(i)) ... 阅读全文
摘要：
转自白神：http://hi.baidu.com/%B0%D7%D2%C2%C9%D9%C4%EA2012/blog/item/d2a1a43291acbe3c0a55a9b7.htmlSingle Round MatchSRM 522 DIV1 1050pt ( 很不错的dp题，先需要思考来分析各种情况 ) 推荐代码: practice room writerSRM 521 DIV1 500pt ( 枚举+小偏移，考思路 ) 推荐代码: ACRush,crazyb0ySRM 521 DIV1 1000pt ( dp+矩阵相乘,主要是考状态表示和转移矩阵的建立 ) 推荐代码: 官方题解SRM 阅读全文
摘要：
div 2200pt：水题，用stringstream方便多了550pt：水题，按题意模拟就行，想清楚了再写，要不然越改越乱！1100pt：我是个二百五！！树形dp，dp你妹啊！把所有的的dis[]*2累加，然后找到一条最长的路，把那条路作为最后走的，减掉回来的距离就可以了！我还在那里想个毛树形dp，叉！View Code #include <vector>#include <list>#include <map>#include <set>#include <queue>#include <deque>#include 阅读全文
摘要：
今天做tc遇到一个很简单的，不过结果要求字符串输出，懒得写模拟，学习了一下stringstream，表示很强大数字转字符串：string numtostr(int i) { stringstream ss; ss<<i; return ss.str();}字符串转数字int strtonum(string s) { int num; stringstream ss(s); ss>>num; return num;}下面为转载内容：【本文来自】http://www.builder.com.cn... 阅读全文