自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

LP_Cong

你的努力程度还没到拼天赋的程度。

原创 HDU - 6081 & 3691(无向图全局最小割)

用来保存全局最小割模板! 全局最小割,即给定一个无向图,求得任意两点间的最小割。所有的最小割中最小的那个,就是全局最小割。 接地气的讲,就是给定一个图,割掉某些边,使得整个图不再联通,权值最小的边集就是这个图的全局最小割。     Stoer-Wagner算法模板题,邻接表堆优化法 理...

2018-09-19 22:52:20

阅读数 54

评论数 0

原创 HYSBZ - 1061 志愿者招募 (利用网络流流量平衡进行等式建模)

1061: [Noi2008]志愿者招募 Time Limit: 20 Sec  Memory Limit: 162 MB Submit: 5862  Solved: 3529 [Submit][Status][Discuss] Description     申奥成功后,布布经过不懈努力...

2018-09-19 20:40:52

阅读数 184

评论数 0

原创 CodeChef - RIN Course Selection (最小割建模)

  出处:国家集训队2016论文集 题目链接:https://vjudge.net/problem/CodeChef-RIN 代码:https://www.cnblogs.com/shenben/p/6624196.html   容量正无穷的边表示冲突(某种前置关系)     ...

2018-09-19 19:18:54

阅读数 73

评论数 0

原创 BZOJ - 4154 Generating Synergy (KDTree 区间更新)

4154: [Ipsc2015]Generating Synergy Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1013  Solved: 390 [Submit][Status][Discuss] Description 给定一棵以1...

2018-09-19 15:43:24

阅读数 36

评论数 0

原创 BZOJ - 3489 A simple rmq problem (K-D Tree 求给定区域内最大的点)

3489: A simple rmq problem Time Limit: 40 Sec  Memory Limit: 512 MB Submit: 2838  Solved: 950 [Submit][Status][Discuss] Description 因为是OJ上的题,就简单点好...

2018-09-18 23:04:28

阅读数 46

评论数 0

原创 HDU - 4347 The Closest M Points (K-D Tree 最近邻K点)

The Closest M Points Time Limit: 16000/8000 MS (Java/Others)    Memory Limit: 98304/98304 K (Java/Others) Total Submission(s): 7118    Accepted Subm...

2018-09-18 19:50:56

阅读数 65

评论数 0

原创 BZOJ - 1941 Hide and Seek (K-D Tree 求最近点与最远点)

1941: [Sdoi2010]Hide and Seek Time Limit: 16 Sec  Memory Limit: 162 MB Submit: 1841  Solved: 1001 [Submit][Status][Discuss] Description 小猪iPig在PKU...

2018-09-18 15:33:38

阅读数 90

评论数 0

原创 ZOJ - 4053 Couleur(ACM-ICPC 2018 青岛赛区网络预赛 G)(主席树+线段树+启发式暴力)

Couleur Time Limit: 6 Seconds      Memory Limit: 131072 KB DreamGrid has an array of  integers. On this array he can perform the following operatio...

2018-09-17 22:36:00

阅读数 233

评论数 0

原创 ZOJ - 4054 Traveling on the Axis(ACM-ICPC 2018 青岛赛区网络预赛 H)(思维)

Traveling on the Axis Time Limit: 1 Second      Memory Limit: 65536 KB BaoBao is taking a walk in the interval  on the number axis, but he is not f...

2018-09-17 15:32:31

阅读数 190

评论数 0

原创 ZOJ - 4048 Red Black Tree(ACM-ICPC 2018 青岛赛区网络预赛 B)(二分+LCA)

Red Black Tree Time Limit: 1 Second      Memory Limit: 131072 KB BaoBao has just found a rooted tree with  vertices and  weighted edges in his back...

2018-09-17 15:23:13

阅读数 202

评论数 0

原创 计蒜客 Modular Production Line(ACM-ICPC 2018 焦作赛区网络预赛 F)(最长k可重区间集问题 费用流)

An automobile factory has a car production line. Now the market is oversupply and the production line is often shut down. To make full use of resourc...

2018-09-16 00:40:31

阅读数 222

评论数 0

原创 计蒜客 Jiu Yuan Wants to Eat(ACM-ICPC 2018 焦作赛区网络预赛 E)(线段树+树链剖分)

You ye Jiu yuan is the daughter of the Great GOD Emancipator. And when she becomes an adult, she will be queen of Tusikur, so she wanted to travel th...

2018-09-15 22:18:22

阅读数 124

评论数 0

原创 计蒜客 Transport Ship(ACM-ICPC 2018 焦作赛区网络预赛 K)(多重背包装满的方案数)

There are NN different kinds of transport ships on the port. The i^{th}ith kind of ship can carry the weight of V[i]V[i] and the number of the i^{th}...

2018-09-15 19:13:53

阅读数 149

评论数 0

原创 计蒜客 Mathematical Curse(ACM-ICPC 2018 焦作赛区网络预赛 B)(DP)

A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was entangled in some mat...

2018-09-15 19:08:47

阅读数 84

评论数 0

原创 BZOJ - 2648 SJY摆棋子 (K-D Tree)

2648: SJY摆棋子 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 6765  Solved: 2344 [Submit][Status][Discuss] Description 这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个...

2018-09-13 21:28:39

阅读数 51

评论数 0

原创 HDU - 6437 Problem L.Videos (费用流)

Problem L.Videos Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 818    Accepted Submissi...

2018-09-13 19:57:55

阅读数 27

评论数 0

原创 BZOJ - 4025 二分图 (LCT维护关于删除时间的最大生成树)

Description 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。  Input 输入数据的第一行是三个整数n,m,T。  第2行到第m+1行,每行4个整数u,v,start...

2018-09-13 17:04:58

阅读数 114

评论数 0

原创 HDU - 6394 Tree (2018 Multi-University Training Contest 7)(树分块+倍增 或 LCT维护路径长度)

Tree Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 720    Accepted Submission(s): 266   ...

2018-09-12 22:04:02

阅读数 49

评论数 0

原创 HDU - 6392 Reverse Game (2018 Multi-University Training Contest 7)(线段树 + 并查集)

Reverse Game Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 112    Accepted Submission(s)...

2018-09-12 17:25:59

阅读数 60

评论数 0

原创 BZOJ - 1453 Dface双面棋盘 (并查集+线段树)

1453: [Wc]Dface双面棋盘 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 847  Solved: 453 [Submit][Status][Discuss] Description Input Output Sa...

2018-09-12 17:02:32

阅读数 80

评论数 0

原创 计蒜客 Maze Designer(2018 ICPC亚洲区域赛网络赛 徐州 J)(最大生成树+LCA)

After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N \time...

2018-09-11 11:29:54

阅读数 40

评论数 0

原创 计蒜客 Trace(2018 ICPC亚洲区域赛网络赛 徐州 G)(线段树)

There's a beach in the first quadrant. And from time to time, there are sea waves. A wave ( xx , yy ) means the wave is a rectangle whose vertex...

2018-09-11 10:44:41

阅读数 59

评论数 0

原创 计蒜客 Ryuji doesn't want to study(2018 ICPC亚洲区域赛网络赛 徐州 H)(线段树)

Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i]. Unfortu...

2018-09-10 21:12:21

阅读数 42

评论数 0

原创 计蒜客 BE, GE or NE(2018 ICPC亚洲区域赛网络赛 徐州 B)(记忆化搜索+思维)

In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game ...

2018-09-10 21:00:13

阅读数 58

评论数 0

原创 计蒜客 Ka Chang(2018 ICPC亚洲区域赛网络赛 沈阳 J)(分块+DFS序+树状数组)

Given a rooted tree ( the root is node 11 ) of NN nodes. Initially, each node has zero point. Then, you need to handle QQ operations. There're ...

2018-09-10 20:35:35

阅读数 195

评论数 0

原创 计蒜客 Lattice's basics in digital electronics(2018 ICPC亚洲区域赛网络赛 沈阳 I)(大模拟)

LATTICE is learning Digital Electronic Technology. He is talented, so he understood all those pieces of knowledge in 10^{-9}10−9 second. In the next ...

2018-09-10 19:28:21

阅读数 40

评论数 0

原创 计蒜客 Fantastic Grap(2018 ICPC亚洲区域赛网络赛 沈阳 F)(有上下界网络流)

"Oh, There is a bipartite graph.""Make it Fantastic." X wants to check whether a bipartite graph is a fantastic graph. He has tw...

2018-09-10 19:24:52

阅读数 72

评论数 0

原创 CodeForces - 1009F Dominant Indices (长链剖分)

F. Dominant Indices time limit per test 4.5 seconds memory limit per test 512 megabytes input standard input output standard output You are ...

2018-09-05 21:52:14

阅读数 101

评论数 0

原创 计蒜客 An Easy Problem On The Trees (2018 ICPC亚洲区域赛网络赛 南京 F)(动态树维护联通块大小)

In this problem you will be given a tree with NN nodes and N - 1N−1 bidirectional edges. Now you should handle three kinds of operations. 11. Given ...

2018-09-04 21:18:20

阅读数 233

评论数 3

原创 计蒜客 Lpl and Energy-saving Lamps (2018 ICPC亚洲区域赛网络赛 南京 G)(线段树区间查询第一个小于等于K的数)

During tea-drinking, princess, amongst other things, asked why has such a good-natured and cute Dragon imprisoned Lpl in the Castle? Dragon smiled en...

2018-09-03 00:06:23

阅读数 54

评论数 1

原创 计蒜客 Set (2018 ICPC亚洲区域赛网络赛 南京 H)(字典树合并)

Shinku is very interested in the set. One day, she got nn sets, and the ii-th number a_iai​ is in the ii-th set. But she doesn't think it is int...

2018-09-02 22:00:25

阅读数 210

评论数 0

原创 HDU - 5709 Claris Loves Painting (线段树合并+动态开点)

Claris Loves Painting Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 524    Accepted Su...

2018-09-02 19:05:58

阅读数 151

评论数 0

原创 HDU - 6191 Query on A Tree (可持久化字典树 | 字典树合并)

Query on A Tree Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 1692    Accepted Submis...

2018-09-02 16:23:16

阅读数 88

评论数 0

原创 计蒜客 Magical Girl Haze (2018 ICPC亚洲区域赛网络赛 南京 L)(迪杰斯特拉)

题目链接:https://nanti.jisuanke.com/t/31001 There are NN cities in the country, and MM directional roads from uu to v(1\le u, v\le n)v(1≤u,v≤n). Every r...

2018-09-01 21:34:44

阅读数 180

评论数 0

原创 计蒜客 Skr (2018 ICPC亚洲区域赛网络赛 南京 I)(回文树)

题目链接:https://nanti.jisuanke.com/t/30998 A number is skr, if and only if it's unchanged after being reversed. For example, "12321", &q...

2018-09-01 21:00:56

阅读数 212

评论数 0

原创 计蒜客 AC Challenge (2018 ICPC亚洲区域赛网络赛 南京 E)(状压DP)

题目链接:https://nanti.jisuanke.com/t/30994   Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. And he knows the an...

2018-09-01 20:53:59

阅读数 688

评论数 0

提示
确定要删除当前文章?
取消 删除