BinGoo0o0o的博客

原创 hdu6307 Turn Off The Light 2018 Multi-University Training Contest 1 J

Turn Off The LightTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem DescriptionThere are n lights aligned in a row. These lights are numbered 1 to n fr...

原创 初识并查集

该文仅供初学者初步认识并查集以及并查集的基本操作。先通过以下问题引入并查集：有n个盗贼，有m条信息，每条信息表示i盗贼和j盗贼属于同一团伙，询问共有多少团伙。简化问题，就是有n个点，m条边连接这些点，问最后有多少个独立的团。每条信息连接的两个盗贼属于同一团伙，设为团伙k，那么之后无论哪个盗贼与这个团伙里的任意盗贼相连，也都是属于团伙k的。我们假设团伙k是有组织有纪律的，每个人都有他的领导，那么我们...

原创 【bzoj2653: middle】二分答案+可持久化线段树

2653: middleTime Limit: 20 Sec  Memory Limit: 512 MBSubmit: 2164  Solved: 1199[Submit][Status][Discuss]Description一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b...

原创 【bzoj4742: [Usaco2016 Dec]Team Building】dp

4742: [Usaco2016 Dec]Team BuildingTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 168  Solved: 98[Submit][Status][Discuss]DescriptionEvery year, Farmer John brings his NN cows to compete for "best in ...

原创 【bzoj3072: [Pa2012]Two Cakes】dp

3072: [Pa2012]Two CakesTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 241  Solved: 72[Submit][Status][Discuss]Description有两个长度为ｎ的排列(1<=n<=1,000,000)，然后你要再次写出一模一样的两个排列，于是你的左手和右手同时拿笔开始写。但是为了锻炼自己的...

原创 【bzoj3485: [Baltic2012]peaks】并查集

3485: [Baltic2012]peaksTime Limit: 40 Sec  Memory Limit: 64 MBSubmit: 32  Solved: 18[Submit][Status][Discuss]Description给定一个n*m的地图，每个格子都有一个高度，两个格子相邻当且仅当他们有公共点，每次可以从一个格子上可以走到另一个和他相邻的格子上。我们把

原创 【bzoj2120: 数颜色】带修改莫队

2120: 数颜色Time Limit: 6 Sec  Memory Limit: 259 MBSubmit: 6501  Solved: 2593[Submit][Status][Discuss]Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支

原创 【bzoj5106: [CodePlus2017]汀博尔】二分查找

5106: [CodePlus2017]汀博尔Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 101  Solved: 43[Submit][Status][Discuss]Description有n棵树，初始时每棵树的高度为Hi，第i棵树每月都会长高Ai。现在有个木料长度总量为S的订单，客户要求每块木料的长度不能小于L，

原创 【bzoj4488: [Jsoi2015]最大公约数】性质题

4488: [Jsoi2015]最大公约数Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 242  Solved: 141[Submit][Status][Discuss]Description给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子序列{Al,Al+1...Ar}，我们定义其权值W(L,R )为其长度与

原创 【bzoj4992: [Usaco2017 Feb]Why Did the Cow Cross the Road】动规

4992: [Usaco2017 Feb]Why Did the Cow Cross the RoadTime Limit: 10 Sec  Memory Limit: 256 MBSubmit: 190  Solved: 108[Submit][Status][Discuss]Description有一幅n*n的方格图，n \从（1,1）出发，走到（n,n），只能走上

原创 【bzoj3169: [Cerc2012]Conservation】

3169: [Cerc2012]ConservationTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 65  Solved: 34[Submit][Status][Discuss]Description在一个Byteland上有一副非常有名的图画需要被封存。这个作品需要在2个实验室进行处理。这个处理过程被分为许多步骤。对于每

原创 【bzoj4152: [AMPPZ2014]The Captain】最短路

4152: [AMPPZ2014]The CaptainTime Limit: 20 Sec  Memory Limit: 256 MBSubmit: 1459  Solved: 576[Submit][Status][Discuss]Description给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到

原创 【bzoj4061: [Cerc2012]Farm and factory】

4061: [Cerc2012]Farm and factoryTime Limit: 10 Sec  Memory Limit: 128 MBSec  Special JudgeSubmit: 172  Solved: 54[Submit][Status][Discuss]Description向Byteland的国王Bitolomew致敬！国王Bitolomew认为By

原创 【bzoj4296: [PA2015]Mistrzostwa】图论

4296: [PA2015]MistrzostwaTime Limit: 10 Sec  Memory Limit: 256 MBSec  Special JudgeSubmit: 231  Solved: 99[Submit][Status][Discuss]Description给定一张n个点m条边的无向图，请找到一个点数最多的点集S，满足：1.对于点集中任何一个点

原创 【bzoj3714: [PA2014]Kuglarz】转化 ---最小生成树

3714: [PA2014]KuglarzTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 967  Solved: 537[Submit][Status][Discuss]Description魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花

原创 【bzoj1354: [Baltic2005]Bus Trip】图论+动态规划

1354: [Baltic2005]Bus TripTime Limit: 5 Sec  Memory Limit: 162 MBSubmit: 121  Solved: 86[Submit][Status][Discuss]Description这里有 N 座城镇, 和城镇之间的 M 巴士单行线(没有中间停靠站)。 城镇从1到N 标号。 一个旅行者在 0时刻位于 1号城镇

原创 【bzoj4289: PA2012 Tax】图论--建图

原创 【bzoj3545: [ONTAK2010]Peaks】线段树合并

3545: [ONTAK2010]PeaksTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2421  Solved: 654[Submit][Status][Discuss]Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这

原创 【bzoj1143: [CTSC2008]祭祀river】有向无环图的最长反链

1143: [CTSC2008]祭祀riverTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3192  Solved: 1632[Submit][Status][Discuss]Description　　在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的

原创 【bzoj4571: [Scoi2016]美味】区间异或和最大 ，可持久化线段树（主席树）

4571: [Scoi2016]美味Time Limit: 30 Sec  Memory Limit: 256 MBSubmit: 704  Solved: 380[Submit][Status][Discuss]Description一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期望值为 b

原创 【bzoj3594[Scoi2014]方伯伯的玉米田】动规+二维树状数组

3594: [Scoi2014]方伯伯的玉米田Time Limit: 60 Sec  Memory Limit: 128 MBSubmit: 1589  Solved: 732[Submit][Status][Discuss]Description方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下

原创 【bzoj2756: [SCOI2012]奇怪的游戏】 二分+网络流判断

2756: [SCOI2012]奇怪的游戏Time Limit: 40 Sec  Memory Limit: 128 MBSubmit: 4330  Solved: 1206[Submit][Status][Discuss]DescriptionBlinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两

原创 【bzoj3333】排队计划 （线段树）

3333: 排队计划Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 717  Solved: 323[Submit][Status][Discuss]DescriptionInputOutputSample Input6 2160 163 164 161 167 160