09 2021 档案
摘要：A：就是个简单的模拟题，复杂度$n^2$，注意就是如果用pair排序wa了的话可以试试这个样例 $3 2 1 2 1$ G：求极限 可以直接泰勒展开到 t 阶，或者洛必达写 泰勒公式： \[ f(x) = \frac {f(x_0)} {0!} + \frac {\dot{f(x_0)}(x - x
阅读全文
摘要：题意描述: 给你多个串，有多个询问，每次询问需要查询第k小所有模式串的共有子串，如果没有，输出-1，如果有输出该子串在第一个串中的第一次出现的位置 思路： 判断子串是否为公共串只需要染色即可，弦论那题可以询问第k小字典序子串，但是询问过多，明显会T，所以要转换思路，我们如果对字符串建反串，可以发现从
阅读全文
摘要：https://codeforces.com/contest/1538/problem/G 一道很好的二分题目 //s + t = c //s <= (x - c*b) / (a - b) //t <= (y - c*b) / (a - b) //s + t <= (x - c*b) / (a -
阅读全文
摘要：https://acm.hdu.edu.cn/showproblem.php?pid=7055 题目问每个子串中每种字母的个数的平方的累加和 每个字母单独统计，\(ans = \sum_{i=1}^n\sum_{j=i}^n(s[j] - s[i - 1])^2\) 化简：\(= n\sum_{i=
阅读全文
摘要：E题：思维题 10000的数据可以$n^2$ 做，那么可以枚举判断每个数，对于每个数，比它大的置1，比它小的置0，那么0和1的个数相同显然可以，如果01个数不同，可以发现三个连起来的0或者1可以变成1个，那么对于多出来的，判断可不可以通过连续三个这样的消到和少的一样多就可以了。判断连续三个贪心来做即
阅读全文
摘要：https://codeforces.com/contest/1566/problem/E const int maxn = 2e5 + 10; vector<int> g[maxn]; int f1 = 0, f2 = 0, ans = 0; int sz[maxn]; //dfs判断每个点是bu
阅读全文
浙公网安备 33010602011771号