摘要：
还是仙人掌，和1023一样的考虑方法比1023简单但比1040难环形dp的处理方法和1040一样 1 type node=record 2 po,next:longint; 3 end; 4 5 var f:array[0..100010,0..1] of lon... 阅读全文
posted @ 2015-02-06 11:42
acphile
阅读(206)
评论(0)
推荐(0)
摘要：
研究了一下仙人掌首先，仙人掌虽然不是树，但却有很强的树的既视感如果把每个环都看做一个点，那么他就是一棵树当然这不能直接缩环，因为环和环可以有一个交点如果是树，求直径都会做，令f[i]表示i到子树的最长距离然后弄一弄但现在是树套环，怎么弄？我们先根据dfs时间戳的思想，dfs下去，构成了一棵dfs树我... 阅读全文
posted @ 2015-02-06 11:41
acphile
阅读(186)
评论(0)
推荐(0)
摘要：
网上大片的莫队算法题解，先orz一下莫队什么不会莫队？没事我来篇低端的分块大法好啊，我们知道对于区间[l,r]答案是S/P P是一下子可以算出来的，S=∑（pj-1)*pj/2 pj表示区间内颜色为j的数目先记录ans[i,j]表示第i块到第j块之间的S然后再记录颜色g[i,j]表示到第i块颜色为j... 阅读全文
posted @ 2015-02-06 10:56
acphile
阅读(258)
评论(0)
推荐(0)
摘要：
比较简单的数学期望，先预处理出当聪聪在i，可可在j时聪聪往哪个点走然后做dp即可，我用了记忆化搜索实现 1 type node=record 2 po,next:longint; 3 end; 4 5 var d,pos:array[0..1010,0..1010... 阅读全文
posted @ 2015-02-06 10:47
acphile
阅读(137)
评论(0)
推荐(0)
摘要：
反正N0 do43 begin44 inc(t);45 x:=x shr 1;46 end;47 for i:=t-1 downto 0 do48 begin49 a:=c;50 b:=c;51 mul;52... 阅读全文
posted @ 2015-02-06 10:42
acphile
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号