摘要：
一张坐标图，起点为 \((x_0,y_0)\) ，终点为 \(（x_1,y_1）\) ，有 \(n\) 个圆，求从起点到终点的不穿过圆的最短距离。 \(n\leq 500\quad x_i,y_i\leq 1000\) 已知最终路径一定为若干条圆的公切线加上若干条弧组成。求出所有圆（将起点终点视为半 阅读全文
posted @ 2021-05-07 19:21
Van-Helsing
阅读(70)
评论(0)
推荐(0)
摘要：
题意：有 \(n\) 个城市，每个城市有个相同的蓄水池，第 \(i\) 个城市的水池中的水位高度为 \(a_i\)（\(a_i\) 互不相同） ，你可以执行 \(k\) 次操作，每次操作可以将任意多个城市的蓄水池相连（根据连通器原理，这些城市的水池的水位高度会变成他们的平均数），最后输出第一个城市的 阅读全文
posted @ 2021-05-07 17:58
Van-Helsing
阅读(61)
评论(0)
推荐(0)
摘要：
累加：\sum_^ → \(\sum_{x}^{y}\) 累乘：\prod_^ → \(\prod_{x}^{y}\) 常用希腊字母： \alpha → \(\alpha\) \beta → \(\beta\) \gamma → \(\gamma\) \delta → \(\delta\) ， \D 阅读全文
posted @ 2021-05-07 12:00
Van-Helsing
阅读(114)
评论(0)
推荐(0)
摘要：
\(D1T1\) 给定长度为 \(n\) 的序列，询问有多少数对 \((i,j)\) 满足 \(a_i \%\ a_j=0\) ，\(n \leq 1e5 , a_i \leq 5e5\) 一个考察调和级数的题。 开一个桶将所有数装进去，选择枚举一个 \(i\) ，在对于每个 \(i\) 枚举 \( 阅读全文
posted @ 2021-05-06 20:29
Van-Helsing
阅读(84)
评论(0)
推荐(0)
摘要：
原题链接：异或粽子 简述题意：给定一个序列 \(a\) ( \(a_i \leq 10^{10}\) )，长度为 \(n\) ( \(n\leq 10^5\) )， 给定正整数 \(k\) ，规定一段区间 \([l,r]\) 的权值为 \(a_l\) 到 \(a_r\) 的异或和，问序列 \(a\) 阅读全文
posted @ 2021-05-06 19:55
Van-Helsing
阅读(71)
评论(0)
推荐(0)
摘要：
测试，三道题。考试的时候写出了T1,口胡了T3，T2不太会状压 T1：HAOI2018苹果树 题意：最开始有一个点，之后的每一天都会有一个点成为随机一个儿子数不大于二的点的儿子。问 \(s\) 天后这棵树两两节点间的距离和的期望是多少。 \(Solution\) ：经过思考可以发现，如果计算每个点的 阅读全文
posted @ 2021-05-06 19:51
Van-Helsing
阅读(67)
评论(0)
推荐(0)
摘要：
一道线段树黑题（虽然不难，真实难度估计只有 省选$\ -$） 给定一个序列，三种操作： 1.区间加 2.区间取相反数 3.询问 \([l,r]\) 中，任取 \(c\) 个整数相乘（显然有$\tbinom$ 种方案）的所有方案获得的数之和等于多少（对 19940417 取模） \(n, m \leq 阅读全文
posted @ 2021-05-06 19:47
Van-Helsing
阅读(83)
评论(0)
推荐(0)
摘要：
CF911G 题意： 给定长度为 n 的序列，m 次操作，每次操作形如 l r x y ，将 [l,r] 内等于 $x$ 的数替换成 y 。（ n,m ≤ 2e5, ai ≤ 100 ） 最后询问整个序列什么样子 因为 $a_i \leq 100$ ，所以开100棵动态开点权值线段树， 每次操作将第 阅读全文
posted @ 2021-05-06 14:17
Van-Helsing
阅读(97)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2021-05-06 14:10
Van-Helsing
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号