OneDay_pyf-CSDN博客

原创退役了

没去打EC其实早就算退役选手，但也等现在EC打完才真的感觉自己真的退役了吧。我整个大学基本都在打比赛。这个比赛真的带给了我很多。这比赛其实没什么用，大佬当游戏打，菜鸡打了个辣鸡牌没卵用。所以没兴趣的话还是别打了保平安吧。今年打了两场，暑假之前被教练拆了个队友，和老队友啦啦今年打了两场，带了两个学弟。坑了ztl香港打了个铁。带玉米北京搞了个银。其实学弟要是训练的话感觉可以打个金然鹅。当然也没...

2018-12-16 19:03:51 460 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 3350

原创 ACM 这一路走来

今年ACM大概打完了，不知道明年的打不打的玩。先谢谢自己现在的女票，真的帮我做了好多233最近先好好陪陪她吧-0-今天下了飞机说带她去星爸爸一起码代码感觉很开心2333。//不知道自己队友会不会看2333 我的代码一直有两个thanks to 第二个是给我现在女票的第一个是个让我下决心打好ACM的人，不知道现在算打好了么应该还是挺菜的吧。这次打了个铜都感觉没什么好跟她说的。想想自己从什么

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

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

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

2017-10-17 13:55:11 880 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 729

原创 bzoj1969LANE 航线规划

对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间坐标，并对这些星球从1开始编号1、2、3……。一些先遣飞船已经出发，在星球之间开辟探险航线。探险航线是双向的，例如从1号星球到3号星球开辟探险航线，那

2017-09-13 01:59:35 529

原创 Codeforces854D Jury Meeting

题意：告诉你有n+1个城市，标号0-n，0号是个中心，然后其他n个点每个有一个智障他们都要到0点然后他们n个智障需要在0点至少共同py k天，然后再各自飞回各自原来的城市，飞机要么从0飞到一个城市，要么从一个城市飞到0 题解：我觉得我已经彻底咸鱼了，，，C做了贼久还是队友点了一下才觉得那么简单，，看D的时候已经有点放弃了=-=看题就在瞎看没看到加粗的那句话，感觉血崩。。其实已经想到了相当于两个过程

2017-09-07 00:28:03 764

原创 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 634

原创 hdu6162 Ch’s gift

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 441

原创树的重心

今天想起来学树上点分治，其实我还是不明白为啥，大概就学了一手树的重心吧2333 定义是去掉重心之后能使剩下的每个子树尽量平衡。那么先处理出每个点子树的size，然后枚举去掉每个点后最大子树最小的就是重心。最大子树包括两部分，由于dfs求size的时候是自己设定根为1的，而求重心判断的时候是以当前点为根的，所以除了正常的这个点的子树外，他的父亲所在的也作为他的一课子树模版题 poj 1655让你求

2017-07-23 21:36:33 457

原创主席树入门

主席树

2017-07-23 20:20:58 474

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

其实吧=-=好多题不是我自己做的贼菜A - 函数求解学数学的妹子总是强的，超过20150001的会得到一个定值就是样例里面那个，小于的直接算就行了。。这题递归爆栈了让我一度以为是手动模拟栈。。感觉很刺激。#include<iostream>#include<algorithm>#include<vector>#include<queue>#include<vector>#include<

2017-06-17 01:55:50 584

原创 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 413

原创母函数简单应用小结

今天跟着伟峰大佬补基础，做到一题母函数的题。感觉贼刺激。学习可以百度一下母函数有个博客讲的挺详细的里面还有模板。然后拉了套kuangbin的母函数，感觉里面的题目大同小异。A - Square Coins HDU - 1398 People in Silverland use square coins. Not only they have square shapes but a

2017-06-14 22:24:45 512

原创 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 568

原创 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 699

原创 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 493

原创 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 437

原创 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 429

原创 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 589 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 677

原创 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 396

原创 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 333

原创 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 355

原创 ECNU-3263

丽娃河的狼人传说 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes丽娃河是华师大著名的风景线。但由于学校财政紧缺，丽娃河边的路灯年久失修，一到晚上就会出现走在河边要打着手电的情况，不仅非常不方便，而且影响安全：已经发生了大大小小的事故多起。方便起见，丽

2017-05-14 14:51:52 409

原创 ECNU-3260

袋鼠妈妈找孩子 Time limit per test: 1.5 seconds Time limit all tests: 10.0 seconds Memory limit: 256 megabytes袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走了。袋鼠妈妈现在在地图的左上角，她的孩子在地图第 x 行第 y 列的位置。怪兽想和袋鼠妈妈玩一个游戏：他不想让袋鼠妈妈过快地找到她的孩子。袋鼠妈妈

2017-05-14 14:45:32 342

原创 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 439

原创 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 357

原创 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 473

原创 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 752

原创 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 324

原创 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 336

原创 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 556

原创 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 401

原创 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 359

OneDay_pyf的博客