蒟蒻JHY

摘要： Discription Input 第一行一个正整数，表示数据组数据 ，接下来T行每行三个正整数N,K,P Output T行，每行输出一个整数，表示结果 Sample Input Discription 第一行一个正整数，表示数据组数据 ，接下来T行每行三个正整数N,K,P T行，每行输出一个整数 阅读全文

摘要： 考虑一下简单环覆盖这个图的意义，其实就是找出原序列的所有排列，满足所有<i,a[i]>都是原图中的一条有向边。 因为一个置换就是由很多简单环构成的。 于是我们可以设 f[i][S] 为考虑了前i个点的出边，且有入度的点集为S的方案数。 直接dp不难发现复杂度是 O(n^2 * 2^n)，正好会T掉2 阅读全文

摘要： 把第1个和第n个点加进来之后，设f[i][j]为到了第i个点，且经过的不合法的点的奇偶性是j的方案数。最后答案就是 f[n+2][0] - f[n+2][1] 。 考虑我们算的其实是至少经过枚举的点的方案数，所以 给奇数加上权 -1,偶数加上权 1之后，只有一个不合法点都没走的方案会贡献1，其他都被 阅读全文

摘要： Discription Given a sequence of integers a1, ..., an and q queries x1, ..., xq on it. For each query xi you have to count the number of pairs (l, r) s 阅读全文

摘要： 1283: 序列 Description 给出一个长度为 的正整数序列Ci，求一个子序列，使得原序列中任意长度为M的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 Input 第1行三个数N,m,k。 接下来N行，每行一个字符串表示Ci。 Output 最大和。 Sam 阅读全文

摘要： 5298: [Cqoi2018]交错序列 Description 我们称一个仅由0、1构成的序列为"交错序列"，当且仅当序列中没有相邻的1（可以有相邻的0）。例如，000，001 ，101，都是交错序列，而110则不是。对于一个长度为n的交错序列，统计其中0和1出现的次数，分别记为x和y。 给定参数 阅读全文

摘要： 前缀异或和是可以讨论的，非常naive，然后这就是个水题了23333 阅读全文

摘要： 显然是个二分图，直接求最大独立就行了。 阅读全文

摘要： Discription Hint: 对于 100% 的数据， n<=10^6。 阅读全文

摘要： Discription 阅读全文