摘要：
[BZOJ4491]我也不知道题目名字是什么 试题描述 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 输入 第一行n，表示A数组有多少元素 接下来一行为n个整数A[i] 接下来一个整数Q，表示询问数量 接下来Q行，每行2个整数l，r 输出 对于每个 阅读全文
摘要：
[BZOJ2959]长跑 试题描述 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。 为了让同学们更好地监督自己，学校推行了刷卡机制。 学校中有n个地点，用1到n 阅读全文
摘要：
[bzoj4034][HAOI2015]T2 试题描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径 阅读全文
摘要：
去了人生中第一次全国WC，在四川绵阳南山中学举行，去了这么一次，感受颇多，不忍心白白地让时间流逝，于是写篇随笔记录一下。 全程，共计8天。 【第1天】 签到，拿餐票，看了看讲义，觉得要狗带。 开营仪式，表演技艺高超【这也和后面的“选手文艺交流活动”形成了对比】 第一次吃了南山中学的晚餐，美味啊！ 晚 阅读全文
摘要：
[bzoj3156]防御准备 试题描述 背景 在美丽富饶的Katharon国中生活着一群快乐的小木偶。他们衣食无忧，自给自足。然而在某一天，来自外形的X过要对Katharon国，发起攻击，国家安危迫在眉睫，下面请你来做战前的防御准备工作。 描述 我们定义战线为一条长度为n的序列，在这条战线上共设有n 阅读全文
摘要：
[bzoj3437]小P的牧场 试题描述 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它 阅读全文
摘要：
好久没写博客了……我终于回来了…… dp总是令我很头疼的问题之一，然而我还是要学一下怎么优化它。 下面请看一道题吧： [bzoj3675][Apio2014]序列分割 试题描述 小H最近迷上了一个分割序列的游戏。在这个游戏里，小H需要将一个长度为N的非负整数序列分割成k+l个非空的子序列。为了得到k 阅读全文
摘要：
忧桑三角形 试题描述 小J是一名文化课选手，他十分喜欢做题，尤其是裸题。有一棵树，树上每个点都有点权，现在有以下两个操作： 1. 修改某个点的点权 2. 查询点u和点v构成的简单路径上是否能选出三个点组成三角形 输入 第一行两个整数N,Q，代表点数和询问数。第二行N个整数表示点权。下面N-1行每行两 阅读全文
摘要：
土豪聪要请客 试题描述 众所周知，聪哥(ndsf)是个土豪，不过你们不知道的是他的MZ和他的RMB一样滴多……某天土豪聪又赚了10^10000e的RMB，他比较开心，于是准备请客。他在自己在XX星上的别墅里面大摆酒席，想要邀请尽可能多的MZ来参加他的宴会。他将会同MZ一起坐在一个巨大的长方形桌子上。 阅读全文
摘要：
藏妹子之处（excel） 试题描述 今天CZY又找到了三个妹子，有着收藏爱好的他想要找三个地方将妹子们藏起来，将一片空地抽象成一个R行C列的表格，CZY要选出3个单元格。但要满足如下的两个条件：（1）任意两个单元格都不在同一行。（2）任意两个单元格都不在同一列。选取格子存在一个花费，而这个花费是三个 阅读全文