数据不是很大，我们可以通过莫队算法来很轻易的解决这个问题。注意不要搞混n，m变量。 按照一定顺序来进行操作询问，使得重复操作尽可能的少。我们考虑从一个已经得出的[l,r]的答案，转移到[a,b]的答案就是两个点的曼哈顿距离。可以使用最小曼哈顿距离生成树来解决。但是代码量过大。我们有更简单的解决策略。 ...
分类：
其他好文 时间：
2020-01-20 09:17:12
阅读次数：
71
【题解】Query on a tree III [SP1487] [Bzoj1803] 传送门： "$\text{Query on a tree III [SP1487]}$" "$\text{[Bzoj1803]}$" 【题目描述】 给出一棵 $n$ $(n \leqslant 10^5)$ 个节 ...
分类：
其他好文 时间：
2020-01-18 21:10:09
阅读次数：
116
"bzoj" "Luogu" 你要用ATGC四个字母用两种操作拼出给定的串： 1.将其中一个字符放在已有串开头或者结尾。 2.将已有串复制，然后reverse，再接在已有串的头部或者尾部。 一开始已有串为空。求最少操作次数。 len using namespace std; namespace RK ...
分类：
其他好文 时间：
2019-12-22 12:33:12
阅读次数：
81
"bzoj" "Luogu" 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。 现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 题解时间 这玩意咋看都像是回文串不是嘛 ...
分类：
其他好文 时间：
2019-12-22 12:24:28
阅读次数：
89
"bzoj" "Luogu" 题解时间 给你个无根trie树(你管这叫trie树？)，问你选取一条有向路径能形成多少种不同字符串。 __太阳花田的结构比较特殊，只与一个空地相邻的空地数量不超过20个。 只有不超过20个叶子。__ 纯粹看你读题的，你要是读错了这句话的含义你就白给。 如何保证完整枚举这 ...
分类：
其他好文 时间：
2019-12-22 10:47:38
阅读次数：
66
2-SAT习题讲解 讲在前面：下述例题不是按照难度顺序的，而且基本就只会讲解建图的过程。下面讲解中$A'$为$A$的反向状态。 一、bzoj习题 例一：$bzoj2199 奶牛议会$ 首先我们考虑本题是$A$或$B$的问题，所以我们的建图策略为将$A'$连向$B$，表示若不选择$A$，则一定选择$B ...
分类：
其他好文 时间：
2019-11-25 20:50:48
阅读次数：
98
"bzoj" 题意： 有$n$位同学，$m$门课。 一位同学在第$i$门课上面获得的分数上限为$u_i$。 定义同学$A$碾压同学$B$为每一课$A$同学的成绩都不低于$B$同学。 现在知道一个同学碾压了$k$个人，同时已知其各个科目的排名$r_i$，问有多少种情况满足这个说法。 思路： 考虑按照每 ...
分类：
其他好文 时间：
2019-11-21 12:26:04
阅读次数：
58
求出一个num数组一一对于字符串S的前i个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i]。 ...
分类：
其他好文 时间：
2019-11-12 21:55:54
阅读次数：
85
联赛前练练码力. code: #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #define N 200006 #define ll long long #define lson t[x].ch[ ...
分类：
其他好文 时间：
2019-11-10 11:55:24
阅读次数：
119
$1.bzoj$ $1008$ 越狱 题意： 有$n$个位置，$m$种数，每个位置填一个数，使得有相邻两位置的数相同，问有多少种方案。每种数的个数都是无限的。 分析： 明显的排列组合问题 我们现在先不考虑相邻位置的数相同的条件，则一共有 $$ m^n $$ 种方案，再减去每个相邻位置的数都不相同的方 ...
分类：
其他好文 时间：
2019-11-09 23:50:07
阅读次数：
141
