07 2020 档案
摘要：题目描述 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
阅读全文
摘要：Graph Editor HZOI Vjudge POJ COGS HDU AcWing LOJ OI wiki PDF 洛谷 OEIS 51nod 壁纸
阅读全文
摘要：前言 $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\) 分析
阅读全文
摘要：前言 今天不容易有一天的自由学习时间，当然要用来“学习”。在此记录一下今天学到的最基础的平衡树。 定义 平衡树是二叉搜索树和堆合并构成的数据结构，它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 这里仅仅说明一下平衡树中的$Splay$算法 进入正题 平
阅读全文
摘要：题目背景 公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。 题目描述 已知车上有N排座位，有$N\times 2$个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到自己想坐的位置。 输入格式 第一行，一个正整数$Ｎ$。 第二行至第$N
阅读全文
摘要：前言 今天虎哥出题变简单了，今天本来可以写对三个题，但是$T2$由于没看题目，改了一个地方就过了，$T3$还把数组开小了，导致最后少拿了超级多的分。现在后悔也没用了，吸取教训吧，看题： NO.1 狡猾的商人 该题与题库中$How\ Many\ Answers\ Are\ Wrong$是一样的。 题目
阅读全文
摘要：题目描述 给定一个长度为 \(n\) 的数列 $a_i$，求 $a_i$ 的子序列 $b_i$ 的最长长度 \(k\)，满足 \(b_i \& b_{i-1} \ne 0\)，其中 $2\leq i\leq k$， \(\&\) 表示位运算取与。 输入格式 输入文件共 $2$ 行。 第一行包括
阅读全文
摘要：前言 又发现了许多需要学习的东西…… NO.1 BZOJ 4281 LCA（不知道叫什么名字 ） Description 给定一棵有$n$个点的无根树，相邻的点之间的距离为$1$，一开始你位于$m$点。之后你将依次收到$k$个指令，每个指令包含两个整数$d$和$t$，你需要沿着最短路在$t$步之内（
阅读全文
摘要：集训日记 Day15 今天是距高考最近的一天，也是我们距离高考目前为止最近的一次，明天上午的考试，我们同应届高考生一同进行，想想还有一些兴奋。今天的题其实做的不怎么样，主要还是假期挖的坑太深了，还是要慢慢填，今天相当与又学了一遍归并排序吧，又从易到难刷了一些题，现在归并排序的题思路应该是有一些的了，
阅读全文
摘要：前言 又是学新知识的一天呢…… NO.1 精灵魔法 这个题貌似是一个系列的其中一个，有兴趣可以网上搜一下 题目描述 \(Tristan\) 解决了英灵殿的守卫安排后，便到达了静谧的精灵领地——\(Alfheim\)。由于$Midgard$ 处在 \(Alfheim\) 和冥界 \(Hel\) 的中间
阅读全文
摘要：前言 相信不用我说什么了，虎哥出题我必糊……下边是分析 NO.1 食物链 题目 如图所示为某生态系统的食物网示意图 现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号，m条能量流动关系形如 \(a_1\ b_1\) \(a_2\ b_2\) \(a_3\ b_3\)
阅读全文
摘要：前言 今天超级大水题，只是可惜了我之前的关路灯题解，白写了那么详细，结果考试还是没想起来……下边来分析一下今天的一些题目。 No.1 侦查 题目描述 身为火影的纲手大人，当然不能眼睁睁地看着斑等一伙人胡作非为，木叶的全体忍者都信任身兼死神与忍者双重身份的你，相信你可以拯救世界，但是作为资深忍者的卡卡
阅读全文
摘要：前言 状态压缩是一种$dp$里的暴力，但是非常优秀，状态的转移，方程的转移和定义都是状压$dp$的难点，本人在次总结状压dp的几个题型和例题，便于自己以后理解分析状态和定义方式 状态压缩动态规划，就是我们俗称的状压$dp$，是利用计算机二进制的性质来描述状态的一种$dp$方式。 很多棋盘问题都运用到
阅读全文
浙公网安备 33010602011771号