zjxxcn

2019年1月17日

摘要： Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由阅读全文

posted @ 2019-01-17 23:26 zjxxcn 阅读(140) 评论(0) 推荐(0) 编辑

bzoj1622 名字的能量

摘要： Description 约翰想要计算他那N(1≤N≤1000)只奶牛的名字的能量．每只奶牛的名字由不超过1000个字待构成，没有一个名字是空字体串，约翰有一张“能量字符串表”，上面有M(1≤M≤100)个代表能量的字符串．每个字符串由不超过30个字体构成，同样不存在空字符串．一个奶牛的名字蕴含多少阅读全文

posted @ 2019-01-17 21:10 zjxxcn 阅读(260) 评论(0) 推荐(0) 编辑

bzoj1616 游荡的奶牛

摘要： Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正阅读全文

posted @ 2019-01-17 14:42 zjxxcn 阅读(182) 评论(0) 推荐(0) 编辑

2019年1月16日

bzoj1612 奶牛的比赛

摘要： Description FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如阅读全文

posted @ 2019-01-16 14:56 zjxxcn 阅读(255) 评论(0) 推荐(0) 编辑

bzoj1613 贝茜的晨练计划

摘要： Description 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1<=N<=10,000) 分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选择在第i分钟内跑步，她可以在这一分钟内跑D 阅读全文

posted @ 2019-01-16 14:30 zjxxcn 阅读(231) 评论(0) 推荐(0) 编辑

bzoj 3510 首都

摘要： Description 在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国，那么B国将永远从这个星球消失，而B国的国土也将归A国管辖。A国国王为了加强统治，会在A国和B国之间修建一条公路，即选阅读全文

posted @ 2019-01-16 11:12 zjxxcn 阅读(140) 评论(0) 推荐(0) 编辑

LCT维护子树信息（子树信息LCT） LCT维护边权（边权LCT）知识点讲解

摘要：转载：扯淡（前言）众所周知LCT可以支持关于点权的链修改，换根，LINK，CUT和查询链信息操作，但是总有那么些神犇（毒瘤）出题人会让你在支持链修改，换根，LINK和CUT操作的情况下去支持子树查询，或者维护关于边权的链修改，换根，LINK，CUT和链查询。网上似乎讲解这两种LCT写法的blog比阅读全文

posted @ 2019-01-16 11:09 zjxxcn 阅读(793) 评论(0) 推荐(0) 编辑

2019年1月15日

bzoj 3357 等差数列

摘要： Description 约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：“1，4，3，5，7” 很容易看出“1，3，5，7”是等差数列．给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9)，找出最长的等差数列，输出长度．约翰发现奶牛经常排成等差数列的号码．他看到五头牛阅读全文

posted @ 2019-01-15 15:04 zjxxcn 阅读(182) 评论(0) 推荐(0) 编辑

2019年1月14日

bzoj 4950 [Wf2017]Mission Improbable

摘要： Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始很不情愿, 因为你一点也不想再回到那条老路上了,但是你觉得听一下他阅读全文

posted @ 2019-01-14 17:31 zjxxcn 阅读(221) 评论(0) 推荐(0) 编辑

bzoj 1677 求和

摘要： Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an i 阅读全文

posted @ 2019-01-14 13:40 zjxxcn 阅读(111) 评论(0) 推荐(0) 编辑

thu 2016 成绩单

摘要：期末考试结束了，班主任 L 老师要将成绩单分发到每位同学手中。L老师共有 nn 份成绩单，按照编号从 11 到 nn 的顺序叠放在桌子上，其中编号为 ii的成绩单分数为 W_iWi。成绩单是按照批次发放的。发放成绩单时，L 老师会从当前的一叠成绩单中抽取连续的一段，让这些同学来领取自己的成绩单。阅读全文

posted @ 2019-01-14 11:12 zjxxcn 阅读(187) 评论(0) 推荐(0) 编辑

2019年1月11日

bzoj 1614 架设电话线

摘要： Description FarmerJohn打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。FJ的农场周围分布着N(1<=N<=1,000)根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1<=P<=1 阅读全文

posted @ 2019-01-11 15:29 zjxxcn 阅读(213) 评论(0) 推荐(0) 编辑

2019年1月10日

bzoj 4896 补退选

摘要： Description X是T大的一名老师，每年他都要教授许多学生基础的C++知识。在T大，每个学生在每学期的开学前都需要选课，每次选课一共分为三个阶段：预选，正选，补退选；其中"补退选"阶段最忙碌。在补退选阶段，学生即可以选课，也可以退课。对于X老师来说，在补退选阶段可能发生以下两种事件： 1 阅读全文

posted @ 2019-01-10 19:17 zjxxcn 阅读(273) 评论(0) 推荐(0) 编辑

bzoj 2832 宅男小c

摘要： Description Description 众所周知，小C是个宅男，所以他的每天的食物要靠外卖来解决。小C现在有M元钱，他想知道这些钱他最多可以吃多少天。餐厅提供N种食物，每种食物有两个属性，单价Pi和保质期Si，表示小C需要花Pi元才能买到足够一天吃的这种食物，并且需要在送到Si天内吃完，否阅读全文

posted @ 2019-01-10 15:39 zjxxcn 阅读(175) 评论(0) 推荐(0) 编辑

bzoj 3680 吊打xxx

摘要： Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wa 阅读全文

posted @ 2019-01-10 09:21 zjxxcn 阅读(94) 评论(0) 推荐(0) 编辑

2019年1月9日

Bipartite 随机二分图 bzoj 5006

摘要：题目描述某人在玩一个非常神奇的游戏。这个游戏中有一个左右各 nn 个点的二分图，图中的边会按照一定的规律随机出现。为了描述这些规律，某人将这些边分到若干个组中。每条边或者不属于任何组（这样的边一定不会出现），或者只属于一个组。有且仅有以下三类边的分组：这类组每组只有一条边，该条边恰好有 5 阅读全文

posted @ 2019-01-09 14:56 zjxxcn 阅读(263) 评论(0) 推荐(0) 编辑

2019年1月7日

bzoj 1716 找零钱

摘要： Description 农夫John想到镇上买些补给。为了高效地完成任务，他想使硬币的转手次数最少。即使他交付的硬币数与找零得到的的硬币数最少。 John想要买T(1<=T<=10000)样东西。有N(1<=n<=100)种货币参与流通，面值分别为V1,V2..Vn (1<=Vi<=120)。Joh 阅读全文

posted @ 2019-01-07 15:41 zjxxcn 阅读(186) 评论(0) 推荐(0) 编辑

bzoj1607 清拍扭头

摘要： Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000 阅读全文

posted @ 2019-01-07 14:35 zjxxcn 阅读(109) 评论(0) 推荐(0) 编辑

2019年1月4日

bzoj 1610 连线游戏

摘要： Description Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000； -1,000 <= Y_ 阅读全文

posted @ 2019-01-04 14:55 zjxxcn 阅读(155) 评论(0) 推荐(0) 编辑

bzoj 1606 购买干草

摘要： Description 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草．顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买，他最多可以运回多少体积的干草呢？约翰遭受了阅读全文

posted @ 2019-01-04 13:49 zjxxcn 阅读(153) 评论(0) 推荐(0) 编辑

公告