high-sky

摘要： 题目概述 给定一棵 \(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 阅读全文

摘要： #include <iostream> #include <cstdio> #include <cstring> #include <stdlib.h> #include <algorithm> #include <vector> #define int long long #define N 27 阅读全文