Live2d Test Env

随笔分类 -  数学---polya

CodeForces - 441D： Valera and Swaps（置换群）
摘要：A permutation p of length n is a sequence of distinct integers p1, p2, ..., pn (1 ≤ pi ≤ n). A permutation is an identity permutation, if for any i th 阅读全文
posted @ 2019-02-24 19:16 nimphy 阅读(397) 评论(0) 推荐(0) 编辑
HihoCoder - 1801 :剪切字符串 (置换与逆序对)
摘要：Sample Input Sample Output 小Hi有一个长度为N的字符串，这个字符串每个位置上的字符两两不同。现在小Hi可以进行一种剪切操作： 选择任意一段连续的K个字符，把这段子串剪下来，粘在串首或者串尾。例如ABCDE -> ADEBC、ABCDE -> BCADE或者ABCDE -> 阅读全文
posted @ 2019-01-07 17:08 nimphy 阅读(263) 评论(0) 推荐(0) 编辑
POJ2154 Color【 polya定理+欧拉函数优化】（三个例题）
摘要：由于这是第一天去实现polya题，所以由易到难，先来个铺垫题（假设读者是看过课件的，不然可能会对有些“显然”的地方会看不懂）： 一：POJ1286 Necklace of Beads ：有三种颜色，问可以翻转，可以旋转的染色方案数，n<24。 1，n比较小，恶意的揣测出题人很有可能出超级多组数据，所 阅读全文
posted @ 2018-02-05 17:03 nimphy 阅读(345) 评论(0) 推荐(0) 编辑
【2018年全国多校算法寒假训练营练习比赛（第三场）】
摘要：之前题目比较水，今天的还可以。 【A 不凡的大夫】 方法一：答案是log8(n!)，解决方案是预处理，将需要的答案记录下来以免超内存； 方法二：用公式，斯特林公式： 【B 一个小问题】 题解：线性同余方程组，一看就不是中国剩余定理，当心。 【C 守护白起】 题解：polya。。。。。比赛的时候忘记加 阅读全文
posted @ 2018-02-04 19:43 nimphy 阅读(397) 评论(3) 推荐(1) 编辑

点击右上角即可分享
微信分享提示