2017年09月_LinzhiQQQ

原创线段树 ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 HihoCoder 1586

#1586 : Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:1. Output Minx,y∈[l,r]

2017-09-23 21:10:36 394

原创树形DP HDU 5416

CRB and TreeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2244 Accepted Submission(s): 683Problem DescriptionCRB has a tree

2017-09-15 16:44:10 272

原创树形DP HDU 3899

JLUCPCTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1390 Accepted Submission(s): 422Problem DescriptionDr. Skywind and Dr.

2017-09-15 15:32:33 299

原创树形DP HDU 6201

transaction transaction transactionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 147 Accepted Submission(s): 67Problem Descri

2017-09-10 20:12:37 286

原创 Tarjan 算法HDU 2767

Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7601 Accepted Submission(s): 2646Problem DescriptionCon

2017-09-09 19:57:08 288

原创状压DP + 最短路 HDU 4856

TunnelsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2398 Accepted Submission(s): 728Problem DescriptionBob is travelling

2017-09-08 12:04:26 381

原创树状数组 + 离散化 + dfs HDU 5877

Weak PairTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3893 Accepted Submission(s): 1165Problem DescriptionYou are given

2017-09-07 20:31:26 334

原创反向树状数组 + 离散化 HDU 5372

Segment GameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2086 Accepted Submission(s): 634Problem DescriptionLillian is a c

2017-09-06 16:17:47 431

原创 CodeForces 851D 区间修改值gcd

D. Arpa and a list of numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArpa has found a list containin

2017-09-06 11:22:13 576

原创莫队 + 组合 + 逆元 HDU 5145

NPY and girlsTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1436 Accepted Submission(s): 491Problem DescriptionNPY's girlfri

2017-09-05 19:12:36 412

原创莫队 + dfs序 + 离散化处理 HDU 4358

Boring counting Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others)Total Submission(s): 2902 Accepted Submission(s): 866 Problem DescriptionIn this ...

2017-09-05 15:55:31 448

原创 HDU 5493 线段树

QueueTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1368 Accepted Submission(s): 693Problem DescriptionN people numbered f

2017-09-04 18:07:47 329

原创莫队算法区间Gcd Hdu 5381

The sum of gcdTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1323 Accepted Submission(s): 581Problem DescriptionYou have an

2017-09-04 11:38:24 544

原创 HDU 1541 树状数组

StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10583 Accepted Submission(s): 4230Problem DescriptionAstronomers often e

2017-09-03 17:54:36 240

原创莫队算法 BZOJ 2038 小Z的袜子

小Z的袜子(hose) HYSBZ - 2038 题意：有一个含 n 个数，下标从1 到 n 的序列，有m次询问，每次询问一个区间，问从区间里任意取两个数，两个数相同的概率是多少思路：区间查询，可以离线，所以也是莫队可以解决的先考虑如何求值的问题，对于一个区间，进来一个数 x，如果前面已经有k个x存在了，那么新进的这个x可以与前面的k个x组合成k个对子，所以Ans += fl...

2017-09-03 15:27:16 380

原创带修改的莫队算法【JZOJ 4594】【UVa 12345】Dynamic len

Dynamic len(set(a[L:R])) UVA - 12345 题意：给出下标为 0 到 n - 1 的n个数，（后面处理为 1 到 n 的）有两种操作1.询问从 x 到 y 这个区间内有多少个不一样的数2.把下标为 x 的数的值改为 y思路：区间询问，离线查询，可以用莫队，但是是带修改操作的莫队,带修莫队的分块大小为N^(2/3)N23N23在输入操作的时候，每...

2017-09-03 11:40:25 723 5

原创莫队算法入门 Codeforces617E

莫队算法：莫队算法的用处是，对于一个区间内的查询，当我们已经知道了 [ L , R ] 的答案的时候，有莫队算法可以在很短的时间内得到 [ L - 1 , R ] 或者是 [ L ,R + 1 ]的答案，前提是可以离线处理。步骤：1.输入 N 个点的时候，对每个点的进行分块，一般 N 个点分成 sqrt(n) 块，用一个pos[]数组记录分块int s = sqrt(n);f

2017-09-03 09:55:31 526

原创 HDU 4417 线段树离线查询

Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7230 Accepted Submission(s): 3116Problem DescriptionMario is world

2017-09-02 21:12:58 300

原创 HDU 5861 离线查询线段树

RoadTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1283 Accepted Submission(s): 361Problem DescriptionThere are n villages

2017-09-02 20:00:17 265

原创 CodeForces 620E New Year Tree 线段树

E. New Year Treetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe New Year holidays are over, but Resha do

2017-09-02 17:25:50 321

原创 CodeForces 384E Propagating tree 树状数组dfs序组合使用

Propagating tree CodeForces - 384E 题意：有一棵树，上面每个点都有一个权值，这棵树有两种操作：1. 输入 1 x val 表示把第 x 个点权值加上一个 val，对于每个点，它权值改变了，val，则它的儿子权值改变-val一直更新权值直到叶子节点2.输入2 x ，表示查询第 x 个点的权值对于操作一，会发现，它是分层进行

2017-09-02 14:47:35 491

原创 CodeForces 849B Tell Your World 点线

B. Tell Your Worldtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConnect the countless points with lines, till we re

2017-09-02 10:20:39 598

原创 HDU 6183 线段树特殊处理

Color itTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 299 Accepted Submission(s): 60Problem DescriptionDo you like pain

2017-09-01 11:54:30 666

原创 HDU 6184 求三元环

Counting StarsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 129 Accepted Submission(s): 27Problem DescriptionLittle A is an

2017-09-01 10:04:04 400

LinzhiQQQ的博客