*博客头图：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

RGB颜色，例如：#AFAFAF

# OneDay_pyf的博客

• 博客(35)
• 收藏
• 关注

#### 原创 退役了

2018-12-16 19:03:51 371 2

#### 原创 Codeforces911题解

A. Nearest MinimumsYou are given an array of n integer numbers a0, a1, ..., an - 1. Find the distance between two closest (nearest) minimums in it. It is guaranteed that in the array a minimum occ

2018-01-03 13:41:04 3206

#### 原创 ACM 这一路走来

2017-10-31 03:08:50 852 9

#### 原创 2014 icpc 西安现场赛 I - International Collegiate Routing Contest

-0-马上上计网了，感觉没什么空再看笛卡尔树了2333来水篇博客 还一个多礼拜就要去西安当分母了。第一次当分母内心还有点小紧张2333 然后我们来看看这个强行银牌题。。 队友还是强啊，五分钟把铜牌题公式甩我脸上了然鹅QWQ 这个银牌题其实也不是很难（如果看得懂题的话） 首先把所有ip换成二进制表示，题目表示如果有效前缀相同那么他们在一个子网内。 那么怎么才算有效前缀呢。看/后面那个数字，

2017-10-17 13:55:11 822 1

#### 原创 hdu6200mustedge mustedge mustedge

Give an connected undirected graph with n nodes and m edges, (n,m≤105) which has no selfloops or multiple edges initially. Now we have q operations (q≤105):⋅1 u v: add an undirected edge from u to v;

2017-09-13 20:02:40 680

#### 原创 bzoj1969LANE 航线规划

2017-09-13 01:59:35 497

#### 原创 Codeforces854D Jury Meeting

2017-09-07 00:28:03 707

#### 原创 HDU - 6191 Query on A Tree 可持久化Tire

Monkey A lives on a tree, he always plays on this tree. One day, monkey A learned about one of the bit-operations, xor. He was keen of this interesting operation and wanted to practise it at once. Monk

2017-09-05 14:17:51 581

Problem Description Mr. Cui is working off-campus and he misses his girl friend very much. After a whole night tossing and turning, he decides to get to his girl friend’s city and of course, with well

2017-08-23 00:40:55 394

#### 原创 树的重心

2017-07-23 21:36:33 401

#### 原创 主席树入门

2017-07-23 20:20:58 442

#### 原创 哈尔滨理工大学软件学院大一个人赛训练Round2 部分题解

2017-06-17 01:55:50 562

#### 原创 POJ1837-Balance

Gigel has a strange “balance” and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and each arm’s length is 15. Some ho

2017-06-16 03:16:00 367

#### 原创 母函数简单应用小结

2017-06-14 22:24:45 468

#### 原创 2017年上海金马五校程序设计竞赛（网上资格赛）Problem E : A No-story Kingdom

Description In an unknown island, there is a tree kingdom whose structure is just like a tree. It has a city called root city and as your expectation, this root city has several son cities. And every

2017-06-10 17:04:11 525

#### 原创 Codeforces814C. An impassioned circulation of affection

Nadeko’s birthday is approaching! As she decorated the room for the party, a long garland of Dianthus-shaped paper pieces was placed on a prominent part of the wall. Brother Koyomi will like it!Still u

2017-06-08 03:08:17 662

#### 原创 Codeforces811C. Vladik and Memorable Trip

Vladik often travels by trains. He remembered some of his trips especially well and I would like to tell you about one of these trips:Vladik is at initial train station, and now n people (including Vla

2017-05-31 02:19:37 459

#### 原创 570D - Tree Requests

Roman planted a tree consisting of n vertices. Each vertex contains a lowercase English letter. Vertex 1 is the root of the tree, each of the n - 1 remaining vertices has a parent in the tree. Vertex i

2017-05-15 10:07:54 375

#### 原创 Codeforces455C. Civilization

Andrew plays a game called “Civilization”. Dima helps him.The game has n cities and m bidirectional roads. The cities are numbered from 1 to n. Between any pair of cities there either is a single (uniq

2017-05-14 15:37:55 397

#### 原创 Codeforces799C. Fountains

Arkady plays Gardenscapes a lot. Arkady wants to build two new fountains. There are n available fountains, for each fountain its beauty and cost are known. There are two types of money in the game: coi

2017-05-14 15:28:44 540 2

#### 原创 Weak Pair HDU - 5877

You are given a rootedrooted tree of NN nodes, labeled from 1 to NN. To the iith node a non-negative value aiai is assigned.An orderedordered pair of nodes (u,v)(u,v) is said to be weakweak if (1)

2017-05-14 15:16:50 635

#### 原创 Friends and Enemies HDU - 5874

On an isolated island, lived some dwarves. A king (not a dwarf) ruled the island and the seas nearby, there are abundant cobblestones of varying colors on the island. Every two dwarves on the island ar

2017-05-14 15:08:58 368

#### 原创 Sparse Graph HDU - 5876

In graph theory, the complementcomplement of a graph GG is a graph HH on the same vertices such that two distinct vertices of HH are adjacent if and only if they are notnot adjacent in GG. Now you are

2017-05-14 15:03:27 294

#### 原创 Football Games HDU - 5873

A mysterious country will hold a football world championships—Abnormal Cup, attracting football teams and fans from all around the world. This country is so mysterious that none of the information of t

2017-05-14 14:59:06 320

#### 原创 ECNU-3263

2017-05-14 14:51:52 363

#### 原创 ECNU-3260

2017-05-14 14:45:32 313

#### 原创 Minimum Inversion Number HDU - 1394

The inversion number of a given number sequence a1, a2, …, an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence of numbers a1, a2, …, an, if we move the first m >= 0

2017-05-09 02:32:49 409

#### 原创 Information Graph CodeForces - 466E

There are n employees working in company “X” (let’s number them from 1 to n for convenience). Initially the employees didn’t have any relationships among each other. On each of m next days one of the f

2017-05-08 10:13:06 326

#### 原创 codeforces-519C

A and B are preparing themselves for programming contests.An important part of preparing for a competition is sharing programming knowledge from the experienced members to those who are just beginning

2017-05-07 02:58:18 404

#### 原创 Optimal Milking POJ - 2112

FJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of paths of various lengths runs among the cows and the milking machines. The milkin

2017-04-28 01:50:48 694

#### 原创 PIGS POJ - 1149

Mirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any pighouse because he doesn’t have the keys. Customers come to the farm one after another. Each of them has keys

2017-04-28 01:42:56 291

#### 原创 Drainage Ditches POJ - 1273

Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Far

2017-04-28 01:33:57 308

#### 原创 Codeforces 427 C. Checkposts

Your city has n junctions. There are m one-way roads between the junctions. As a mayor of the city, you have to ensure the security of all the junctions.To ensure the security, you have to build some p

2017-04-27 00:48:42 495

#### 原创 shu_mj 的数据结构专场（二）

Problem A: 求个和 （shuoj1883）Description 给你一个长为N 的序列，M 条询问，每次问你[l, r] 区间内，所有数字的和是多少。Input 第一行包含两个整数 N, M。 第二行有 N 个整数 Ai，表示这个序列。 接下来 M 行，每行两个整数 l r，表示一个询问。0 < N, M < 1e5 -1e4 < Ai < 1e4 0 < l <= r <

2017-04-25 01:14:17 371

#### 原创 shuoj_1559

1559: 无向图的连通分支Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 783  Solved: 451[Submit][Status][Web Board]Description输入一个无向图G，计算G的连通分支数。Input有多个无向图数据。每个无向描述的第1行是两个整数n和e，分别表示顶点数和边数。

2017-04-21 02:53:55 335

###### 空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人