- 博客(305)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2019牛客暑期多校训练营（第八场） Explorer （线段树分治+区间离散化）
链接：https://ac.nowcoder.com/acm/contest/888/E来源：牛客网Explorer时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述Gromah and LZR have entered the fifth level. Unlike t...
2019-09-19 22:21:22
379
原创 2019牛客暑期多校训练营（第八场）All-one Matrices （单调栈）
链接：https://ac.nowcoder.com/acm/contest/888/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述Gromah and LZR entered the great tomb, the first thing they see...
2019-09-19 15:24:45
207
原创 Cutting Bamboos
链接：https://ac.nowcoder.com/acm/contest/889/H来源：牛客网时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述There are n bamboos arranged in a line. The i-th...
2019-09-18 22:20:41
273
原创 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 K-th occurrence （后缀数组+主席树+RMQ）
K-th occurrenceTime Limit: 3000/3000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1809Accepted Submission(s): 580Problem DescriptionYou are given a ...
2019-09-17 19:16:10
310
原创 后缀数组三 最长公共子串
后缀数组三·重复旋律3时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品中的旋律有共同的部分。旋律是一段连续的数列，如果同一段旋律在作品A和作品B中同时出现过，这段旋律就是A和B共同的部分，比如在abab 在 bababab ...
2019-09-17 13:49:41
204
原创 后缀数组二·重复旋律2 最长不重叠重复字串
后缀数组二·重复旋律2时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律可以表示为一段连续的数列，相似的旋律在原数列不可重叠，比如在1 2 3 2 3 2 1 中 2 3 2 出现了一次，2 3 出现...
2019-09-17 12:51:41
174
原创 hihocoder 后缀数组
后缀数组一·重复旋律时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列，相似的旋律在原数列可重叠。比如在1 2 3 2 3 2 1 中 2 3 2 出现了两次。小Hi想知道一段旋律中...
2019-09-17 11:40:47
157
原创 2019 Multi-University Training Contest 8 Acesrc and Good Numbers （计数+方法)
Acesrc and Good NumbersTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 563Accepted Submission(s): 290Problem DescriptionAcesrc is...
2019-09-16 10:42:18
234
原创 一般图匹配算法
题意：N个人，每个人有两种身份，然后进行匹配，问最大匹配情况下，哪些边是多余的。解题思路：带花树匹配算法 （枚举边 删除端点）。模板 来自kuangbin。#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include &l...
2019-09-12 18:12:05
702
1
原创 2019 Multi-University Training Contest 9 Rikka with Travels （树形dp+线段树）
Rikka with TravelsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 707Accepted Submission(s): 241Problem DescriptionTo enjoy their...
2019-09-12 17:59:57
211
原创 2019 Multi-University Training Contest 9 Rikka with Stable Marriage （01字典树）
Rikka with Stable MarriageTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 259Accepted Submission(s): 151Problem DescriptionPeopl...
2019-09-12 11:23:20
198
原创 2019 Multi-University Training Contest 9 Rikka with Coin （背包+思维）
Rikka with CoinTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1722Accepted Submission(s): 568Problem DescriptionRikka hates coin...
2019-09-10 16:54:50
242
原创 2019南昌网络赛 Hello 2019 （线段树优化dp）
A digital string is "good": when it contains a subsequence91029102and does not contain a subsequence81028102.The bad value of a string is defined as how many characters are to remove at least, so...
2019-09-10 15:57:22
339
原创 2019 Multi-University Training Contest 9 Rikka with Mista （折半搜索+桶排）
Rikka with MistaTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 991Accepted Submission(s): 269Problem DescriptionRikka is a ferv...
2019-09-10 15:38:56
186
原创 2019 Multi-University Training Contest 10 Make Rounddog Happy （rmq + 分治）
Make Rounddog HappyTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 656Accepted Submission(s): 306Problem DescriptionRounddog alwa...
2019-09-09 22:12:05
206
原创 New Year and Old Subsequence （线段树优化dp）
New Year and Old Subsequencetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA stringtis calledniceif a string "2017" occurs ...
2019-09-09 12:44:38
161
原创 无向图全局最小割（模板）
题目大意：给出一个无向图，两点之间可能有多条边，求将图割成两部分的最小花费。Stoer_Wagner算法目前还不太理解当作模板记录一下：#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MX = 505;const int inf...
2019-09-09 11:58:40
367
原创 2019 Multi-University Training Contest 6 Snowy Smile （最大子段和）
Snowy SmileTime Limit: 4000/4000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2997Accepted Submission(s): 954Problem DescriptionThere arenpirate c...
2019-09-05 16:25:45
153
原创 2019 Multi-University Training Contest 5 three arrays （01字典树）
three arraysTime Limit: 3000/2500 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2175Accepted Submission(s): 754Problem DescriptionThere are three int...
2019-09-05 16:02:49
159
原创 2019 Multi-University Training Contest 3 Squrirrel （树形dp）
SqurirrelTime Limit: 4000/4000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 609Accepted Submission(s): 186Problem DescriptionMaster magician `eom` is ...
2019-09-05 14:38:13
132
原创 2019 Multi-University Training Contest 3 K Subsequence （dij优化费用流）
K SubsequenceTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3215Accepted Submission(s): 782Problem DescriptionMaster QWsin is dati...
2019-09-03 16:48:16
153
原创 2019 Multi-University Training Contest 3 Distribution of books （离散化+线段树优化dp）
Distribution of booksTime Limit: 8000/8000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1324Accepted Submission(s): 514Problem Descriptionzz6d likes r...
2019-09-03 15:43:56
159
原创 快速读入
namespace IO{ #define BUF_SIZE 100000 #define OUT_SIZE 100000 bool IOerror=0; inline char nc(){ static char buf[BUF_SIZE],*p1=buf+BUF_SIZE,*pend=buf+BUF_SIZE; i...
2019-09-03 13:53:26
112
原创 2019 Multi-University Training Contest 3 Blow up the city (支配树)
Blow up the cityTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 712Accepted Submission(s): 380Problem DescriptionCountry A and B ...
2019-09-03 13:44:48
140
原创 支配树（有向图）
支配树的定义：问题：我们有一个有向图(可以有环)，定下了一个节点为起点s。现在我们要求：从起点s出发，走向一个点p的所有路径中，必须要经过的点有哪些{xp}。换言之，删掉{xp}中的任意一个点xpi以及它的入边出边，都会使s无法到达p。对于DAG的解法：1.拓扑排序2.求LCA，建树。3.统计信息。我的代码：JZOI灾难 题目要求的就是每个点能够支配的点的个数...
2019-09-03 11:49:20
366
原创 2019 Multi-University Training Contest 2 Longest Subarray (线段树)
Longest SubarrayTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1979Accepted Submission(s): 704Problem DescriptionYou are given t...
2019-08-27 14:46:03
144
原创 2019 Multi-University Training Contest 2 I Love Palindrome String （回文树+hash）
I Love Palindrome StringTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1390Accepted Submission(s): 516Problem DescriptionYou are...
2019-08-22 17:35:36
150
原创 2019 Multi-University Training Contest 2 Harmonious Army
Harmonious ArmyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1280Accepted Submission(s): 464Problem DescriptionNow, Bob is play...
2019-08-22 15:47:58
220
原创 Dual Core CPU POJ - 3469
题目大意：n个机器，如果在A工作话费ai，在B工作花费bi，还有m个条件，代表a，b不再一起工作是的额外花费。解题思路：如图所示：如果割掉ax和ay，代表xy同时在A组。如果割掉bx和by，代表xy同时在B组。如果割掉ax w 和by代表x在A组y在B组。如果割掉ay w 和bx 代表x在B组，y在A组。四种割法代表四种不同的方案，最优的方案即为最小割。记录一...
2019-08-22 15:23:36
269
原创 2019 Multi-University Training Contest 2 Beauty Of Unimodal Sequence
Beauty Of Unimodal SequenceTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 645Accepted Submission(s): 226Problem DescriptionYou a...
2019-08-22 15:15:10
169
原创 2019 Multi-University Training Contest 1 I String
StringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2642Accepted Submission(s): 707Problem DescriptionTom has a string containi...
2019-08-20 20:19:33
156
原创 cdq解决LIS问题
#include<bits/stdc++.h>using namespace std;#define LL long longconst int inf = 0x3f3f3f3f;const int N = 100005;int dp[N],a[N],b[N];int t[N*4];int n;void upd(int rt,int l,int r,int pos,i...
2019-08-18 16:36:16
188
原创 hdu 1541 Stars cdq分治
StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15701Accepted Submission(s): 5871Problem DescriptionAstronomers often examine ...
2019-08-18 15:57:28
182
原创 hdu 5468 Puzzled Elena （容斥原理）
Puzzled ElenaTime Limit: 5000/2500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2318Accepted Submission(s): 819Problem DescriptionSince both Stefan ...
2019-08-16 18:27:18
185
原创 hdu 5072 Coprime
CoprimeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3395Accepted Submission(s): 1302Problem DescriptionThere are n people stan...
2019-08-16 15:02:14
167
原创 2019 Multi-University Training Contest 1 Operation
OperationTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2961Accepted Submission(s): 909Problem DescriptionThere is an integer se...
2019-08-07 09:01:08
167
原创 ACM-ICPC 2017 Asia Xi'an XOR （线段树合并线性基）
Consider an arrayAAwith n elements . Each of its element isA[i]A[i](1 \le i \le n)(1≤i≤n). Then gives two integersQQ,KK, andQQqueries follow . Each query , give youLL,RR, you can getZZby ...
2019-08-06 15:45:12
233
原创 Query on A Tree (字典树合并)
Query on A TreeTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 2867Accepted Submission(s): 910Problem DescriptionMonkey A lives...
2019-08-05 10:20:41
484
原创 Legacy （线段树优化建图）
Legacytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRick and his co-workers have made a new radioactive formula and a lot of b...
2019-08-02 17:02:28
272
原创 Subsegments （线段树）
Subsegmentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputProgrammer Sasha has recently begun to study data structures. His coa...
2019-08-02 14:37:54
296
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人