Candy?

2016年12月18日

BZOJ 1901: Zju2112 Dynamic Rankings[带修改的主席树]【学习笔记】

摘要： 1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可阅读全文

posted @ 2016-12-18 19:56 Candy? 阅读(1843) 评论(0) 推荐(3) 编辑

BZOJ 3524: [Poi2014]Couriers [主席树]

摘要： 3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。给一个长度为n的序列a。1≤a[i]≤n。m组询问阅读全文

posted @ 2016-12-18 18:21 Candy? 阅读(362) 评论(0) 推荐(0) 编辑

BZOJ 3343: 教主的魔法 [分块]【学习笔记】

摘要： 3343: 教主的魔法 Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R] 阅读全文

posted @ 2016-12-18 15:20 Candy? 阅读(453) 评论(0) 推荐(0) 编辑

BZOJ 2038: [2009国家集训队]小Z的袜子(hose) [莫队算法]【学习笔记】

摘要： 2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管阅读全文

posted @ 2016-12-18 10:01 Candy? 阅读(249) 评论(0) 推荐(0) 编辑

2016年12月17日

坑

摘要：其实是不可能完成.... 阅读全文

posted @ 2016-12-17 22:43 Candy? 阅读(544) 评论(0) 推荐(0) 编辑

POJ1275 Cashier Employment[差分约束系统 || 单纯形法]

摘要： Cashier Employment Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7997 Accepted: 3054 Description A supermarket in Tehran is open 24 hours 阅读全文

posted @ 2016-12-17 20:56 Candy? 阅读(711) 评论(0) 推荐(0) 编辑

UVA11478 Halum [差分约束系统]

摘要： https://vjudge.net/problem/UVA-11478 给定一个有向图，每条边都有一个权值。每次你可以选择一个结点v和一个整数d,把所有以v为终点的边的权值减小d,把所有以v为起点的边的权值增加d,最后让所有边的权值的最小值大于零且尽量大。该死书上翻译错了 >0不是非负 WA好几阅读全文

posted @ 2016-12-17 19:29 Candy? 阅读(672) 评论(0) 推荐(0) 编辑

POJ1201 Intervals[差分约束系统]

摘要： Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26028 Accepted: 9952 Description You are given n closed, integer intervals [ai, b 阅读全文

posted @ 2016-12-17 18:23 Candy? 阅读(410) 评论(0) 推荐(0) 编辑

BZOJ 2330: [SCOI2011]糖果 [差分约束系统] 【学习笔记】

摘要： 2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要阅读全文

posted @ 2016-12-17 17:24 Candy? 阅读(1101) 评论(0) 推荐(1) 编辑

UVA11090 Going in Cycle!! [spfa负环]

摘要： https://vjudge.net/problem/UVA-11090 平均权值最小的回路为后面的做个铺垫二分最小值，每条边权减去他，有负环说明有的回路平均权值小于他 spfa求负环的时候可以先把所有点加到队列里,d[i]=0 阅读全文

posted @ 2016-12-17 15:43 Candy? 阅读(524) 评论(0) 推荐(0) 编辑

BZOJ 1061: [Noi2008]志愿者招募 [单纯形法]【学习笔记看另一篇吧】

摘要： 1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。布布通过了解得知阅读全文

posted @ 2016-12-17 00:01 Candy? 阅读(1726) 评论(4) 推荐(0) 编辑

2016年12月16日

BZOJ 1070: [SCOI2007]修车 [最小费用最大流]

摘要： 1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送阅读全文

posted @ 2016-12-16 19:04 Candy? 阅读(283) 评论(0) 推荐(0) 编辑

2016年12月15日

COGS743. [网络流24题] 最长k可重区间集

摘要： 743. [网络流24题] 最长k可重区间集 ★★★ 输入文件：interv.in 输出文件：interv.out 简单对比时间限制：1 s 内存限制：128 MB 9 13 interv.out 这样的区间建图比较好想，因为以前做过用最短路的最小区间覆盖问题，想法类似 BYVOID：离散化所有区阅读全文

posted @ 2016-12-15 23:13 Candy? 阅读(620) 评论(0) 推荐(0) 编辑

BZOJ 3531: [Sdoi2014]旅行 [树链剖分]

摘要： 3531: [Sdoi2014]旅行 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行阅读全文

posted @ 2016-12-15 21:11 Candy? 阅读(207) 评论(0) 推荐(0) 编辑

BZOJ 2243: [SDOI2011]染色 [树链剖分]

摘要： 2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你阅读全文

posted @ 2016-12-15 00:14 Candy? 阅读(339) 评论(0) 推荐(0) 编辑

2016年12月13日

LCA 倍增||树链剖分

摘要：方法1:倍增 1498ms 方法2:树链剖分 1314ms 让链首深度大的走到重链的父节点直到在一条重链上，返回深度小的节点阅读全文

posted @ 2016-12-13 23:15 Candy? 阅读(877) 评论(0) 推荐(0) 编辑

BZOJ 1036: [ZJOI2008]树的统计Count [树链剖分]【学习笔记】

摘要： 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点阅读全文

posted @ 2016-12-13 22:45 Candy? 阅读(526) 评论(0) 推荐(0) 编辑

2016年12月11日

POJ2104 K-th Number[主席树]【学习笔记】

摘要： K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 51440 Accepted: 17594 Case Time Limit: 2000MS Description You are working for 阅读全文

posted @ 2016-12-11 22:55 Candy? 阅读(737) 评论(0) 推荐(0) 编辑

BZOJ 1014: [JSOI2008]火星人prefix [splay 二分+hash] 【未完】

摘要： 1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m 阅读全文

posted @ 2016-12-11 20:35 Candy? 阅读(313) 评论(0) 推荐(0) 编辑

2016年12月10日

NOIP2001 一元三次方程求解[导数+牛顿迭代法]

摘要：题目描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。阅读全文

posted @ 2016-12-10 23:10 Candy? 阅读(2809) 评论(0) 推荐(0) 编辑

2016年12月9日

BZOJ1001: [BeiJing2006]狼抓兔子 [最小割 | 对偶图+spfa]

摘要： 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文

posted @ 2016-12-09 21:04 Candy? 阅读(657) 评论(0) 推荐(0) 编辑

2016年12月4日

最近要准备讲送别诗还要学一下微积分还要准备会考可能没大有时间做题了

摘要：见标题阅读全文

posted @ 2016-12-04 23:11 Candy? 阅读(255) 评论(2) 推荐(0) 编辑

NOIp2016纪录[那些我所追求的]

摘要：人生第一场正式OI 阅读全文

posted @ 2016-12-04 23:07 Candy? 阅读(2773) 评论(1) 推荐(4) 编辑

2016年12月2日

网络流24题餐巾计划问题

摘要：题目描述一个餐厅在相继的 N 天里，每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为 p 分；或者把旧餐巾送到快洗部，洗一块需 m 天，其费用为 f 分；或者送到慢洗部，洗一块需 n 天(n>m)，其费用为 s<f 分。每天结束阅读全文

posted @ 2016-12-02 20:41 Candy? 阅读(1204) 评论(0) 推荐(1) 编辑

POJ3422 Kaka's Matrix Travels[费用流]

摘要： Kaka's Matrix Travels Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9522 Accepted: 3875 Description On an N × N chessboard with a non-neg 阅读全文

posted @ 2016-12-02 19:45 Candy? 阅读(189) 评论(0) 推荐(0) 编辑

POJ2195 Going Home[费用流|二分图最大权匹配]

摘要： Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22088 Accepted: 11155 Description On a grid map there are n little men and n hou 阅读全文

posted @ 2016-12-02 19:13 Candy? 阅读(325) 评论(0) 推荐(0) 编辑

2016年12月1日

网络流24题最长递增子序列问题

摘要：题目描述 «问题描述：给定正整数序列x1,...,xn 。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。 «编程任务：设计有效算法完成（1 阅读全文

posted @ 2016-12-01 23:43 Candy? 阅读(1506) 评论(0) 推荐(0) 编辑

HDU1890 Robotic Sort[splay 序列]

摘要： Robotic Sort Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3913 Accepted Submission(s): 1717 Pr 阅读全文

posted @ 2016-12-01 00:22 Candy? 阅读(291) 评论(0) 推荐(0) 编辑

2016年11月29日

网络流24题最小路径覆盖问题

摘要： Description 问题描述：给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆阅读全文

posted @ 2016-11-29 23:59 Candy? 阅读(1184) 评论(0) 推荐(0) 编辑

二分图最大匹配[网络流]

摘要：题目背景二分图题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式：共一行，二分图最大匹配建模： s--1-->X--1-->Y--1-->t 注意：边阅读全文

posted @ 2016-11-29 23:00 Candy? 阅读(2243) 评论(0) 推荐(0) 编辑

Nine point eight is my acceleration

公告