2017年7月31日
[COGS 2051] 王者之剑
摘要： Saber大法吼 2051. 王者之剑 ★★★☆ 输入文件：Excalibur.in 输出文件：Excalibur.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列 阅读全文
posted @ 2017-07-31 11:49 rvalue 阅读(307) 评论(0) 推荐(0) 编辑
[COGS 0011] 运输问题1
摘要： 11. 运输问题1 ★★☆ 输入文件：maxflowa.in 输出文件：maxflowa.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 一个工厂每天生产若干商品，需运输到销售部门进行销售。从产地到销地要经过某些城镇，有不同的路线可以行走，每条两城镇间的公路都有一定的流量限制 阅读全文
posted @ 2017-07-31 07:53 rvalue 阅读(294) 评论(0) 推荐(0) 编辑
2017年7月30日
[BZOJ 4325][NOIP 2015] 斗地主
摘要： 一道防AK好题 4325: NOIP2015 斗地主 Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A< 阅读全文
posted @ 2017-07-30 20:37 rvalue 阅读(285) 评论(0) 推荐(0) 编辑
[BZOJ 4832][lydsy 4月赛] 抵制克苏恩
摘要： 题面贴一发 [Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌 召唤至多 阅读全文
posted @ 2017-07-30 20:12 rvalue 阅读(216) 评论(0) 推荐(0) 编辑
[BZOJ 1409] Password
摘要： 贴一发题面 1409: Password Description Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}，且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2<i<=n）。 例如{2,2,4,8,3 阅读全文
posted @ 2017-07-30 15:31 rvalue 阅读(1320) 评论(0) 推荐(1) 编辑
2017年7月29日
[COGS 0014][网络流24题] 搭配飞行员
摘要： 先贴题面 14. [网络流24题] 搭配飞行员 ★★☆ 输入文件：flyer.in 输出文件：flyer.out简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原 阅读全文
posted @ 2017-07-29 19:13 rvalue 阅读(220) 评论(0) 推荐(0) 编辑
[学习笔记] 网络流从玄学到飞起
摘要： 今天上午某学长讲了一上午的网络流w表示有点迷糊 紧接着老于就立了"联赛不考网络流"的flag 虽然依然不大会用但是挖个坑先写着(逃 €€£ WARNING 这篇博文由于过于久远再加上博主当时比较naive所以并没有多少内容, 已经被废弃 大量扩充版本: [教程]网络流详解: 从入门到放弃 1.定义 阅读全文
posted @ 2017-07-29 17:13 rvalue 阅读(1209) 评论(0) 推荐(0) 编辑
2017年7月25日
[COGS 1065] 绿豆蛙的归宿
摘要： 先贴题面w 1065. [Nescafe19] 绿豆蛙的归宿 ★ 输入文件：ldfrog.in 输出文件：ldfrog.out 简单对比时间限制：1 s 内存限制：128 MB 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 Description 给出一个有向无环的连 阅读全文
posted @ 2017-07-25 18:35 rvalue 阅读(228) 评论(0) 推荐(0) 编辑
[Tyvj 1952] Easy
摘要： P1952 Easy 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就 阅读全文
posted @ 2017-07-25 17:55 rvalue 阅读(252) 评论(0) 推荐(0) 编辑
[BZOJ 4318] OSU!
摘要： 题面先帖一发w 4318: OSU! Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数 阅读全文
posted @ 2017-07-25 17:33 rvalue 阅读(237) 评论(0) 推荐(0) 编辑
2017年7月24日
[BZOJ 4720][NOIP 2016] 换教室
摘要： 记得某dalao立了"联赛要是考概率期望我直播吃键盘"的$flag$然后就有了这道题233333 4720: [Noip2016]换教室 Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。 在第i( 阅读全文
posted @ 2017-07-24 21:51 rvalue 阅读(206) 评论(0) 推荐(0) 编辑
[Tyvj 1729] 文艺平衡树
摘要： 题面如下: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一 阅读全文
posted @ 2017-07-24 17:26 rvalue 阅读(226) 评论(0) 推荐(0) 编辑
[BZOJ 1500]维修数列 [Splay Tree从进阶到住院]
摘要： 历尽艰辛终于A掉了这题QwQ 贴COGS评论区几句话=.= 策爷：“splay/块状链表的自虐题。”。深刻理解到如果没有M倾向就不要去写这题了。。 -Chenyao2333 记得byvoid的博客上说这个题他当时写了整整一天，我大约写了8个小时？这种长代码程序结构一定要简单简单再简单，否则就是无限的 阅读全文
posted @ 2017-07-24 11:43 rvalue 阅读(351) 评论(0) 推荐(0) 编辑
2017年7月20日
[学习笔记] CDQ分治 从感性理解到彻底晕菜
摘要： €€£ WARNING 这篇博文由于过于久远并没有什么干货已被废弃 新博文链接->CDQ分治&整体二分 最近学了一种叫做CDQ分治的东西...用于离线处理一系列操作与查询似乎跑得很快233 CDQ的名称似乎源于金牌选手陈丹琦 概述: 对于一坨操作和询问，分成两半，单独处理左半边和处理左半边对于右半边 阅读全文
posted @ 2017-07-20 20:05 rvalue 阅读(413) 评论(0) 推荐(0) 编辑
[COGS 1752] 摩基亚Mokia
摘要： 照例先上题面 1752. [BOI2007]摩基亚Mokia 输入文件：mokia.in 输出文件：mokia.out 时间限制：1.5 s 内存限制：128 MB 【题目描述】 摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用 阅读全文
posted @ 2017-07-20 19:19 rvalue 阅读(230) 评论(0) 推荐(0) 编辑
[Tyvj 1730] 二逼平衡树
摘要： 先来一发题面QwQ [TYVJ1730]二逼平衡树 Time Limit：2 s Memory Limit：512 MB Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数 阅读全文
posted @ 2017-07-20 16:36 rvalue 阅读(188) 评论(0) 推荐(0) 编辑
2017年7月19日
[学习笔记] Splay Tree 从入门到放弃
摘要： 前几天由于出行计划没有更博QwQ (其实是因为调试死活调不出来了TAT我好菜啊) 伸展树 伸展树（英语：Splay Tree）是一种二叉查找树，它能在O(log n)内完成插入、查找和删除操作。它是由丹尼尔·斯立特（Daniel Sleator）和罗伯特·塔扬在1985年发明的[1]。 在伸展树上的 阅读全文
posted @ 2017-07-19 16:46 rvalue 阅读(514) 评论(0) 推荐(0) 编辑
2017年7月16日
[Tyvj 1728] 普通平衡树
摘要： 大名鼎鼎的板子题w 照例先贴题面 Describtion 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定 阅读全文
posted @ 2017-07-16 21:24 rvalue 阅读(261) 评论(0) 推荐(0) 编辑
留言板
摘要： 学习$dalao: lyc,lrd$搞个留言板QwQ (然而蒟蒻的Blog又会有谁去留言呢?) 阅读全文
posted @ 2017-07-16 20:53 rvalue 阅读(1462) 评论(33) 推荐(9) 编辑
[BZOJ 3594] 方伯伯的玉米田
摘要： 日常贴一波题面。。。 3594: [Scoi2014]方伯伯的玉米田 Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度 阅读全文
posted @ 2017-07-16 20:19 rvalue 阅读(301) 评论(0) 推荐(0) 编辑
[BZOJ 2500] 幸福的道路
摘要： 照例先贴题面（汪汪汪） 2500: 幸福的道路 Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以 阅读全文
posted @ 2017-07-16 19:43 rvalue 阅读(238) 评论(0) 推荐(0) 编辑
[HAOI 2005][BZOJ 1054] 移动玩具
摘要： 先贴一波题面 1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标 阅读全文
posted @ 2017-07-16 19:09 rvalue 阅读(240) 评论(0) 推荐(0) 编辑
[BZOJ 3319] 黑白树
摘要： 3319: 黑白树 Description 给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作：1.查询u到根路径上的第一条黑色边的标号。2.将u到v 路径上的所有边的颜色设为黑色。Notice:这棵树的根节点为1 给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作：1.查询u到 阅读全文
posted @ 2017-07-16 18:40 rvalue 阅读(336) 评论(0) 推荐(1) 编辑
[补档] 大假期集训Part.1
摘要： 新博客搭起来先补一发档... 那就从大假期集训第一部分说起好了QwQ 自己还是太菜掉回了2016级水平 day1： day1的时候来得有点晚（毕竟准高一）然后进机房发现早就开考了还没有给我题面于是搞了一发奇技淫巧开了网开始自己刷自己的题 然后就刷了一波语法题（悲伤的故事） 下午学长AD dalao和 阅读全文
posted @ 2017-07-16 16:18 rvalue 阅读(270) 评论(0) 推荐(0) 编辑