题意转化 我们可以看出，题目中就是让你求出一个区间内是否满足区间内是这么一种情况，在题面的最后我们知道了，数字互不相同，这样我们就可以大胆做了。 首先，我们可以看到上边那个等差数列可以转化为 ,因为上边的等差数列求和之后是，n*(区间长度) - (1+2+\dots +区间长度-1)。然后我们可以维护一个最大值，维护一个区间和。 code #include <bits/stdc++.h> #define N 110000 #define lson rt << 1 #define rson rt << 1 | 1 #define M 1010 using n...

菜的一批，只会T1。所以就滚粗来写T1题解了../kk 思路 给你一个数x然后，然后让你求离他最近的完全平方数 显然，我们可以将x开根号，然后将得到的那个数a和a + 1的平方看看那个于x的差的绝对值小就输出那个,, code #include <bits/stdc++.h> #define ll long long #define N 100010 #define M 1010 using namespace std; ll read() { ll s = 0, f = 0; char ch = getchar(); while (!isdigit(ch))...

显然这就是一个树链剖分板子题 code #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> #define N 1000010 #define M 1010 #define lson rt << 1 #define rson rt << 1 | 1 #define int long long using namespace...

思路 通过读题我们很容易看出他就是让我们求这么一个东西： 我们把后边的完全平方公式展开就是: 显然我们还可以把 提出来 显然后边的 和我们可以提前用前缀和处理 我们用sum[i]表示对a[i]数组的前缀和，用sum2表示对的前缀和 那么原来的式子就能化成: 最后的时候注意取膜就行了 code #include <set> #include <map> #include <cmath> #include <queue> #include <stack> #include <cstdio> #include <s...

自我感觉不错然后就拿出来了. 读读题之后我们会发现这是让我们求一堆数，然后这些数一定是递减的.就像这样我们选的就是框起来的，然后我们可以看出来这一定是一个单调递减的.求解的时候可以将按照横坐标从大到小排序.然后如果横坐标相等那么按照纵坐标从大到小排序.因为我们要求的是他的右上角上没有点。那么我们就可以直接从上边到下边找了，然后我们可以用一个s来记录到目前为止最大的纵坐标.如果下一个坐标的纵坐标比上一个的大，那么就说明这是单减的. 别忘了最后的时候把得到的坐标按照横坐标排序啊,反正我想出来之后5min就做完了.... 自己yy一下就好. code #include <bits/stdc++...

CSP2019RP++

扫雷: #include<stdio.h> #include<windows.h> #include<stdlib.h> #include<time.h> #include<conio.h> #include<queue> #include<ctype.h> #define A 17 //地图的高 #define B 17 //地图的宽 #define C 30 //雷的总数 using namespace std; //全局变量 DWORD a,b; char map[A][B],ne...

P4071 题意: 给出一个序列，然后\(A[i]\)的位置放i则称这是稳定的,然后剩下的\(n-m\)种则是不稳定的, 思路: 稳定的那\(m\)个数就是在\(n\)个数中选择\(m\)个数让他稳定， 然后剩下的不稳定的就是\(n-m\)个数做错排的方案数, 啥是错排: 错排例题 这就是一个错排的板子题，然后我们按照这个板子题来讲错排的原理， 就是\(n\)封信，装到\(n\)个信封中，都装错了. 我们先看第一个人，因为第一个人装错的话有\(n-1\)种情况，就长这样: 然后拿出其中的一种来看，如果第二封信选择了第一个信...

#1024#祝自己CSP-s 2019考的好一点。大家也一样

#1024#

sad我菜死了.

辗转相除法 \(gcd(a, b) == gcd(b, a\%b)\) 证明: 设: \(d\)为\(a\)与\(b\)的一个公约数, 则有\(d|b\) \(d|a\) 设: \(a = k \times b + r\) 则有\(r = a \% b\) \(r = a - kb\) 同除以\(d\)可得 \(r \over d\) \(=\) $ a \over d$ \(-\) \(kb\over d\) 又$ \because d|b , d|a$ \(\therefore d | r\) 即 \(d | a\%b\), \(d\)为\(a\%b\)的一个因数. 又 \(...