2018年09月_lingyan_BVB

原创【Trie 字典树】Nikitosh and xor（01字典树）

【Trie 字典树】Nikitosh and xor时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 2 题目描述Nikitosh the painter has a 1-indexed array A of N elements. He wants to find the maximum value of expression (A[l1] ⊕ A[l1...

2018-09-26 15:43:51 498 1

原创 P3834 【模板】可持久化线段树 1（主席树）

题目链接：https://www.luogu.org/problemnew/show/P3834离散化后，套用主席树模板#include<bits/stdc++.h>using namespace std;const int maxn = (int) (2e5 + 5);int a[maxn],n,rt[maxn]; //rt为版本号vector <int &g...

2018-09-24 10:43:11 290

原创洛谷 P3919 【模板】可持久化数组（可持久化线段树/平衡树）

题目链接：https://www.luogu.org/problemnew/show/P3919主席树模板题，学了下主席树的模板主席树的核心思想是每次储存下来每次单点修改之后的线段树的数据，但这样肯定会mle，所以有一个优化的方法：因为每次只更新一个点，那么在这个线段树里只有这个点所在的那一条链可能会修改，也就是说我们只要记录这一条链就足够了，其他的数据我们只要记录这个版本是从哪个版本修改...

2018-09-19 16:08:48 348

原创 ACM-ICPC 2018 南京赛区网络预赛 Lpl and Energy-saving Lamps

题目链接：https://nanti.jisuanke.com/t/30996题目大意：每个房间有一定的灯，每个月买m个灯泡，每次选择从左往右第一个灯数比手上的灯泡数少的房间，将这个房间的所有灯泡换掉。然后q次询问，每次询问第k个月结束以后已经换好了几个房间和手上还有几个灯泡。我的解法是用一个线段树维护区间最小值来用logn的复杂度找从左往右第一个灯数比手上的灯泡数少的房间，并更新这个房间...

2018-09-12 20:49:54 214

原创东北四省赛 Spell Boost

问题 I: Spell Boost时间限制: 1 Sec 内存限制: 128 MB提交: 63 解决: 8[提交] [状态] [讨论版] [命题人:admin]题目描述Shadowverse is a funny card game. One day you are playing a round of this game.You have n cards, each w...

2018-09-06 09:23:58 541

原创 2018黑龙江省赛 Similar Strings

Similar Strings时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 9[提交] [状态] [讨论版] [命题人:admin]题目描述Putting two similar strings together will create a very strong power that can quake the earth into parts a...

2018-09-05 09:46:18 1134 2

原创【哈希和哈希表】门票

门票时间限制: 1 Sec 内存限制: 128 MB提交: 26 解决: 2[提交] [状态] [讨论版] [命题人:admin]题目描述RPK要带MSH去一个更加神秘的地方！RPK带着MSH穿过广场，在第1618块砖上按下了一个按钮，在一面墙上随即出现了一个把手。RPK握住把手，打开了一扇石质大门。他们穿过悠长而芬芳的小道，走到了一扇象征时间的大门――“the gate...

2018-09-03 18:45:17 663

原创 Folding a Ribbon（思维）

问题 F: Folding a Ribbon时间限制: 1 Sec 内存限制: 128 MB提交: 11 解决: 9[提交] [状态] [讨论版] [命题人:admin]题目描述Think of repetitively folding a very long and thin ribbon. First, the ribbon is spread out from lef...

2018-09-02 18:40:14 312

原创 BZOJ 3172 【AC自动机】单词

题目描述某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。输入第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N<=200,单词长度不超过10^6 输出输出N个整数，第i行的数字表示第i个单词在文章中出现了多少次。样例输入3aaaaa...

2018-09-01 09:25:59 240

BORUSSIA DORTMUND