随笔分类 - 集训日常
摘要：凉宫春日的叹息 挺好的思维题。 题目描述 给定一个数组，将其所有子区间的和从小到大排序，求第 \(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
阅读全文
摘要：前言 $Kruscal$的进一步应用以及$set$去重应用，输入输出没翻译，练习一下英语水平吧~~（其实是懒得搞）~~（逃 题目描述 Farmer John has been taking an evening algorithms course at his local university, a
阅读全文
摘要：前言 一道超级好的模型题，构建模型的思想直接学习（集训队的果真都是巨佬啊！！） 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有$3$颗棋子，分别在$a,b,c$这三个位置。我们要通过最少的跳动把他们的位置移动成$x,y,
阅读全文
摘要：前言 终于开始学习新的东西了，总结一下字符串的一些知识。 NO.1 字符串哈希（Hash） 定义 即将一个字符串转化成一个整数，并保证字符串不同,得到的哈希值不同，这样就可以用来判断一个该字串是否重复出现过。 所以说$Hash$就是用来求字符串是否相同或者包含的。（包含关系就可以枚举区间，但是通常用
阅读全文
摘要：#前言 今天除了改成$0$分的$T4$一切安好…… NO.1 中中救援队 原型：安慰奶牛 题目描述 中中酷爱滑雪，某日突发奇想，带领所有$BDEZ$的$OIER$去$Alps$滑雪，不幸的是，中中和$OIER$们遭遇了雪崩，除了中中，所有的$OIER$们都埋在了雪坑里，此时，中中救援队闪亮登场~！（
阅读全文
摘要：前言 今天算是有一些进步吧，$T4$由$zsq$学长友情讲解 NO.1 Layout Descrption 和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。 约翰的编号为 $1$ 到 \(n\) 的 \(n(2\le n\le 1000)\) 只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴
阅读全文
摘要：前言 由于自己的不认真丢了不少分…… NO.1 数列 题目描述 下面数列的第 \(n\) 项： \(f(0)=a_0,f(1)=a_1,f(2)=a_2\) \(f(n)=b\times f(n−1)+c\times f(n−2)+d×f(n−3)+e(3\ge n)\) 输入格式 包含 $1$ 行
阅读全文
摘要：题目 题目链接 题意 $1$、一个$n\times n$的矩阵里每行每列都只有一个$Pudding\ Monsters$ $2$、找$k\times k$的矩阵满足其中有$k$个$Pudding\ Monsters$ $3$、\(n\le 3\times 10^5,1\le k\le n\) 分析
阅读全文
浙公网安备 33010602011771号