high-sky

摘要： 题目概述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了 \(n\) 种他们需要的合金，以及每种合金中铁铝 阅读全文

摘要： 题目概述 给定一棵 \(n\) 个节点的树。 有 \(p\) 个盘子，每个盘子是一条路径 \((a_i,b_i)\)，权值为 \(c_i\)。 有 \(q\) 个水果，每个水果也是一条路径 \((u_i,v_i)\)，并给定一个整数 \(k_i\)。 一个盘子能接住一个水果，当且仅当盘子的路径是水果 阅读全文

摘要： 题目链接 分析 很有意思，赛时没有想到更加简洁的做法。 我们只用关注空白方块，然后我们可以把矩形看作边。 定义： < 当前位置的边向右一格。 > 向左。 n 向下。 u 向上。 o 没有定义。 这样我们一个矩形所占的两个位置的有向边是相对的（于是这两者之间连的边可以看作无向边）。 我们对目标的地图搞 阅读全文

摘要： 题意 给定 n 个同心的扇形，求有多少面积，被至少 \(k\) 个扇形所覆盖。 对于 \(100\%\) 的数据，\(1\leq n\leq 10^5\), \(1\leq m\leq 10^6\), \(1\leq k\leq 5000\), \(1\leq r_i\leq 10^5\),\(-m 阅读全文

摘要： 题意 小 T 最近在学着买股票，他得到内部消息：F 公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为 \(N\)。在疯涨的 \(K\) 天中小 T 观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股价之差）不会超过 \(M\)，\(M\) 阅读全文

摘要： 题意 当一束光打到一层玻璃上时，有一定比例的光会穿过这层玻璃，一定比例的光会被反射回去，剩下的光被玻璃吸收。 设对于任意 \(x\)，有 \(x \times a_i\%\) 单位的光会穿过它，有 \(x \times b_i\%\) 的会被反射回去。 现在 \(n\) 层玻璃叠在一起，有 \(1\ 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 普通平衡树： #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <stdlib.h> #include <vector> #include <time.h> #include 阅读全文