09 2017 档案

博客搬迁
摘要：最近用Hexo搭建了一个博客，申请了个域名，以后可能会逐渐减少cnblog上的更新了，尽量放在新博客上 地址：Blackops 阅读全文
posted @ 2017-09-22 12:31 Blackops 阅读(318) 评论(0) 推荐(0)
HDU 6208 The Dominator of Strings（AC自动机）
摘要：The Dominator of Strings Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2830 Accepted Submissio 阅读全文
posted @ 2017-09-21 14:47 Blackops 阅读(422) 评论(0) 推荐(0)
SPOJ HIGH(生成树计数，高斯消元求行列式)
摘要：HIGH - Highways no tags no tags In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to constru 阅读全文
posted @ 2017-09-20 22:33 Blackops 阅读(445) 评论(0) 推荐(0)
HDU 6153 A Secret（扩展KMP模板题）
摘要：A Secret Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 2523 Accepted Submission(s): 934 Prob 阅读全文
posted @ 2017-09-18 22:21 Blackops 阅读(468) 评论(0) 推荐(0)
Codeforces 821E Okabe and El Psy Kongroo（矩阵快速幂）
摘要：E. Okabe and El Psy Kongroo time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Okabe and 阅读全文
posted @ 2017-09-14 17:43 Blackops 阅读(561) 评论(0) 推荐(0)
POJ 3693 Maximum repetition substring（最多重复次数的子串）
摘要：Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10461 Accepted: 3234 Description The repetition number of a st 阅读全文
posted @ 2017-09-14 15:13 Blackops 阅读(316) 评论(0) 推荐(0)
HDU 4776 Ants（Trie+优先队列）
摘要：Ants Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others) Total Submission(s): 1324 Accepted Submission(s): 289 Proble 阅读全文
posted @ 2017-09-14 10:33 Blackops 阅读(315) 评论(0) 推荐(0)
SPOJ Repeats（后缀数组+RMQ-ST）
摘要：REPEATS - Repeats no tags no tags A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>= 阅读全文
posted @ 2017-09-12 16:51 Blackops 阅读(372) 评论(0) 推荐(0)
Ural 1297 Palindrome（Manacher或者后缀数组+RMQ-ST）
摘要：1297. Palindrome Time limit: 1.0 second Memory limit: 64 MB The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that 阅读全文
posted @ 2017-09-11 23:37 Blackops 阅读(319) 评论(0) 推荐(0)
HDU 6194 string string string（后缀数组+RMQ）
摘要：string string string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 608 Accepted Submission(s): 阅读全文
posted @ 2017-09-11 15:59 Blackops 阅读(407) 评论(0) 推荐(0)
HDU 6203 ping ping ping（贪心+LCA+DFS序+BIT）
摘要：ping ping ping Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 207 Accepted Submission(s): 47 Pr 阅读全文
posted @ 2017-09-11 11:01 Blackops 阅读(393) 评论(0) 推荐(0)
HDU 6201 transaction transaction transaction（拆点最长路）
摘要：transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 88 Accepte 阅读全文
posted @ 2017-09-10 19:38 Blackops 阅读(855) 评论(0) 推荐(0)
SPOJ Distinct Substrings（后缀数组求不同子串个数，好题）
摘要：DISUBSTR - Distinct Substrings no tags no tags Given a string, we need to find the total number of its distinct substrings. Input T- number of test ca 阅读全文
posted @ 2017-09-09 23:56 Blackops 阅读(323) 评论(0) 推荐(0)
POJ 1743 Musical Theme（后缀数组+二分答案）
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30430 Accepted: 10183 Description A musical melody is represented as a sequen 阅读全文
posted @ 2017-09-09 20:56 Blackops 阅读(365) 评论(0) 推荐(0)
HDU 6191 Query on A Tree（可持久化Trie+DFS序）
摘要：Query on A Tree Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 712 Accepted Submission(s): 阅读全文
posted @ 2017-09-08 10:53 Blackops 阅读(478) 评论(0) 推荐(0)
HDU 3415 Max Sum of Max-K-sub-sequence（单调队列）
摘要：Max Sum of Max-K-sub-sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8462 Accepted Subm 阅读全文
posted @ 2017-09-07 14:35 Blackops 阅读(182) 评论(0) 推荐(0)
Codeforces 433 Div.2（A、B、C、D）
摘要：A. Fraction 暴力遍历1-1000，取组成的真分数比值最大且分子分母gcd为1时更新答案 代码： B. Maxim Buys an Apartment 最好的情况是尽量放中间，每一个房子都可以造成两个good位置，这样一共有n/3个位置，如果k<=n/3则答案就是k*3，否则把剩余的位置先 阅读全文
posted @ 2017-09-07 12:41 Blackops 阅读(177) 评论(0) 推荐(0)
Codeforces 846D Monitor（简单二分+二维BIT）
摘要：D. Monitor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Monitor time limit per tes 阅读全文
posted @ 2017-09-06 21:15 Blackops 阅读(560) 评论(0) 推荐(0)
hihoCoder 1403 后缀数组一·重复旋律（后缀数组+单调队列）
摘要：#1403 : 后缀数组一·重复旋律 #1403 : 后缀数组一·重复旋律 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 小Hi在练习过很多曲子以后发现很多作品自身包含一样的 阅读全文
posted @ 2017-09-06 15:04 Blackops 阅读(352) 评论(0) 推荐(0)
CF 787D Legacy（线段树思想构图+最短路）
摘要：D. Legacy time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Legacy time limit per test 阅读全文
posted @ 2017-09-05 13:13 Blackops 阅读(651) 评论(0) 推荐(0)