- 博客(3)
- 收藏
- 关注
原创 小总结2!
矩阵快速幂!! 递归就是重复性执行一个固定模板的程序。而这往往会耗费大量时间,这个时候我们就可以尝试用矩阵快速幂来解决问题。 eg:Fib: f[n]=f[n-1]+f[n-2]. 在n>1e10时会耗费大量时间,这时我们就系要用到矩阵快速幂。 首先看矩阵是怎么乘的:a行*b列=新矩阵元素(a,b); 因此对于Fib,就可以这样求 ~就是这样啦,然后就是模板: node mull(nod...
2019-08-12 22:59:47 69
原创 hpu--C. 蚂蚁觅食(三)
C. 蚂蚁觅食(三) 单点时限: 2.0 sec 内存限制: 512 MB 马上就要冬天了,勤劳的小蚂蚁需要储存足够多的食物才能安全过冬。 今天,这只小蚂蚁走出巢穴寻找食物,但是这次蚁巢周围只有很少的食物,它需要去别的地方。 不幸的是小蚂蚁的体力很有限,而且每走一个单位长度就要消耗一点体力,不能找的时间太久,所以想让你帮忙计算一下它是否能用剩下的体力把足够多的食物搬回蚁巢。 由于蚂蚁的嘴太小,每...
2019-08-03 20:23:33 239
原创 小总结!
(坐下来,喝了口水。。) 我:我要说的事,你们千万别害怕。 大佬A:这位先生,您放心,我们是大佬,我们不会怕。 我:我们明天早上,要打积分赛了! 大佬A:积分赛是哪个赛? 我:不是哪个赛,就是那个难得一批,让人自闭的那个。 大佬B–擦擦写写 刷“是这个吗?IOI(International Olympiad in Informatics ) ” 我(吓得一哆嗦):没…没这么大,很小的,我们自己办...
2019-08-02 22:34:22 100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人