题目链接 题意：求本质不同的串有多少 思路：求出最小表示法，如果最小表示法的字符串不同则本质不同。用一个人set记录，最后求得size。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn ...
分类：
其他好文 时间：
2020-09-17 22:13:44
阅读次数：
33
题意： 求$n$个点的切比雪夫距离和值的最小值 切比雪夫距离：对于$x_1,y_1,x_2,y_2$定义两个点的切比雪夫距离为$max(|x_1-x_2|,|y_1-y_2|)$ 范围&性质：$1\le n\le 105,-109\le x,y \le 10^9$ 分析： 首先我们先来了解一个小结论 ...
分类：
其他好文 时间：
2020-09-17 21:43:47
阅读次数：
35
ABC咕咕咕 D. Polycarp and Div 3 题意：给一个数字串，问最多能选出几个不相交的子串使得它们组成的 $10$ 进制数都是 $3$ 的倍数。 \(|s| \leq 2\times 10^5\) 题解： \(dp_{i,j}\) 表示第 \(i\) 为，数字和 \(\%3\) 为 ...
分类：
其他好文 时间：
2020-09-17 21:27:54
阅读次数：
28
题目链接 题意：求n个串的公共子串 思路：由于数据比较小，所以可以暴力枚举第一个串的所有子串，进行kmp匹配。 #include<bits/stdc++.h> using namespace std; typedef long long ll; char ans[100]; int Next[100 ...
分类：
其他好文 时间：
2020-09-17 20:43:05
阅读次数：
30
题意 给出一个 \(n\) 个点的无向完全图，每个点的点权为：\(a_i\)，每条边的权值为该边两个端点的点权的异或值。求出这个图最小生成树的权值。 $1\leq n \leq 200000,0\leq a_i < 2^{30}$ 题目链接：https://codeforces.com/proble ...
分类：
其他好文 时间：
2020-09-17 20:29:54
阅读次数：
30
题意： 给一个长度为N的数组 然后求满足 他们的异或和 加和相等的区间 题解： 我们发现，一旦两个数字有一位都是1，他们会变成0，所以这时候肯定就少了值，换句话说，两个数异或的最大值，是两个数的加和 所以枚举每个位置，然后向前异或，因为，所以每次最多20次向前 复杂度20*n，也就是log（ai）* ...
分类：
其他好文 时间：
2020-09-17 20:09:08
阅读次数：
32
题：https://codeforces.com/contest/1404/problem/E 题意：给定n*m矩阵‘#’表示要用砖头覆盖，‘.’表示不能被覆盖，只有1*x的砖头（x可任意），问在砖头不相互覆盖的前提下，最少用几块砖头能按规定把矩阵覆盖 分析： 假设一开始全部都是1*1的砖头去覆盖， ...
分类：
其他好文 时间：
2020-09-17 20:08:46
阅读次数：
22
2018 ICPC Nanjing D. Country Meow ，最小球覆盖，模拟退火 题意 给定$N$ 个点，求一个点使得到这$N$个点中最大距离最小，求出这个距离 \[ 1\leq N \leq 100,-100000\leq x_i,y_i,z_i \leq 100000 \] 分析 容易 ...
分类：
其他好文 时间：
2020-09-17 16:46:20
阅读次数：
28
#CF1342E 题意 给定一个$n \times n$的棋盘，要求放$n$个棋，使得所有格子都在攻击范围内，且恰好有$k$对互相攻击，求方案数对$998244353$取模的结果。两个棋互相攻击当且仅当它们在同一行或者同一列，且中间没有其他棋子。\(n \leq 200000\)。 题解 发现每个格 ...
分类：
其他好文 时间：
2020-09-17 16:41:27
阅读次数：
27
题意:给你一个字符串$s$,原字符串为$w$,如果$i>x$且$w_=1$,那么$s_=1$,如果$i+x\le n$且$w_{i+x}=1$,那么$s_=1$,否则$s_=0$.求$w$的一种可能的情况. 题解:对于$s$中的$0$,我们知道,它左右两边距离$x$的地方一定都是$0$,所以我们先假 ...
分类：
其他好文 时间：
2020-09-17 15:39:22
阅读次数：
23
