C++博客-算法学社-随笔分类-解题报告http://www.cppblog.com/hanfei19910905/category/19190.html記錄難忘的征途zh-cnSat, 14 Sep 2013 00:46:42 GMTSat, 14 Sep 2013 00:46:42 GMT60【奋战2013regional】Guass消元的一些应用（坑）http://www.cppblog.com/hanfei19910905/archive/2013/09/14/203230.html西月弦西月弦Fri, 13 Sep 2013 17:13:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2013/09/14/203230.htmlhttp://www.cppblog.com/hanfei19910905/comments/203230.htmlhttp://www.cppblog.com/hanfei19910905/archive/2013/09/14/203230.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/203230.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/203230.htmlGuass消元可以求矩阵的秩，行列式，逆元，解方程组等等。
矩阵的值可以是整数 or 浮点数。
对于解方程组来说，x1 + x2 + ... mod m = b 用主列消元法，需要求逆元。
如果是浮点数，可以用迭代法（spfa），在姜碧野的论文里有讲。


1。利用Guass消元解决计数问题

这一类我掌握的不好，一般来讲是求方程组的解的个数。
当然应该只对 x1 + x2 + ... + xn mod m = b 这样的整数方程组有效了。
srm 590 div1 500就是典型的例子，在n个数中挑选一些数，让其xor值小于等于limit。
这个问题和等于是等价的。至于等于怎么求，就是方程组的解数了。和自由元的个数相关。

srm 590div1 500pt

2。开关问题

3。求期望



西月弦 2013-09-14 01:13 发表评论
]]>【奋战2013regional】 hdu 1662 计算几何http://www.cppblog.com/hanfei19910905/archive/2013/05/06/200015.html西月弦西月弦Mon, 06 May 2013 06:07:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2013/05/06/200015.htmlhttp://www.cppblog.com/hanfei19910905/comments/200015.htmlhttp://www.cppblog.com/hanfei19910905/archive/2013/05/06/200015.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/200015.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/200015.html阅读全文

西月弦 2013-05-06 14:07 发表评论
]]>uva 12583 可持久化treaphttp://www.cppblog.com/hanfei19910905/archive/2013/03/19/198601.html西月弦西月弦Tue, 19 Mar 2013 14:15:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2013/03/19/198601.htmlhttp://www.cppblog.com/hanfei19910905/comments/198601.htmlhttp://www.cppblog.com/hanfei19910905/archive/2013/03/19/198601.html#Feedback1http://www.cppblog.com/hanfei19910905/comments/commentRss/198601.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/198601.html 1. 在某个位置p后面插入一个长度不大于100的字符串。
2. 删除一段字符[l,r]
3. 输出在第k次操作时，字符串(S_l ... S_r) 插入的字符不超过1,000,000个。  阅读全文

西月弦 2013-03-19 22:15 发表评论
]]>动态规划求解背包类问题(更新中...)http://www.cppblog.com/hanfei19910905/archive/2012/12/03/195920.html西月弦西月弦Mon, 03 Dec 2012 05:40:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/12/03/195920.htmlhttp://www.cppblog.com/hanfei19910905/comments/195920.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/12/03/195920.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/195920.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/195920.html(1) 在N组物品中，挑选出M个，使得某些性质最优。
(2) 在N组物品中，挑选出M个，求并符合某条件的方案数。  阅读全文

西月弦 2012-12-03 13:40 发表评论
]]>codeforces 145C DP+数论http://www.cppblog.com/hanfei19910905/archive/2012/11/30/195844.html西月弦西月弦Fri, 30 Nov 2012 10:39:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/11/30/195844.htmlhttp://www.cppblog.com/hanfei19910905/comments/195844.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/11/30/195844.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/195844.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/195844.html  阅读全文

西月弦 2012-11-30 18:39 发表评论
]]>topcoder srm 561 div1http://www.cppblog.com/hanfei19910905/archive/2012/11/21/195471.html西月弦西月弦Wed, 21 Nov 2012 08:02:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/11/21/195471.htmlhttp://www.cppblog.com/hanfei19910905/comments/195471.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/11/21/195471.html#Feedback3http://www.cppblog.com/hanfei19910905/comments/commentRss/195471.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/195471.html阅读全文

西月弦 2012-11-21 16:02 发表评论
]]>2012亚洲区成都现场赛原创题解http://www.cppblog.com/hanfei19910905/archive/2012/11/17/195311.html西月弦西月弦Sat, 17 Nov 2012 15:04:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/11/17/195311.htmlhttp://www.cppblog.com/hanfei19910905/comments/195311.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/11/17/195311.html#Feedback6http://www.cppblog.com/hanfei19910905/comments/commentRss/195311.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/195311.html阅读全文

西月弦 2012-11-17 23:04 发表评论
]]>codeforces #148 (坑。。)http://www.cppblog.com/hanfei19910905/archive/2012/11/05/194630.html西月弦西月弦Mon, 05 Nov 2012 12:25:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/11/05/194630.htmlhttp://www.cppblog.com/hanfei19910905/comments/194630.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/11/05/194630.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/194630.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/194630.html阅读全文

西月弦 2012-11-05 20:25 发表评论
]]>2012天津赛区原创题解http://www.cppblog.com/hanfei19910905/archive/2012/10/30/194048.html西月弦西月弦Mon, 29 Oct 2012 16:07:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/10/30/194048.htmlhttp://www.cppblog.com/hanfei19910905/comments/194048.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/10/30/194048.html#Feedback8http://www.cppblog.com/hanfei19910905/comments/commentRss/194048.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/194048.htmlhttp://acm.hdu.edu.cn/search.php?field=problem&key=2012%20Asia%20Tianjin%20Regional%20Contest&source=1&searchmode=source  阅读全文

西月弦 2012-10-30 00:07 发表评论
]]>codeforces #147 div2http://www.cppblog.com/hanfei19910905/archive/2012/10/28/193976.html西月弦西月弦Sun, 28 Oct 2012 08:01:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/10/28/193976.htmlhttp://www.cppblog.com/hanfei19910905/comments/193976.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/10/28/193976.html#Feedback3http://www.cppblog.com/hanfei19910905/comments/commentRss/193976.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/193976.html阅读全文

西月弦 2012-10-28 16:01 发表评论
]]>zju 1113 字符串处理http://www.cppblog.com/hanfei19910905/archive/2012/10/28/193975.html西月弦西月弦Sun, 28 Oct 2012 07:58:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/10/28/193975.htmlhttp://www.cppblog.com/hanfei19910905/comments/193975.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/10/28/193975.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/193975.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/193975.html阅读全文

西月弦 2012-10-28 15:58 发表评论
]]>poj 3415 SAMhttp://www.cppblog.com/hanfei19910905/archive/2012/10/25/193853.html西月弦西月弦Thu, 25 Oct 2012 11:23:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/10/25/193853.htmlhttp://www.cppblog.com/hanfei19910905/comments/193853.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/10/25/193853.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/193853.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/193853.html阅读全文

西月弦 2012-10-25 19:23 发表评论
]]>topcoder srm 558 div1http://www.cppblog.com/hanfei19910905/archive/2012/10/24/193786.html西月弦西月弦Wed, 24 Oct 2012 08:22:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/10/24/193786.htmlhttp://www.cppblog.com/hanfei19910905/comments/193786.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/10/24/193786.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/193786.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/193786.html阅读全文

西月弦 2012-10-24 16:22 发表评论
]]>codeforces #146 div1http://www.cppblog.com/hanfei19910905/archive/2012/10/24/193774.html西月弦西月弦Wed, 24 Oct 2012 06:13:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/10/24/193774.htmlhttp://www.cppblog.com/hanfei19910905/comments/193774.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/10/24/193774.html#Feedback2http://www.cppblog.com/hanfei19910905/comments/commentRss/193774.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/193774.html阅读全文

西月弦 2012-10-24 14:13 发表评论
]]>topcoder srm 557 div1http://www.cppblog.com/hanfei19910905/archive/2012/10/18/193466.html西月弦西月弦Thu, 18 Oct 2012 06:00:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/10/18/193466.htmlhttp://www.cppblog.com/hanfei19910905/comments/193466.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/10/18/193466.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/193466.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/193466.html阅读全文

西月弦 2012-10-18 14:00 发表评论
]]>codeforces #145http://www.cppblog.com/hanfei19910905/archive/2012/10/17/193408.html西月弦西月弦Wed, 17 Oct 2012 05:47:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/10/17/193408.htmlhttp://www.cppblog.com/hanfei19910905/comments/193408.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/10/17/193408.html#Feedback1http://www.cppblog.com/hanfei19910905/comments/commentRss/193408.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/193408.html阅读全文

西月弦 2012-10-17 13:47 发表评论
]]>poj 2949 spfa求正环http://www.cppblog.com/hanfei19910905/archive/2012/10/10/193132.html西月弦西月弦Wed, 10 Oct 2012 11:32:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/10/10/193132.htmlhttp://www.cppblog.com/hanfei19910905/comments/193132.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/10/10/193132.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/193132.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/193132.html 有N个串，两个尾首两个字母相同的串可以连接。求最大均值圈。  阅读全文

西月弦 2012-10-10 19:32 发表评论
]]>fzu 2042 数位DPhttp://www.cppblog.com/hanfei19910905/archive/2012/10/10/193113.html西月弦西月弦Wed, 10 Oct 2012 06:56:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/10/10/193113.htmlhttp://www.cppblog.com/hanfei19910905/comments/193113.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/10/10/193113.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/193113.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/193113.html 给出五个数（不超过2^63-1），让你求下面代码的sum值
for(ll i = a; i <= b; i++)
for(ll j = c; j<= d; j++)
if((i ^ j) > e)
sum += i^j;
  阅读全文

西月弦 2012-10-10 14:56 发表评论
]]>codeforces #139http://www.cppblog.com/hanfei19910905/archive/2012/10/08/192998.html西月弦西月弦Mon, 08 Oct 2012 07:00:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/10/08/192998.htmlhttp://www.cppblog.com/hanfei19910905/comments/192998.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/10/08/192998.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/192998.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/192998.html阅读全文

西月弦 2012-10-08 15:00 发表评论
]]>codeforces #140http://www.cppblog.com/hanfei19910905/archive/2012/10/07/192952.html西月弦西月弦Sun, 07 Oct 2012 08:10:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/10/07/192952.htmlhttp://www.cppblog.com/hanfei19910905/comments/192952.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/10/07/192952.html#Feedback10http://www.cppblog.com/hanfei19910905/comments/commentRss/192952.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/192952.html阅读全文

西月弦 2012-10-07 16:10 发表评论
]]>codeforces #141http://www.cppblog.com/hanfei19910905/archive/2012/10/04/192730.html西月弦西月弦Wed, 03 Oct 2012 16:51:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/10/04/192730.htmlhttp://www.cppblog.com/hanfei19910905/comments/192730.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/10/04/192730.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/192730.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/192730.html阅读全文

西月弦 2012-10-04 00:51 发表评论
]]>codeforces #142http://www.cppblog.com/hanfei19910905/archive/2012/10/03/192701.html西月弦西月弦Wed, 03 Oct 2012 06:47:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/10/03/192701.htmlhttp://www.cppblog.com/hanfei19910905/comments/192701.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/10/03/192701.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/192701.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/192701.html阅读全文

西月弦 2012-10-03 14:47 发表评论
]]>topcoder srm 555 div1 [pratice]http://www.cppblog.com/hanfei19910905/archive/2012/10/02/192680.html西月弦西月弦Tue, 02 Oct 2012 15:42:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/10/02/192680.htmlhttp://www.cppblog.com/hanfei19910905/comments/192680.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/10/02/192680.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/192680.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/192680.html阅读全文

西月弦 2012-10-02 23:42 发表评论
]]>topcoder srm 556 div1 [pratice]http://www.cppblog.com/hanfei19910905/archive/2012/10/01/192601.html西月弦西月弦Mon, 01 Oct 2012 14:09:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/10/01/192601.htmlhttp://www.cppblog.com/hanfei19910905/comments/192601.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/10/01/192601.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/192601.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/192601.html阅读全文

西月弦 2012-10-01 22:09 发表评论
]]>codeforces #137 div2http://www.cppblog.com/hanfei19910905/archive/2012/09/11/190321.html西月弦西月弦Tue, 11 Sep 2012 13:39:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/09/11/190321.htmlhttp://www.cppblog.com/hanfei19910905/comments/190321.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/09/11/190321.html#Feedback3http://www.cppblog.com/hanfei19910905/comments/commentRss/190321.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/190321.html阅读全文

西月弦 2012-09-11 21:39 发表评论
]]>hdu 4285 插头DPhttp://www.cppblog.com/hanfei19910905/archive/2012/09/10/190148.html西月弦西月弦Mon, 10 Sep 2012 13:09:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/09/10/190148.htmlhttp://www.cppblog.com/hanfei19910905/comments/190148.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/09/10/190148.html#Feedback5http://www.cppblog.com/hanfei19910905/comments/commentRss/190148.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/190148.html阅读全文

西月弦 2012-09-10 21:09 发表评论
]]>zoj 1063 广搜http://www.cppblog.com/hanfei19910905/archive/2012/09/10/190086.html西月弦西月弦Mon, 10 Sep 2012 03:33:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/09/10/190086.htmlhttp://www.cppblog.com/hanfei19910905/comments/190086.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/09/10/190086.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/190086.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/190086.html阅读全文

西月弦 2012-09-10 11:33 发表评论
]]>zoj 1060 拓扑排序http://www.cppblog.com/hanfei19910905/archive/2012/09/06/189695.html西月弦西月弦Thu, 06 Sep 2012 06:18:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/09/06/189695.htmlhttp://www.cppblog.com/hanfei19910905/comments/189695.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/09/06/189695.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/189695.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/189695.html阅读全文

西月弦 2012-09-06 14:18 发表评论
]]>zoj 1043 模拟+表达式解析http://www.cppblog.com/hanfei19910905/archive/2012/09/04/189465.html西月弦西月弦Tue, 04 Sep 2012 12:41:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/09/04/189465.htmlhttp://www.cppblog.com/hanfei19910905/comments/189465.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/09/04/189465.html#Feedback0http://www.cppblog.com/hanfei19910905/comments/commentRss/189465.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/189465.html阅读全文

西月弦 2012-09-04 20:41 发表评论
]]>zoj 1041 计算几何+扫描线http://www.cppblog.com/hanfei19910905/archive/2012/09/04/189436.html西月弦西月弦Tue, 04 Sep 2012 08:14:00 GMThttp://www.cppblog.com/hanfei19910905/archive/2012/09/04/189436.htmlhttp://www.cppblog.com/hanfei19910905/comments/189436.htmlhttp://www.cppblog.com/hanfei19910905/archive/2012/09/04/189436.html#Feedback2http://www.cppblog.com/hanfei19910905/comments/commentRss/189436.htmlhttp://www.cppblog.com/hanfei19910905/services/trackbacks/189436.html阅读全文

西月弦 2012-09-04 16:14 发表评论
]]>