sqsq

摘要： D 重排列 思路： upper_bound(a+1,a+1+n,b[i])-a-1记录的是在a[i]中第一个大于b[i]的地址， lower_bound(a+1,a+1+n,b[i])-a-1记录的是在a[i]中第一个不小于b[i]的地址 内部的思想是二分 a 1 1 2 3 b 1 2 3 4 c 阅读全文

摘要： 1.概念 求（a/b)%m时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法。若a*x≡1(mod b),且a与b互质，我们定义x是a的逆元，记为a^(-1)或inv(a)。 2.三种方法 2.1 费马小定理 #include<cstdio> #include<cstring> using 阅读全文

摘要： 顾名思义，像尺子一样取一段，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间个数或最短 阅读全文

摘要： 思路： 先依次预处理每个数字是第几大，然后依次按大小插入到树状数组中，每插入一个数判断现在数组中比当前数小的有多少个， 逐层更新下去，更新到k层，把k层数值加起来即可 #include<iostream> #include<stdio.h> #include<algorithm> using nam 阅读全文

摘要： 校oj 124.字符典 (15分) 644.扩展gcd-时间复杂性 (10分) 653.博弈- 取石头 (10分) 阅读全文

摘要： A - Send Boxes to Alice (Easy Version) https://vjudge.net/contest/345984#problem/A This is the easier version of the problem. In this version,(1≤n≤105 阅读全文

摘要： Description 给定一个由0和1组成的数组A，将数组分成3个非空的部分，使得所有这些部分表示相同的二进制值。 如果可以做到，请返回任何[i, j]，其中i+1 < j，这样一来： A[0], A[1], ..., A[i]组成第一部分； A[i+1], A[i+2], ..., A[j-1] 阅读全文

摘要： B - Everyone is a Winner! On the well-known testing system MathForces, a draw of n rating units is arranged. The rating will be distributed according 阅读全文

摘要： C时间限制：1 毫秒 | C内存限制：3000 Kb题目内容： 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的， 但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误， 造成了某个ID断号，另外一个ID重号。 你的任 阅读全文

摘要： 题目内容： 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。题目要求：从标准输入读入一个正整数N (N 阅读全文