置换
文章平均质量分 69
冷月残星
这个作者很懒,什么都没留下…
展开
-
置换,循环,模拟(像素混合,LA 3510)
大模拟+置换理论就是按要求把每个操作都实现一遍,然后常规的找循环节,然后答案显然是所有循环节的最小公倍数。感觉自己写长代码,大模拟的能力很弱,主要是因为自己找小错误能力太弱(其实啥都弱),代码一长,更多的小细节会遗漏和出错,而自己却写得很爽并且浑然不知,然后连样例都过不了,还以为是思路或者方法出了问题,反复测试都找不到问题。解决办法:大模拟这种东西是最考验踏实程度的题目原创 2016-12-06 12:24:42 · 332 阅读 · 0 评论 -
置换(Leonardo's Notebook,LA 3641)
关于置换群的理论一无所知= =,数学真的好重要。讲一下置换乘法吧,就只是自己的理解,看了好久才想明白,也不知道对不对。首先对于置换(1 2 3 4)(3 4 1 2)我们可以拆成循环相乘(1 3)(2 4)因为对于上述置换,1->3->1是一个循环,2->4->2是一个循环。相乘就是每个循环都依次执行一次置换。注意,在这里这两个循环都不相交。原创 2016-11-25 11:31:08 · 2204 阅读 · 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 · 535 阅读 · 0 评论 -
置换,模拟,优化(HDU 5338,ZZX and Permutations)
理解置换的概念以及题意后,剩下的就是模拟了。花了挺长时间,主要是模拟有漏洞+想暴力过。希望自己能养成一个做题目的好习惯,虽然写完代码再来debug能比较稳定地查出错误,但是一旦出现了整体性的解法错误就得推倒重来,这会花掉非常多的时间,希望自己能权衡一下写代码和想明白之间的时间分配,任何基本功都是值得坚持训练的。代码#include#include#define原创 2017-06-07 10:27:08 · 286 阅读 · 0 评论