随笔分类 - polya
摘要:没想到贱贱的数据居然是错的。。搞得我调了一中午+晚上一小时(哦不d飞LJH掉RP毕竟他是BUFF)结果重判就对了五次。。 回归正题,这题傻子都看得出是polya定理(如果你不是傻子就看这里),还没有翻转,就一个旋转,结果我就欢快的打完交上去了。傻子都知道会TLE,n<=1e9啊,O(n)都原地爆炸,
阅读全文
摘要:可以预见数论推公式是有多么蛋疼。 让我简明扼要的讲讲吧(多都说不出来,毕竟才做了两道题)其实呢,这个算法应该归入群论,有个有用的东西:置换群,它表示一个集合包括很多的置换。先讲讲置换吧:↓(这是个置换)1 2 3 43 1 2 4怎么个置换法呢?这个就代表,第1个状态置换后变成第3个状态,第2个状态
阅读全文