循环
文章平均质量分 64
冷月残星
这个作者很懒,什么都没留下…
展开
-
小步大步算法,循环(Transform,玲珑杯 Round#5 F lonlife 1061)
一看到这道题就想到了 LA 3510 想用大白书上关于置换和循环的部分来解决。然后n太大了1e5,还是三维的,铁定超时。。。 但是这道题目的特点就是对于每一个点的转移方式都是相同的,换句话说就是一个相同的转移矩阵就可以应付所有的坐标。但是具体循环节是多少,还和具体的坐标有关,比如(0,0,0)的循环节就是1,等等。显然答案就是所有循环节的最小公倍数嘛。但死找循环节要超时的啊,我们只能另谋出原创 2016-11-29 23:19:09 · 588 阅读 · 0 评论 -
置换,循环,模拟(像素混合,LA 3510)
大模拟+置换理论 就是按要求把每个操作都实现一遍,然后常规的找循环节,然后答案显然是所有循环节的最小公倍数。 感觉自己写长代码,大模拟的能力很弱,主要是因为自己找小错误能力太弱(其实啥都弱),代码一长,更多的小细节会遗漏和出错,而自己却写得很爽并且浑然不知,然后连样例都过不了,还以为是思路或者方法出了问题,反复测试都找不到问题。 解决办法:大模拟这种东西是最考验踏实程度的题目原创 2016-12-06 12:24:42 · 327 阅读 · 0 评论 -
置换,循环,递推(排列统计,UVA 11077)
把排列看成置换,再把置换写成循环乘积。观察循环,设某个循环中有c个元素,那么这些元素在排列中一共要交换c-1次才能到对应的位子,设有x个循环,那么需要交换的次数便是c1-1+c2-1+...+cx-1=n-x,这是一个跟元素个数以及循环个数有关的量。 定义状态f(i,j),表示变成(1,2,..,i)需要j次交换的排列个数。 那么容易得到状态转移方程f(i,j)=f(i-1,j)+f(原创 2016-11-25 16:49:18 · 525 阅读 · 0 评论