随笔分类 - 集训日常
摘要：前言 今天不容易有一天的自由学习时间，当然要用来“学习”。在此记录一下今天学到的最基础的平衡树。 定义 平衡树是二叉搜索树和堆合并构成的数据结构，它是一 棵空树或它的左右两个子树的高度差的绝对值不超过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$方式。 很多棋盘问题都运用到
阅读全文
摘要：集训日记 Day8 今天有亿点点炸，第一道白给分的题因为忘了快速幂所以分无了……后边三道题就会一个，结果还不是会正解，只能打个暴力混混分，今天的考试真是水到炸。怎么说呢，这几天复习的东西貌似一点点都没考到，不过现在的优点就是$Tarjan$写熟了，$dp$也还算入门了，但是还是不太会找状态和转移，这
阅读全文
摘要：我的集训日常 从公元2020年6月22日开始，在不平凡的疫情环境下，我开始了集训生活。（Day1总是忘记找老师要） 集训日记 Day2 今天就是集训第二天了，第一天的晚上真是个让人难忘的晚上，这是我在衡中第二次睡眠时间低于三小时（第一次因为发烧）昨晚由于没听老姚的话，放弃了蚊帐的保护，开始觉得没什么
阅读全文
摘要：前言 今天$T1$快速幂（可惜我假期摸鱼……）$T2$是字典树（正解其实应该是AC自动机，但是没人会……）$T3$竟然整了一个哈希dp……当场自闭。$T4$多种方法，最短路，暴力dp，线段树均可。总的来说就是自闭的一天……(说实话，今天老师选的题真的是开玩笑一样) NO.1 李时珍的皮肤衣 题目描述
阅读全文
摘要：前言 当时和$GYZ$大佬一起做这个题，他表示这个题对他很不友好~~（手动滑稽）~~ 题目描述 众所周知，\(HXY\) 已经加入了 \(FFF\) 团。现在她要开始喜（sang）闻（xin）乐（bing）见（kuang）地烧情侣了。 这里有 \(n\) 座电影院，\(n\) 对情侣分别在每座电影院
阅读全文
摘要：前言 第二次$NOI$赛制模拟赛，虽然这次考试还是水炸了，但是还算有进步。（疯狂$%%%%$lc大佬） NO.1 翻转游戏（简单版） Descrption 翻转游戏是在一个 $4\times 4$ 的正方形上进行的，在正方形的 $16$ 个格上每个格子都放着一个双面的物件。每个物件的两个面，一面是白
阅读全文
摘要：时态同步 从叶子到根节点统计修改次数。树形$dp$思想。 题目描述 小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字$1,2,3…$.进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连
阅读全文
摘要：小z玩游戏 Tarjan算是板子题吧，但是要稍微做一些修改，建边需要多考虑，建立“虚点”。 题目描述 小 z 很无聊。 小 z 要玩游戏。 小 z 有$N$个新游戏，第$i$个游戏看上去的有趣程度为$w_i$。小 z 很挑，他只会玩看上去的有趣程度是自己兴奋程度整数倍的游戏。由于游戏实际上有好玩的也
阅读全文
摘要：状压dp 应用思想，找准状态，多考虑状态和$f$答案数组的维数（这个题主要就是找出来状态如何转移） 题目背景 $BanG Dream!$里的所有偶像乐队要一起大合唱，不过在排队上出了一些问题。 ##题目描述 $N$个偶像排成一列，他们来自$M$个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排
阅读全文
摘要：前言 $Day5$了，复习正式结束，结果第一天就水到爆，下午调代码还调半天，吐了吐了。 NO.1 信息传递 题目 有 \(n\) 个同学（编号为 $1$ 到$n$ ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 $i$的同学的信息传递对象是编号为 \(T_i\) 的
阅读全文
摘要：起床困难综合症【二进制运算+优化】 题目描述 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡
阅读全文
浙公网安备 33010602011771号