随笔分类 -  polya

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