题目链接： "POJ 2001" Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca ...
分类：
其他好文 时间：
2019-10-04 09:23:01
阅读次数：
99
T1： 题意：一个序列，每个数有p值和h值，求有多少对p值相同的数之间有一个数的h值小于m 思路：简单题，先求前缀和，在扫一遍得出答案（但调试花了一些时间）； 题解：同上； T2： 题意：给出n，m，d，表示一开始有n个为m的数，每次操作将一个非（非0最小值）的数变成[最小值-d，最小值]，问将n个 ...
分类：
其他好文 时间：
2019-10-04 00:19:41
阅读次数：
107
题目： 分析： 考虑最暴力的办法：枚举选哪个数，枚举对手在哪个时间变化，然后统计答案。 对于异或这一类问题，考虑区间异或可以抵消重复区间，维护一个前缀异或和：pre[i]表示1~i的异或和，suf[i]表示i~n的异或和。 将对手的式子化简，2*x即将x向左移一位，/( 2^n )为向右移n位，+2 ...
分类：
其他好文 时间：
2019-10-03 19:49:19
阅读次数：
80
题意 给定一个长为$N$的序列$a$，请求出所有满足下列条件的三元组$$ $1\leq x 解法 异或$+$序列问题$\to$ 01Trie 很自然的想到枚举$y$，对$1\to y 1$与$y+1\to N$分别维护一颗Trie，计算符合条件的$$二元组个数 我们可以发现，如果按位考虑的话，比较$ ...
分类：
其他好文 时间：
2019-10-02 20:58:23
阅读次数：
72
题意 : 给出 n 个单词组成的字符集 以及 p 个非法串，问你用字符集里面的单词构造长度为 m 的单词的方案数有多少种？ 分析 :先构造出 Trie 图方便进行状态转移，这与在 POJ 2278 中的步骤是一样的，只不过最后的DP状态转移方式 2778 是利用了矩阵进行转移的，那是因为需要构造的串 ...
分类：
其他好文 时间：
2019-10-01 18:15:52
阅读次数：
74
题意 : 长度不超过L，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个呢？这里就不考虑单词是否有实际意义。 比如一共有2个词根 aa 和 ab ，则可能存在104个长度不超过3的单词，分别为(2个) aa,ab, (26个)aaa,aab,aac...aaz, (26个)aba,abb ...
分类：
其他好文 时间：
2019-10-01 15:48:04
阅读次数：
89
题意 : 给出一些病毒串，问你由ATGC构成的长度为 n 且不包含这些病毒串的个数有多少个 分析： 我们先分析Tire 图的结构 ： Trie图是在AC自动机的原型上增添边使得状态可以快速转移，标记危险的节点（后缀是不良单词的节点）； 那我们是想构造长度是n不包含不良串对不对 ， 那是不是在trie ...
分类：
其他好文 时间：
2019-10-01 11:54:43
阅读次数：
104
Kruskal Prim DJ: Spfa Trie: LCA( bz ) Treearray: Treearraycf: RMQ: Invfm: Invexgcd: Invdt: Tyfc: bdfc: CRT: jzqsm: ...
分类：
其他好文 时间：
2019-09-29 23:44:34
阅读次数：
92
可持久化trie树 https://www.luogu.org/problem/P4735 题目描述 给定一个非负整数序列\{a\}，初始长度为N。 有M个操作，有以下两种操作类型： 1. ：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2. ：询问操作，你需要找到一个位置p，满足l≤p ...
分类：
其他好文 时间：
2019-09-28 23:26:11
阅读次数：
89
Versioning information could not be retrieved from the NuGet package repository. Please try again later. vscode 修改文件 C:\Users\dong\.vscode\extensions\ ...
分类：
其他好文 时间：
2019-09-24 17:40:24
阅读次数：
162
