Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 ...
分类：
其他好文 时间：
2018-03-14 21:10:24
阅读次数：
117
Codeforces Round #470 B. Primal Sport 数学题，对 x2 和 x1 分解质因子即可。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10 ...
分类：
编程语言 时间：
2018-03-12 15:11:41
阅读次数：
200
题目链接：https://vjudge.net/problem/UVALive-3942 本篇是刘汝佳《算法竞赛入门经典——训练指南》的读书笔记（复述），详见原书 \(P209\) . 解题思路： 先用字典树维护字典中所有的单词。 定义 \(f(x)\) 为以长字符串中第 \(x\) 个字符开始的字 ...
分类：
其他好文 时间：
2018-03-11 20:56:23
阅读次数：
162
Trie树是字符串问题中应用极为广泛的一种数据结构，可以拓展出AC自动机、后缀字典树等实用数据结构。 然而在此我们考虑0-1 Trie的应用，即在序列最大异或问题中的应用。 这里的异或是指按位异或。按位异或有很多重要的性质。比如可拆分性，每个位可以进行单独处理后线性合并得到最终结果。 同时按位异或也 ...
分类：
其他好文 时间：
2018-03-11 14:33:39
阅读次数：
203
Approximations Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 419 Accepted: 23 Description For any decimal fraction, we can obtain a set ...
分类：
移动开发 时间：
2018-03-10 22:05:53
阅读次数：
253
Implement a trie with insert, search, and startsWith methods. Note:You may assume that all inputs are consist of lowercase letters a-z. 实现一个数据结构：字典树(前 ...
分类：
其他好文 时间：
2018-03-07 11:44:08
阅读次数：
183
题意：刚开始有一个空集合，现在有三种操作1，加x到集合中，2，删去集合中的一个x，3，查询集合中的x^p<l的个数 套路题，（看到异或和集合操作条件反射01字典树），加和删操作不说了，主要是查询，当l二进制中的第x位是1，那么取p第x位的异或时该位就是1，那么加上另一边（即p的第x位）的个数，当l第 ...
分类：
其他好文 时间：
2018-03-05 23:30:39
阅读次数：
193
HDU4852 Xor Sum 字典树 题意 Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 ...
分类：
其他好文 时间：
2018-03-05 19:36:13
阅读次数：
177
浅谈对后缀自动机的一点理解 标签： 后缀自动机 后缀自动机 自动机 要想了解后缀自动机，首先得了解自动机。 例如AC自动机，AC自动机可以识别一个字符串为其所匹配的前缀。 而我们今天所介绍的后缀自动机则是识别一个字符串为自动机串的子串。 在接下来的描述中为了方便，简称$SAM$。 暴力实现 我们知道 ...
分类：
其他好文 时间：
2018-02-26 11:28:48
阅读次数：
172
