[BZOJ1998][Hnoi2010]Fsk物品调度(置换群+并查集)

题目描述传送门题解首先考虑如何构造出pos 因为要求在x最小的情况下y最小 那么当y固定的时候x会有一坨取值,也会有一些不同的数 考虑先枚举y=0,然后如果x没有合适的取值再将y+1 因为要求最终的答案不重复,那么如果w已经在答案中出现过了,那么w+d是有可能出现的(将x+1),所以用并查...

2017-02-23 21:37:59

阅读数 606

评论数 0

[BZOJ1488][HNOI2009]图的同构(dfs+置换群+数论+组合数学)

题目描述传送门题解在完全图中选出一个简单图 相当于是将所有的边染成两种颜色 其余的就和BZOJ1815一样了代码#include<algorithm> #include<iostream> #include<cstring> #include<cstd...

2017-02-23 21:25:41

阅读数 797

评论数 0

[BZOJ1815][Shoi2006]color 有色图(dfs+置换群+数论+组合数学)

题目描述 传送门 题解 代码 #include #include #include #include #include using namespace std; #define LL long long #define N 65 int n,now; int a[N],b[N],t[...

2017-02-23 21:22:57

阅读数 1320

评论数 0

[POJ2888]Magic Bracelet(置换群+矩阵)

题目描述传送门题解将每一个颜色看成是一个点,若两个颜色不能同时选视为两个点之间无边,否则有边。这样的话,令f(i)f(i)表示在这个图中存在多少个长度为i的环 那么答案即为∑i=1nf(gcd(i,n))=∑d|nφ(nd)f(d)\sum\limits_{i=1}^nf(gcd(i,n))=\...

2017-02-22 22:57:56

阅读数 358

评论数 0

[HDU2865]Birthday Toy(置换群+dp+矩乘)

题目描述 传送门 题解 f(i)=f(i-1) * (k-3)+f(i-2) * (k-2) kn[∑d|nφ(nd)f(d)−φ(n)∗(k−1)]{k\over n}{[\sum\limits_{d|n}\varphi({n\over d})f(d)-\varphi(n)*(k-1)]...

2017-02-22 22:56:50

阅读数 445

评论数 0

[POJ3590]The shuffle Problem(置换+dp)

题目描述传送门题解这题是BZOJ1025很像,但是这个要求换的次数最多,即lcm最大 那么可以dp 预处理出质数(组)了之后,f(i,j)表示选到第i组,和为j的最大乘积 然后记录一下方案,最后再递归回去 因为要字典序最小所以前面所有的1都不变,然后将选出了的质数(幂)从小到大排序,每一个...

2017-02-22 11:22:20

阅读数 644

评论数 0

[BZOJ1025][SCOI2009]游戏(置换+背包dp+数学相关)

题目描述传送门题解刚开始各种傻逼→_→ 首先这个题是让将1..n经过若干次置换变回去,然后求置换次数的方案 可以发现次数即为所有循环节的最小公倍数 那么问题就转化为了将n拆成若干个数求最小公倍数的方案 首先筛出n范围内的所有的质数,可以发现从这些质数里选出一些质数(包括质数的幂次方),使总...

2017-02-22 10:34:12

阅读数 569

评论数 0

[POJ3128]Leonardo's Notebook(置换群)

题目描述传送门题解一个置换平方了之后长度为奇数的循环节长度不变,长度为偶数的循环节变成长度相等的两个 所以判断平方之后的长度为偶数的循环节个数是否为偶数就行了 我也不知道为什么,找规律吧代码#include<algorithm> #include<iostream> #...

2017-02-22 08:21:58

阅读数 569

评论数 0

[HDU1812]Count the Tetris(置换群)

题目描述传送门题解根据Polya定理 设GG是pp个对象的一个置换群,用kk种颜色染这pp个对象,若一种染色方案在群GG的作用下变为另一种方案,则这两个方案当做是同一种方案,这样不同染色方案数为l=1|G|∑f∈Gkm(f)l={1\over |G|}\sum\limits_{f\in G}k^...

2017-02-21 22:02:09

阅读数 1470

评论数 0

[BZOJ1004][HNOI2008]Cards(置换群+背包+乘法逆元)

多少事,从来急;天地转,光阴迫。一万年太久,只争朝夕。

2016-05-21 23:15:53

阅读数 674

评论数 0

[BZOJ1119][POI2009]SLO(置换)

你的负担将变成礼物,你受的苦将照亮你的路。

2016-05-21 21:41:29

阅读数 475

评论数 0

[BZOJ1697][Usaco2007 Feb]Cow Sorting牛排序(置换)

这是成王败寇的残酷。

2016-05-21 21:37:14

阅读数 510

评论数 0

POJ训练记录1:置换群

生如夏花之绚烂,死如秋叶之静美。

2016-05-21 14:00:40

阅读数 867

评论数 2

提示
确定要删除当前文章?
取消 删除
关闭
关闭