不搞事情和咸鱼有什么区别

摘要： 由于每个串的长度为5000，我们去枚举两个自串的对称点（这里注意一下，枚举的时候有两种情况的区间），然后用尺取法爬一遍。 ac代码： 阅读全文

摘要： 存下值和下标后排序，每次从坐后面开始取就可以了。 ac代码： 阅读全文

摘要： 题意：求解区间a~b与n互质数的个数 题解：转化为1~b与n互质数减去1~a与n互质数的个数，典型的容斥。（由于这里数据范围太大，莫比乌斯就不适用了，直接用容斥枚举质数的组合，负责都根号n） 补充：2017.8.18 多校的容斥没写出来，整理一下。一般容斥的思路，求解逆问题。这道题目的逆问题就是不与 阅读全文

摘要： wa一万次难受。 阅读全文

摘要： 题意：给出n个数，问有多少组(a,b,c,d)公约数为1。 题解：有两种思路，一个是mobius反演，一种是容斥。 先介绍一下容斥的思路：我们考虑该问题的逆问题，求多少组数的gcd>=2，那么集合gcd为质数的交集就是我们要答案咯。枚举出每个素数乘积的因子数字，然后容斥筛一遍就可以了 （2017.9 阅读全文

摘要： 签到题目，排序然后按序清理掉一定会输的结果就可以。 ac代码： 阅读全文

摘要： 题解： 如果 B​i​​ 是 B 数组中除了 B0​​ 以外第一个值不为 00的位置，那么显然 ii 就是 AA 中的最小数。 现在需要求出删掉 i后的B数组，过程大概是反向的背包，即从小到大让 b[j]-=b[j-i]。(类似筛法的思想) （这里顺序推过去的时候，我们把j-i看做一个组，当i要消去 阅读全文

摘要： 题解：考虑贪心地一条一条边添加进去。 当 m \leq n-1m≤n−1 时，我们需要最小化距离为 nn 的点对数，所以肯定是连出一个大小为 m+1m+1 的联通块，剩下的点都是孤立点。在这个联通块中，为了最小化内部的距离和，肯定是连成一个菊花的形状，即一个点和剩下所有点直接相邻。 当 m > n- 阅读全文

摘要： #include #include #include #include #include #include #include #include #include using namespace std; long long n,m; long long a[200005],b[200005]; long long k[20050],p[20050]; long long d[5005][21]... 阅读全文

摘要： 和睦数三元组的个数问题 给出一个整数 。选出a, b, c (其中2<=a<b<c<=n)，组成和睦三元组，即： · 或者满足 ， ， · 或者满足 首先，我们考虑它的逆问题：也就是不和睦三元组的个数。 然后，我们可以发现，在每个不和睦三元组的三个元素中，我们都能找到正好两个元素满足：它与一个元素互 阅读全文