大步小步算法
文章平均质量分 77
冷月残星
这个作者很懒,什么都没留下…
展开
-
大步小步算法(网格涂色,uva 11916)
算法详解 http://blog.miskcoo.com/2015/05/discrete-logarithm-problem 参考代码 http://blog.csdn.net/u011345136/article/details/38796399 M至少应当等于不能涂色的格子的行编号的最大值。。。好咯。。。就算这样也还是不会做,还有太多知识点不知道了。 主要问转载 2016-11-21 16:32:21 · 799 阅读 · 0 评论 -
小步大步算法,循环(Transform,玲珑杯 Round#5 F lonlife 1061)
一看到这道题就想到了 LA 3510 想用大白书上关于置换和循环的部分来解决。然后n太大了1e5,还是三维的,铁定超时。。。 但是这道题目的特点就是对于每一个点的转移方式都是相同的,换句话说就是一个相同的转移矩阵就可以应付所有的坐标。但是具体循环节是多少,还和具体的坐标有关,比如(0,0,0)的循环节就是1,等等。显然答案就是所有循环节的最小公倍数嘛。但死找循环节要超时的啊,我们只能另谋出原创 2016-11-29 23:19:09 · 588 阅读 · 0 评论