chty_syq的博客

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1697 【题解】 将所给值离散之后，就是一个置换群问题。 初始状态为离散值，目标状态为1~n，交换这一行为映射了置换，我们把这一置换循环分解而得到一个置换群。 对于群内的每个环，有一个很贪心的办法就是每次都让权值最小的那个元素去和其他的元素交换， 这样交换的代价为sum-min+(

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1119 【题解】 这题和牛排序那道题是一样的，而且不用离散化。 #include #include #include #include #include #include #include using namespace std; typedef long long ll; #defi

1004: [HNOI2008]Cards Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2928  Solved: 1754[Submit][Status][Discuss] Description 　　小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快

AC通道：http://codeforces.com/problemset/problem/612/E 【题目翻译】 定义置换的平方为1~n的排列做两次该置换得到的结果。 已知一个置换的平方，求该置换。 【题解】 这是一道神题，曾被出在2016湖南NOI模拟赛的Day1T1，当时现场仅有1人AC. 我们考虑一个置换q，例如 \begin{Bmatrix}  1&  2&  3&

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1998 【题解】 首先我们来看如何求出posi pos[i]=c[i]+d*x[i]+y[i]。 要求y[i]最小，若y[i]相同，则要求x[i]最小。 上式中d的取值不同，所得pos[i]的值构成了一个环，如果环还有位置没有被取，我们选取其中x[i]最小的。 如果没有位置可取