Leohh

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2752 题意： 有一个初始全为0的，长度为n的序列a。 有两种操作： （1）C l r v: 将[l,r)内的数全部加v。 （2）Q l r: 在[l,r)内随机选两个数x,y(x < y)， 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2425 题意： 给你一个数字n，长度不超过50。 你可以将这个数字： （1）去掉若干个0 （2）打乱后重新排列 问你可以产生多少个小于n的数字。 题解： 题目中的第一个操作其实是没有用的。 去 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2111 题意： 给定n,p，问你有多少个1到n的排列P，对于任意整数i∈[2,n]满足P[i]>P[i/2]。 保证p为质数，输出答案 mod p的值。(n <= 10^6, p <= 10^ 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/893/E 题意： 共q组数据(q <= 10^5)，每组数据给定x,y(x,y <= 10^6)。 问你有多少种长度为y，乘积为x的整数数列。（可以有负数） 题解： 首先考虑数列只有正整数的情况。 将x分解 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/938/E 题意： 定义f(a): 初始时f(a) = 0, M = 1。 枚举i = 2 to n，如果a[i] > a[M]，那么f(a) += a[M], M = i。 给定长度为n的数组a，问你它的所 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/859/E 题意： 有n个人，2n个座位。 给出这n个人初始的座位，和他们想坐的座位。 每个人要么坐在原来的位置不动，要么坐到想坐的座位上，但是不能有两个人坐在同一个座位上。 问你合法的安排座位的方案数。 题 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/869/C 题意： 红色、蓝色、紫色的小岛分别有a,b,c个。 你可以在两个不同的岛之间架桥，桥的长度为1。 任意两个颜色相同的岛之间的距离不能小于3。 问你合法的架桥方案数。 题解： 显然只能在不同颜色的岛 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/888/D 题意： 给定n,k，问你有多少种1到n的排列，满足至少有n-k个a[i] == i。 (4 <= n <= 1000, 1 <= k <= 4) 题解： 转换题意： 给定n,k，问你有多少种1到n 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/870/E 题意： 给出平面坐标系上的n个点。 对于每个点，你可以画一条经过这个点的横线或竖线或什么都不画。 两条重合的直线算作一条直线。 问你能画出多少种不同的图案。 题解： 将所有横坐标或纵坐标相同的两点 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/895/C 题意： 给你n个数a[i]。(n <= 10^5, 1 <= a[i] <= 70) 问你有多少非空子集s，使得 ∏(s[i])为完全平方数。 题解： 由于a[i] <= 70，而70以内的质数只 阅读全文