xjr_01

摘要： [codevs1746][NOI2002]贪吃的九头龙 试题描述 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的总数会远大于九，当然也会有旧头因衰老而自己脱落。 有一天，有 $M$ 个脑袋的九头龙看到一棵长有N 阅读全文

摘要： [BZOJ1564][NOI2009]二叉查找树 试题描述 输入 输出 只有一个数字，即你所能得到的整棵树的访问代价与额外修改代价之和的最小值。 输入示例 输出示例 数据规模及约定 $n$ 开成 $110$ 足够了。 题解 先将节点按照中序遍历（即数据值升序）排好，把权值离散一下，然后可以设计 dp 阅读全文

摘要： 2018冬令营模拟测试赛（二） [Problem A]最小生成树 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这是一道坑了我的结论题（~~考场上推了半天结果得零分，最气的是发现再特 阅读全文

摘要： 2018冬令营模拟测试赛（一） [Problem A]全面战争不可避 试题描述 补充说明：铁路毁坏指的是这条铁路彻底消失了，不会对之后的询问造成影响（即询问之间是独立的） 输入 输出 输入示例1 输出示例1 输入示例2 & 输出示例2 "戳我下载" 数据规模及约定 题解 它保证每时每刻都是棵树，那么 阅读全文

摘要： [LOJ 2331]「清华集训 2017」某位歌姬的故事 试题描述 IA是一名会唱歌的女孩子。 IOI2018就要来了，IA决定给参赛选手们写一首歌，以表达美好的祝愿。这首歌一共有 $n$ 个音符，第 $i$ 个音符的音高为 $h_i$。IA的音域是 $A$，她只能唱出 $1\sim A$ 中的正整 阅读全文

摘要： [LOJ 2330]「清华集训 2017」榕树之心 试题描述 一棵榕树可以抽象成一棵 $n$ 个结点的有根树，其中结点编号为 $1 \sim n$，而 $1$ 号点就是根节点。初始时，树只有一号点，而心也在一号点。之后每一步，树都会长出一个新结点，即某个和当前已经存在的某个结点相邻的结点被加入了树中 阅读全文

摘要： [LOJ 2329]「清华集训 2017」我的生命已如风中残烛 试题描述 九条可怜是一个贪玩的女孩子。 这天她在一堵墙钉了 $n$ 个钉子，第 $i$ 个钉子的坐标是 $(x_i,y_i)$。接着她又在墙上钉上了 $m$ 根绳子，绳子的一端是点 $s_i(sx_i,sy_i)$，绳子经过点 $t_i 阅读全文

摘要： [LOJ 2328]「清华集训 2017」避难所 试题描述 对于一个正整数 $n$，我们定义他在 $b$ 进制下，各个位上的数的乘积为 $p = F(n, b)$。 比如 $F(3338, 10) = 216$。 考虑这样一个问题，已知 $p$ 和 $b$，求最小的 $n$ 满足 $p = F(n, 阅读全文

摘要： [LOJ 2327]「清华集训 2017」福若格斯 试题描述 有一天，小d发现了一个很经典的小游戏：跳青蛙。 游戏在一个 $5$ 个格子的棋盘上进行。在游戏的一开始，最左边的两个格子上各有一个向右的青蛙，最右边的两个格子上各有一个向左的青蛙。 每次移动可以选取一个青蛙，向这只青蛙的前方移动一格到空格 阅读全文

摘要： [LOJ 2326]「清华集训 2017」简单数据结构 试题描述 参加完IOI2018之后就是姚班面试。而你，由于讨厌物理、并且想成为乔布斯一样的创业家，被成功踢回贵系。 转眼，时间的指针被指向2019，大二，12月初，考试周。 你早听学长说，数据结构期中考很难，对竞赛生不友好，集训队选手做不完卷子 阅读全文