唐宋元明清201712151935887

分类

dp(15) h(10) kmp(1) 二分(4) 匹配(1) 图论(45) 大水题~~(7) 数据结构(3) 未归档(123) 杂乱的一坨(2) 树形结构(10) 简单搜索(6) 题解(1) 高精度(1)

/ 注册

全部文章（共229篇）

GCD Problem （线段树区间GCD+区间开方）

题目描述输入描述: 输出描述: 输入 4 5 45 20 65 7 1 1 4 0 1 4 1 1 4 1 3 4 0 3 4 1 3 4 1 2 2 输出 5 2 4 2 6 两个操作，一个是区间开方，一个是输出区间GCD；gcd很好处理。主要是开放...

2019-04-25

0 834

ZOJ - 3195 Design the city （树上多点间最短路径）

Cerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic jams everywhere. Now, Ce...

2019-04-24

0 651

2019 ICPC南昌邀请赛比赛 J Distance on the tree(树链剖分上建可持续化线段树)

DSM(Data Structure Master) once learned about tree when he was preparing for NOIP(National Olympiad in Informatics in Provinces) in Senior High School...

2019-04-22

0 665

有什么想要联系我的（问题也好，交流也好），欢迎来call我QQ675502062

2019-04-21

0 483

2019 ICPC南昌邀请赛比赛 K. MORE XOR （思维，规律？，前缀，异或）

Given a sequence of nn numbers a_1, a_2, \cdots, a_na1,a2,⋯,an and three functions. Define a function f(l,r)f(l,r) which returns \oplus a[x]⊕a[x] ...

2019-04-20

0 587

2019 ICPC南昌邀请赛比赛 C.Angry FFF Party

In ACM labs, there are only few members who have girlfriends. And these people can make FFF Party angry easily. One day, FFF Party prepared a function...

2019-04-20

0 527

2019 ICPC南昌邀请赛比赛 I. Max answer （单调栈+思维预处理）

Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value...

2019-04-20

0 638

ZOJ - 4097 Rescue the Princess （边双联通缩点无向图+思维lca）

Rescue the Princess Princess Cjb is caught by Heltion again! Her k...

2019-04-20

0 602

HDU - 6514  Monitor

Monitor Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 163840/163840 K (Java/Others) Total Su...

2019-04-19

0 691

POJ - 3177 Redundant Paths （边双连通||无向图缩点）

In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd a...

2019-04-15

0 517