GEOTCBRL

再见啦

【 bzoj 4452 】 [cerc2015] Export Estimate - 并查集

考虑离线,将边权从大到小加边。   观察得知一个点会被删当且仅当它的度数为2。而一个度数为2的点不被删当且仅当这个点是一个环内最后的点。删的时候不会改变别的点的度数。   设当前度数为0的点有cnt0cnt_0个,度数为2的点有cnt2cnt_2个,环有cntcyclecnt_{cycle}个...

2016-11-14 15:59:02

阅读数 373

评论数 0

TopCoder SRM 701 div1. 900 FibonacciStringSum - 矩阵乘法

初赛大原题!(雾   稍微推一推就可以得到要算的式子是   ∑k(n+1−kk)kb(n−k)a\sum_{k} \binom{n+1-k}{k}k^b (n-k)^a   可以用二项式定理展开,得到   ∑i(ai)ni(−1)a−i∑k(n+1−kk)kb+a−i\sum_{i}\bi...

2016-11-03 21:22:19

阅读数 548

评论数 0

【bzoj 4451】[Cerc2015]Frightful Formula - 递推

才没有在做cerc2015呢   看到好像不少人这题写fft卡得死死的啊,不如O(n)O(n) 递推(雾)   首先可以观察出(i,1)(i,1)这个格子为xx时对(n,n)(n,n) a,ba,b单独的贡献为x(n−2+n−in−i)an−1bn−ix\binom{n-2+n-i}{n-i}...

2016-11-03 16:42:33

阅读数 1233

评论数 5

提示
确定要删除当前文章?
取消 删除
关闭
关闭