CzYoL

摘要： 题目背景 NOIP2016 提高组 Day1 T3 NOIP2016 提高组 Day1 T3 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n 节课程安排在 n 个时间段上。在第 i（1≤i≤n）个时间段上，两节内容相同的课程同时在 阅读全文

摘要： 题目背景 题目背景 题目背景 题目背景 SOURCE：NOIP2016-RZZ-2 T3 题目描述 给出这样一棵“二叉树”： 每个节点有左右两个儿子，并如下定义每个节点的高度：假设父亲节点的高度为 h ，那么他的两个儿子的节点的高度都是 h + 1 ，相同高度的所有节点称作一层。 每个节点的左儿子的 阅读全文

摘要： 题目背景 SOURCE：NOIP2016-RZZ-2 T2 SOURCE：NOIP2016-RZZ-2 T2 题目描述 给定一个 n×m 的矩阵，行列均从 1 开始标号。 一个矩阵被认为是稳定的，当且仅当对于任意的 2≤i≤n，第 i 行的数的和不小于第 i−1 行的数的和，且最后一行的数的和小于等 阅读全文

摘要： 简介 树链剖分通常用来解决一类维护静态树上路径信息的问题， 例如：给定一棵点带权树， 接下来每次操作会修改某条路径上所有点的权值（修改为同一个值或是同加上一个值等） ， 以及询问某条路径上所有点的权值和。当这棵树是一条链时， 这个问题实际上就是一个序列上区间修改、 区间询问的问题， 可以用之前介绍的 阅读全文

摘要： 题目描述 设 T 为一棵有根树，我们做如下的定义： 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称 “ a 比 b 不知道高明到哪里去了 ” 。 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x ，那么称  阅读全文

摘要： 下面是输入输出模版：题目【a+b】 #include<iostream> #include<cstdio> #include<cstdlib> using namespace std; inline int R(){ int ret = 0, f = 1; char ch = getchar(); 阅读全文

摘要： 【bzoj3223】文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列， 阅读全文

摘要： 最基础的高精度，用$struct$封装后更易于使用。 【CODE】 阅读全文

摘要： 题目描述 BG 有一块细长的蛋糕，长度为 n。 有一些人要来 BG 家里吃蛋糕， BG 把蛋糕切成了若干块(整数长度)，然后分给这些人。 为了公平，每个人得到的蛋糕长度和必须相等，且必须是连续的一段。 但是， BG 并不知道要有多少人来。 他只知道， 来的人数为n的约数，且小于n。 显然把蛋糕平均分 阅读全文

摘要： 题目描述 小美为了拯救世界能源危机，她准备了 n 台蓄电池。一开始每台蓄电池有 ai 个单位的能量。 现在她想把 n 台蓄电池调整到能量相同。对于每台蓄电池可以给另一台蓄电池传递能量。但是会有能量损耗，每次给 x 个单位的能量只能接受到 $ x - \frac{100 - k}{100}$的能量。k 阅读全文