摘要：
凉宫春日的叹息 挺好的思维题。 题目描述 给定一个数组，将其所有子区间的和从小到大排序，求第 \(k\) 小的是多少。 输入格式 第一行两个数 \(n\) , \(k\) ，表示数组的长度和 \(k\)； 第二行有 \(n\) 个数，第$i$个是$a[i]$，表示给定的数组。 输出格式 仅一个数，表 阅读全文
摘要：
Barbeque ： ATcoder1983改编 题目描述 \(Robbery\) 是一个大吃货（雾） 某个神奇的串由牛肉和青椒构成，于是$Robbery$购买了$n$个餐包来自己做这个串，每个餐包中有一些牛肉，青椒和一些特殊的调料（我们认为所有的牛肉和青椒都是一样的，但是调料各不相同） 当拿出所有 阅读全文
该文被密码保护。 阅读全文
摘要：
【BZOJ4321】queue2【dp】 题目描述 \(n\) 个沙茶，被编号 $1~n$。排完队之后，每个沙茶希望，自己的相邻的两人只要无一个人的编号和自己的编号相差为 $1$（\(+1\) 或$-1$）就行； 现在想知道，存在多少方案满足沙茶们如此不苛刻的条件。 输入格式 只有一行且为用空格隔开 阅读全文
摘要：
题目背景 \(JYY\) 和 \(CX\) 的结婚纪念日即将到来，\(JYY\) 来到萌萌开的礼品店选购纪念礼物。 萌萌的礼品店很神奇，所有出售的礼物都按照特定的顺序都排成一列，而且相邻 的礼物之间有一种神秘的美感。于是，\(JYY\) 决定从中挑选连续的一些礼物，但究 竟选哪些呢？ 题目描述 假设 阅读全文
摘要：
柱状图 [三分法+树状数组] 题目描述 $WTH$获得了一个柱状图，这个柱状图一共有$N$个柱子，最开始第$i$根柱子的高度为$x_i$，他现在要将这个柱状图排成一个屋顶的形状，屋顶的定义如下： $1.$屋顶存在一个最高的柱子，假设为$i$，最终高度为$h_i$。它是所有柱子之中最高的。 $2.$第 阅读全文
摘要：
NOI2012 随机数生成器 题目描述 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数 \(m,a,c,X_0\)，按照下面的公式生成出一系列随机数 \(\{X_ 阅读全文
摘要：
题目描述 Johnny is a little boy - he is only three years old and enjoys playing with toy cars very much. Johnny has nnn different cars. They are kept on a 阅读全文