随笔分类 -  置换群

【ICM Technex 2018 and Codeforces Round #463 (Div. 1 + Div. 2, combined) C】 Permutation Cycle
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 p[i] = p[p[i]]一直进行下去 在1..n的排列下肯定会回到原位置的。 即最后会形成若干个环。 g[i]显然等于那个环的大小。 即让你形成若干个环。 每个环的大小只能为A或B 则相当于问A x+B y=n是否有解。 可 阅读全文
posted @ 2018-02-18 20:30 AWCXV 阅读(137) 评论(0) 推荐(0) 编辑
【BZOJ 1004】 [HNOI2008]Cards
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1004【题意】 给你sr+sb+sg张牌,(令n=sr+sb+sg),让你把这n张牌染成3种颜色(红蓝绿),且红色sr张,蓝色sb张,绿色sg张; 同时再给你m个变化关系... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(134) 评论(0) 推荐(0) 编辑
【BZOJ 1025】[SCOI2009]游戏
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1025【题意】 【题解】 每一个对应关系,里面其实都会生成大小不一的几个环. 每一个环的大小.对应了里面的数字经过多少轮的变换之后能恢复原状. 则最后总的变回原状相当于求... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(89) 评论(0) 推荐(0) 编辑
【hdu 6038】Function
摘要：【Link】:http://codeforces.com/contest/834/problem/C【Description】 给你两个排列a和b; a排列的长度为n,b排列的长度为m; a∈[0..n-1],b∈[0..m-1]; 然后让你求一个函数f[i]; f[i]的定义域为... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(131) 评论(0) 推荐(0) 编辑
【codeforces 755F】PolandBall and Gifts
摘要：【题目链接】:http://codeforces.com/contest/755/problem/F【题意】 n个人; 计划是每个人都拿一个礼物来送给一个除了自己之外的人; 且如果一个人没有送出礼物,那么它和它送礼物的对象都得不到礼物; 但是已经知道有k个人会忘记带礼物来; 问最少... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(118) 评论(0) 推荐(0) 编辑

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