KsCla

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2759 题目分析：这是一道真动态树好题，不像某些其它自称好题的题目（bzoj4300“绝世好题”，其实是大水题）。 言归正传，我们来看看这道题。如果有一条方程是a=ka+b%10007的形式，且01时，用扩展欧几里得解。那么假设有两条方程：a1=k1a2+b1%10007,a2=k2a

运【问题背景】zhx和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数。 一个序列的子序列被定义为从序列中删去若干个数，剩下的数组成的新序列。 两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为N的序列，共有2N2^N个不同的子序列。（包含一个空序列）。 一个子序列被称为不幸运的，当且仅当其中不包含两个相同的幸运数。 对于一个给定序列，求其中

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1004题目分析：最近我总是在省选题中找题目做，结果遇到各种奇奇怪怪的坑。这题的题面告诉我们，如果某个状态可以通过一次洗牌到达另一种状态，就从这种状态向另一种状态连一条有向边，那么最终的图一定全部是双向边，并且所有的状态组成了一些团。团的个数即为答案。现在的问题是如何求出团的个数？我自己的想法