C++博客-英雄哪里出来-最新评论http://www.cppblog.com/menjitianya/CommentsRSS.aspxzh-cnFri, 19 Mar 2021 12:33:35 GMTFri, 19 Mar 2021 12:33:35 GMTcnblogsre: 高斯消元http://www.cppblog.com/menjitianya/archive/2016/08/19/207226.html#214215fanyuhengfanyuhengFri, 19 Aug 2016 12:26:00 GMThttp://www.cppblog.com/menjitianya/archive/2016/08/19/207226.html#214215

fanyuheng 2016-08-19 20:26 发表评论
]]>re: 夜深人静写算法（五） - 初等数论http://www.cppblog.com/menjitianya/archive/2016/08/17/212395.html#214190kiraikiraiWed, 17 Aug 2016 08:10:00 GMThttp://www.cppblog.com/menjitianya/archive/2016/08/17/212395.html#214190

kirai 2016-08-17 16:10 发表评论
]]>re: 夜深人静写算法（三） - 树状数组http://www.cppblog.com/menjitianya/archive/2016/08/15/212171.html#214178zyzhangzyzhangMon, 15 Aug 2016 14:44:00 GMThttp://www.cppblog.com/menjitianya/archive/2016/08/15/212171.html#214178

zyzhang 2016-08-15 22:44 发表评论
]]>re: 夜深人静写算法（二） - 动态规划http://www.cppblog.com/menjitianya/archive/2016/08/14/212084.html#214174韩韩Sun, 14 Aug 2016 09:05:00 GMThttp://www.cppblog.com/menjitianya/archive/2016/08/14/212084.html#214174

韩 2016-08-14 17:05 发表评论
]]>re: 夜深人静写算法（二） - 动态规划[未登录]http://www.cppblog.com/menjitianya/archive/2016/07/01/212084.html#213832GavinGavinFri, 01 Jul 2016 12:23:00 GMThttp://www.cppblog.com/menjitianya/archive/2016/07/01/212084.html#213832

Gavin 2016-07-01 20:23 发表评论
]]>re: Zju 3170 7 Levels of Binary Search Tree (BST 应用)http://www.cppblog.com/menjitianya/archive/2016/06/08/86810.html#213668破军破军Tue, 07 Jun 2016 17:29:00 GMThttp://www.cppblog.com/menjitianya/archive/2016/06/08/86810.html#213668

破军 2016-06-08 01:29 发表评论
]]>re: 夜深人静写算法（二） - 动态规划[未登录]http://www.cppblog.com/menjitianya/archive/2016/06/07/212084.html#213660TimTimTue, 07 Jun 2016 01:29:00 GMThttp://www.cppblog.com/menjitianya/archive/2016/06/07/212084.html#213660求大神答疑。

Tim 2016-06-07 09:29 发表评论
]]>re: 夜深人静写算法（四） - 差分约束http://www.cppblog.com/menjitianya/archive/2016/06/01/212292.html#213629RapizRapizWed, 01 Jun 2016 13:00:00 GMThttp://www.cppblog.com/menjitianya/archive/2016/06/01/212292.html#213629这里的"小于等于"应是写错了。

入队c[i]次的点的最短路包含c[i]+1个顶点。
比如邻s的点，边权足够小，那么它只会入队1次，包含2个顶点。

又因为最短路最长包含n个顶点，所以c[i]+1<=n
推出c[i]<n

这也就解释了我上一条评论的疑问。


Rapiz 2016-06-01 21:00 发表评论
]]>re: 夜深人静写算法（四） - 差分约束http://www.cppblog.com/menjitianya/archive/2016/06/01/212292.html#213628RapizRapizWed, 01 Jun 2016 12:54:00 GMThttp://www.cppblog.com/menjitianya/archive/2016/06/01/212292.html#213628假如n=10,一个点已经入队10次，那么这样写显然会允许第11次入队，那么入队次数就大于n了呀

Rapiz 2016-06-01 20:54 发表评论
]]>re: 夜深人静写算法（三） - 树状数组http://www.cppblog.com/menjitianya/archive/2016/05/30/212171.html#213609任师锋任师锋Mon, 30 May 2016 08:20:00 GMThttp://www.cppblog.com/menjitianya/archive/2016/05/30/212171.html#213609

任师锋 2016-05-30 16:20 发表评论
]]>re: 夜深人静写算法（四） - 差分约束http://www.cppblog.com/menjitianya/archive/2016/04/12/212292.html#213243__Tue, 12 Apr 2016 04:06:00 GMThttp://www.cppblog.com/menjitianya/archive/2016/04/12/212292.html#213243

_ 2016-04-12 12:06 发表评论
]]>re: 夜深人静写算法（七）[2016 贺岁版] - 线段树http://www.cppblog.com/menjitianya/archive/2016/03/07/212891.html#212940mathfindermathfinderSun, 06 Mar 2016 16:28:00 GMThttp://www.cppblog.com/menjitianya/archive/2016/03/07/212891.html#212940

mathfinder 2016-03-07 00:28 发表评论
]]>re: 夜深人静写算法（二） - 动态规划http://www.cppblog.com/menjitianya/archive/2016/01/18/212084.html#212685dlutcsdlutcsMon, 18 Jan 2016 13:07:00 GMThttp://www.cppblog.com/menjitianya/archive/2016/01/18/212084.html#212685

dlutcs 2016-01-18 21:07 发表评论
]]>re: 夜深人静写算法（二） - 动态规划http://www.cppblog.com/menjitianya/archive/2016/01/18/212084.html#212682dlutcsdlutcsMon, 18 Jan 2016 07:16:00 GMThttp://www.cppblog.com/menjitianya/archive/2016/01/18/212084.html#212682

dlutcs 2016-01-18 15:16 发表评论
]]>re: 夜深人静写算法（二） - 动态规划[未登录]http://www.cppblog.com/menjitianya/archive/2016/01/16/212084.html#212671英雄哪里出来英雄哪里出来Sat, 16 Jan 2016 09:53:00 GMThttp://www.cppblog.com/menjitianya/archive/2016/01/16/212084.html#212671结合图一-1-5，定义决定了它的形状就是多出来的块在下面的，如果再引入多出来的块在上面的情况就会重了
@7v

]]>re: 夜深人静写算法（六） - 最近公共祖先http://www.cppblog.com/menjitianya/archive/2016/01/06/212447.html#212619bnsbnsWed, 06 Jan 2016 07:41:00 GMThttp://www.cppblog.com/menjitianya/archive/2016/01/06/212447.html#212619
有意思

bns 2016-01-06 15:41 发表评论
]]>re: 夜深人静写算法（二） - 动态规划http://www.cppblog.com/menjitianya/archive/2016/01/05/212084.html#2126047v7vTue, 05 Jan 2016 02:27:00 GMThttp://www.cppblog.com/menjitianya/archive/2016/01/05/212084.html#212604例题1，为什么边界条件是边界条件 f[0][0] = f[1][1] = f[0][2] = 1
f[1][1] 应该是2吧？您的 图一 -1-6，的f[i][1]，还有一种情况是 “多出来的块在上面” 的情况啊？

7v 2016-01-05 10:27 发表评论
]]>re: 夜深人静写算法（六） - 最近公共祖先http://www.cppblog.com/menjitianya/archive/2015/12/26/212447.html#212559英雄哪里出来英雄哪里出来Sat, 26 Dec 2015 06:11:00 GMThttp://www.cppblog.com/menjitianya/archive/2015/12/26/212447.html#212559哈哈是的，笔误了，多谢指正~~

]]>re: 夜深人静写算法（六） - 最近公共祖先http://www.cppblog.com/menjitianya/archive/2015/12/22/212447.html#212539张晴川张晴川Tue, 22 Dec 2015 08:45:00 GMThttp://www.cppblog.com/menjitianya/archive/2015/12/22/212447.html#212539
这里不应该减两个dist[a]吗？

张晴川 2015-12-22 16:45 发表评论
]]>re: 夜深人静写算法（五） - 初等数论[未登录]http://www.cppblog.com/menjitianya/archive/2015/12/04/212395.html#212412WangWangFri, 04 Dec 2015 06:56:00 GMThttp://www.cppblog.com/menjitianya/archive/2015/12/04/212395.html#212412

Wang 2015-12-04 14:56 发表评论
]]>re: 夜深人静写算法（四） - 差分约束http://www.cppblog.com/menjitianya/archive/2015/11/30/212292.html#212365Sleepless LokiSleepless LokiMon, 30 Nov 2015 07:53:00 GMThttp://www.cppblog.com/menjitianya/archive/2015/11/30/212292.html#212365

Sleepless Loki 2015-11-30 15:53 发表评论
]]>re: 夜深人静写算法（三） - 树状数组[未登录]http://www.cppblog.com/menjitianya/archive/2015/11/17/212171.html#212276英雄哪里出来英雄哪里出来Tue, 17 Nov 2015 03:18:00 GMThttp://www.cppblog.com/menjitianya/archive/2015/11/17/212171.html#212276是的，夜深人静的时候写的~~呵呵~~

]]>re: 夜深人静写算法（三） - 树状数组http://www.cppblog.com/menjitianya/archive/2015/11/13/212171.html#212260春秋十二月春秋十二月Fri, 13 Nov 2015 11:40:00 GMThttp://www.cppblog.com/menjitianya/archive/2015/11/13/212171.html#212260

春秋十二月 2015-11-13 19:40 发表评论
]]>re: 夜深人静写算法（二） - 动态规划http://www.cppblog.com/menjitianya/archive/2015/11/04/212084.html#212183张文张文Wed, 04 Nov 2015 07:57:00 GMThttp://www.cppblog.com/menjitianya/archive/2015/11/04/212084.html#212183

张文 2015-11-04 15:57 发表评论
]]>re: 夜深人静写算法（二） - 动态规划http://www.cppblog.com/menjitianya/archive/2015/10/27/212084.html#212115GameBoyGameBoyTue, 27 Oct 2015 07:42:00 GMThttp://www.cppblog.com/menjitianya/archive/2015/10/27/212084.html#212115

GameBoy 2015-10-27 15:42 发表评论
]]>re: AC自动机http://www.cppblog.com/menjitianya/archive/2015/01/22/207604.html#209604科室牌科室牌Thu, 22 Jan 2015 00:58:00 GMThttp://www.cppblog.com/menjitianya/archive/2015/01/22/207604.html#209604

科室牌 2015-01-22 08:58 发表评论
]]>re: Southeastern Europe 2004 解题报告http://www.cppblog.com/menjitianya/archive/2015/01/20/207926.html#209581不锈钢信报箱不锈钢信报箱Tue, 20 Jan 2015 01:49:00 GMThttp://www.cppblog.com/menjitianya/archive/2015/01/20/207926.html#209581

]]>re: Southeastern Europe 2004 解题报告http://www.cppblog.com/menjitianya/archive/2015/01/20/207926.html#209580不锈钢信报箱不锈钢信报箱Tue, 20 Jan 2015 01:48:00 GMThttp://www.cppblog.com/menjitianya/archive/2015/01/20/207926.html#209580http://www.yfxinbaoxiang.com/

]]>re: 高斯消元http://www.cppblog.com/menjitianya/archive/2014/11/18/207226.html#208921cdycdyTue, 18 Nov 2014 10:20:00 GMThttp://www.cppblog.com/menjitianya/archive/2014/11/18/207226.html#208921

cdy 2014-11-18 18:20 发表评论
]]>re: SGU 120 - 129 解题报告http://www.cppblog.com/menjitianya/archive/2014/09/29/207316.html#208452天天好逼网天天好逼网Mon, 29 Sep 2014 13:09:00 GMThttp://www.cppblog.com/menjitianya/archive/2014/09/29/207316.html#208452
那么枚举每条边和给定线段的相交情况：天天好逼网www.ssnz88.net

天天好逼网 2014-09-29 21:09 发表评论
]]>re: Southeastern Europe 2004 解题报告http://www.cppblog.com/menjitianya/archive/2014/08/10/207926.html#207956信报箱信报箱Sun, 10 Aug 2014 09:30:00 GMThttp://www.cppblog.com/menjitianya/archive/2014/08/10/207926.html#207956

信报箱 2014-08-10 17:30 发表评论
]]>re: South Central USA 2002 解题报告http://www.cppblog.com/menjitianya/archive/2014/08/04/207869.html#207909zhangzhuojun123zhangzhuojun123Mon, 04 Aug 2014 14:35:00 GMThttp://www.cppblog.com/menjitianya/archive/2014/08/04/207869.html#207909

zhangzhuojun123 2014-08-04 22:35 发表评论
]]>re: AC自动机http://www.cppblog.com/menjitianya/archive/2014/07/20/207604.html#207726orz_zroorz_zroSun, 20 Jul 2014 11:48:00 GMThttp://www.cppblog.com/menjitianya/archive/2014/07/20/207604.html#207726

orz_zro 2014-07-20 19:48 发表评论
]]>re: KMPhttp://www.cppblog.com/menjitianya/archive/2014/07/18/207354.html#207696xuezhanghaoxuezhanghaoFri, 18 Jul 2014 13:33:00 GMThttp://www.cppblog.com/menjitianya/archive/2014/07/18/207354.html#207696

xuezhanghao 2014-07-18 21:33 发表评论
]]>re: AC自动机http://www.cppblog.com/menjitianya/archive/2014/07/17/207604.html#207684ac_starac_starThu, 17 Jul 2014 11:26:00 GMThttp://www.cppblog.com/menjitianya/archive/2014/07/17/207604.html#207684

ac_star 2014-07-17 19:26 发表评论
]]>re: AC自动机http://www.cppblog.com/menjitianya/archive/2014/07/11/207604.html#207622zhangchong0202zhangchong0202Fri, 11 Jul 2014 14:41:00 GMThttp://www.cppblog.com/menjitianya/archive/2014/07/11/207604.html#207622

zhangchong0202 2014-07-11 22:41 发表评论
]]>re: SGU 140 - 149 解题报告http://www.cppblog.com/menjitianya/archive/2014/07/11/207542.html#207608蘑菇姐蘑菇姐Thu, 10 Jul 2014 16:17:00 GMThttp://www.cppblog.com/menjitianya/archive/2014/07/11/207542.html#207608

蘑菇姐 2014-07-11 00:17 发表评论
]]>re: AC自动机http://www.cppblog.com/menjitianya/archive/2014/07/11/207604.html#207607蘑菇姐蘑菇姐Thu, 10 Jul 2014 16:16:00 GMThttp://www.cppblog.com/menjitianya/archive/2014/07/11/207604.html#207607

蘑菇姐 2014-07-11 00:16 发表评论
]]>re: AC自动机http://www.cppblog.com/menjitianya/archive/2014/07/10/207604.html#207606zjut287201201zjut287201201Thu, 10 Jul 2014 08:59:00 GMThttp://www.cppblog.com/menjitianya/archive/2014/07/10/207604.html#207606

zjut287201201 2014-07-10 16:59 发表评论
]]>re: SGU 140 - 149 解题报告http://www.cppblog.com/menjitianya/archive/2014/07/10/207542.html#207597smallBirdsmallBirdThu, 10 Jul 2014 00:12:00 GMThttp://www.cppblog.com/menjitianya/archive/2014/07/10/207542.html#207597

smallBird 2014-07-10 08:12 发表评论
]]>