摘要：
题目链接：https://codeforces.com/problemset/problem/1768/D 知识：置换环，并查集 并且可以发现一个结论（可以自己画几个环图感受一下）： 交换环内两个元素的位置，会将大环拆成小环。 交换两个环的两个元素的的位置，会将小环变成大环。 思路：最终要达成的序列 阅读全文
摘要：
链接：https://codeforces.com/contest/1831/problem/D 脑子确实不好使，没啥思路，看jls代码之后豁然开朗。 思路：先枚举约数s，因为
摘要：
题目链接：https://codeforces.com/gym/104385/problem/D 我的三维空间dp思路：设dp[i][j][k][0/1]表示前i个操作已经弹出了j个值，并且当前有k个连续弹出的数，当前序列合不合法的方案数，这样的dp优化成二维空间的，所以舍弃。 正解思路：最朴素的想 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1825/problem/D1 赛时没过的题，主要不会的点在于k=2的情况。 思路：当k = 1 或者 k = 3 时，可以证明答案永远为1，可以画个图看看。 当k = 2 时，答案为所有选中的两个点的距离加一之和。 一共有n* 阅读全文
