摘要：
题目链接 题目大意 给定一个长为$n$的序列，如果两个位置$i,j,abs(i-j)|n$的话这两个位置的颜色必须相同，问最多有多少种颜色 题目思路 只有我是$fw$找规律 显然所有因子的$\gcd$ 这种差值的东西都是$\gcd$ 代码 #include<bits/stdc++.h> #defin 阅读全文
摘要：
前言 这个东西也算比较常见吧，所以来记录下 作用 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序 逆康托展开即已知在所有由小到大全排列中的顺序求排列 介绍 首先康托展开的公式 \(x=a_i(n-1)!+a_{i-1}(n-2)!...a_{1}(0)!\) $a_i$表示原数的第$i$位 阅读全文
摘要：
题目链接 题目大意 你现在原点$(0,0)$你可以向四个方向走$n(n\le1e3)$步，但是前提是你你必须和上次走的方向夹角为$90$度 题目思路 设$p=\frac{2}$ 若在一个方向走$p$步 那么可以到达的点为$-p,-p+2,-p+4,...0...,p-4,p-2,p$ 总共$p+1$ 阅读全文
摘要：
求杨辉三角中数$n(1\le n\le1e9)$最先出现的位置 \(dp[i][j]=dp[i][j-1]+dp[i-1][j-1]+....dp[1][j-1]\) 那么对于每一列单独考虑 第一列为$1;1;1;1...$ 第二列为$1;2;3;4...$ 第三列为$1;3;6;10...$ 每一 阅读全文
摘要：
题目链接 题目大意 给你$n(n\le2e5)$个长方形的左上角和右下角 要你找到一个点使得其位于$n-1$个长方形中 保证一定有解 题目思路 假设你要找到位于$n$个长方形重叠的面积，那么你可以直接维护左边界的最大值，右边界的最小值，上边界的最大值，下边界的最小值 然后就可以知道那个重叠的面积 这 阅读全文
摘要：
比赛链接 A题 大意 略 思路 略 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<<"I AM HERE"<<endl; using namespace std; typedef pa 阅读全文
摘要：
题目链接 题目大意 有一个数组 \(a\)，它是一个长度为$n(n\le1e5)$的全排列。 现在他想执行多次下列两种操做： $0;l;r$表示对$a[l..r]$进行升序排序 $1; l; r$表示对 \(a[l..r]\) 进行降序排序 问经过 $m(m\le1e5)$次操作后$a[k]$为多少 阅读全文
摘要：
题目链接 题目大意 给你一个长度为$n(n\le5e5)$的数组$a(2\le a[i] \le 1e7)$ 对于每个$a[i]$要你找到$a[i]$的两个因子$x,y$使得$\gcd(x+y,a[i])=1$ 找不到输出$-1$，找到任意输出一组解 题目思路 一个性质题 若$\gcd(x,y)=1 阅读全文
摘要：
比赛链接 A题 大意 要你构造一个长度为$n(n\le 100)$的全排列，使得其有$k$个波峰 波峰的定义为$a[i-1]\le a[i]\le a[i+1]$ 如果有答案任意输出一组答案,否则输出$-1$ 思路 显然若要构造最多的波峰为在$2,4,6....$这些地方全部占满 则最多只有$ma= 阅读全文
摘要：
前言 这个专题有点意思 这类题目表面上是对区间进行修改操作 但是却又不能标记下传实现问题,这个时候就是不要追求每次的时间复杂度为$logn$ 只要均摊时间复杂度即可 例题代码 题目大意 你有一个长度为 \(n\) 的序列$A$，里面每个数都是正数，且总和小于等于$10^{18}$ 接下来你要在这个序 阅读全文