摘要：
CodeForces 989C #include<iostream> #include<stdio.h> #include<string.h> using namespace std; int a,b,c,d; char mapp[51][51]; int main(){ scanf("%d%d%d 阅读全文
摘要：
CodeForces - 1250A 这道题会根据a数组直接对a[i]进行操作，可能与前面交换，可能位置不变。 然后要你求出每个值最小和最大的位置 都说做题前要分析，但是我看了几遍还是没想到用什么算法简单 但其实是我不会分析 因为模拟也是种做法，并且按题意模拟的话，也不过是遍历a数组的操作，仅仅O( 阅读全文
摘要：
CodeForces 1252A 题意是找到一个1~N的排列B，使得排列A和排列B的每个数的差的绝对值大于等于N 原本想的是将原排列逆序输出应该可以满足要求 然后就WA在第六个点。后来想想132这个排列的逆序231，dif只有2<3 然后第二个思路就是将较大的数和较小的数依次交换，最后过了 #inc 阅读全文
摘要：
题目链接 用一个差分数组d A能看见B或者是B能看见A （假设A<B）都说明A+1比A矮，B比B-1高，即d[a+1]--,d[b]++ 但为什么不说B-1比B矮呢，这样就是d[a+1]--,d[b-1]--了 我认为啊，因为最后K的高度是要由sigma d[i] 1<=i<=K 加起来的 每次操作 阅读全文
摘要：
题目链接 用一个sum[i][j]表示前i行前j列所有元素之和 当i>=x&&j>=y时，我们可以在前i行前j列找到满足大小的矩阵 由于我们i和j是从小到大找，所以每次找以a[i][j]作为右下角的目标矩阵来作比较 这样就能不重不漏了 题目代码 阅读全文
摘要：
题目链接 题目代码 阅读全文
摘要：
题目链接 n对新娘新郎有m个新郎找错了 也就是说有n-m对新娘新郎找对了，然后有m对新娘新郎错排 所以预处理算一下组合数和错排 然后c[n,n-m]*d[m]就行了 题目代码 注意开long long 哦 阅读全文
摘要：
题目链接 题目要你求sigma gcd(i,N) 1<=i<=N 首先要知道一个式子gcd(i,N)=p => gcd(i/p,N/p)=1 以N=12举例 gcd=1的个数就是与12互质的数字的个数，也就是12的欧拉函数值，12与1,5,7,11的gcd gcd=2的个数包含了12/2=6的欧拉函 阅读全文
摘要：
题目链接 计算gcd(x,y)为素数的（x,y）有多少对 首先有一个必要的式子，gcd(x,y)=素数p => gcd(x/p,y/p)=1 所以若y>x，在确定y的情况下，所有满足与y/p互质的数的个数，即y/p的欧拉函数值 所以我们可以先筛一遍欧拉函数，并求前缀和，方便之后使用 这样sum[n/ 阅读全文
摘要：
题目链接 这道题可以发现一个规律，那就是牌x的位置 f[x]=x*2^m%(n+1)=l 也就是x*2^m≡l mod(n+1) 2^m与(n/2+1)^m在mod n+1 条件下互为逆元 所以x≡l*(n/2+1)^m 我们知道l，n，m，所以反手就是一个快速幂 不过这道题很坑，要用到快速乘，不然 阅读全文