群论与置换
文章平均质量分 80
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[数学专题大汇总][SDOI2013]项链
前言这题是一道质量非常好的题,涉及到许多的数学算法和思想,而又毫无违和感,没有给人强行多合一的感觉,是一道温故知新的好题。题目大意一条首尾相连的项链由nn个珠子组成,每个珠子有33个面,每个面都有一个数字,这三个数字都是小于等于aa的正整数,且三个数的最大公约数为11。 两个珠子相同当且仅当它们经过翻转和旋转之后相同。项链上任意两个相邻位置的珠子不能相同。 两条项链相同当且仅当原创 2016-02-23 22:20:25 · 2656 阅读 · 0 评论 -
[JZOJ4800]周末晚会
题目大意nn个人围绕着圆桌坐着,其中一些是男孩,另一些是女孩。你的任务是找出所有合法的方案数,使得不超过kk个女孩座位是连续的。 循环同构会被认为是同一种方案。 一个测试点TT个数据。1≤n,k≤2000,1≤T≤201\le n,k\le2000,1\le T\le20题目分析处理如循环同构的等价类计数问题,Burnside′s\mathrm{Burnside's}引理无疑是一个强有力的方法。原创 2016-09-24 21:12:36 · 579 阅读 · 0 评论 -
[JZOJ4913]告别
题目大意给定一个11至nn的排列AA。有mm次操作,每次随机选择排列中的一个有序三元组轮换,求mm次操作之内(包括mm次)将其变成排列BB的概率。 结果对998244353998244353取模。1≤n≤14,1≤m≤1091\le n\le 14,1\le m\le 10^9题目分析首先可以发现,我们将AA和BB同时乘上同一个置换,从前者转移到后者的概率依然是不变的。因此我们考虑将AA和BB乘上原创 2016-12-03 20:49:06 · 560 阅读 · 0 评论