摘要：
freopen 数组大小，空间问题 FFT，NTT是开4倍空间。 网络流，Trie 照着空间限制开 SAM开两倍 线段树开4倍。 long long 计数题，尤其注意开long long 多测清空 注意仔细审题。 多举反例，尤其是有一些求最优解的问题，不要刚想到一个贪心就认为是对的。 最大值最小，最 阅读全文
posted @ 2020-06-16 19:10
沙野博士
阅读(255)
评论(0)
推荐(0)
摘要：
T1 CF512D Fox And Travelling 给定一张 n 个点 m 条边的无向图。 一个点只有当与它直接相连的点中最多只有一个点未被遍历过时才可被遍历。 询问对于每个 \(k \in [0,n]\)，遍历 k 个点的方案数。 \(n \le 100，m \le \frac{n(n-1) 阅读全文
posted @ 2020-06-16 11:27
沙野博士
阅读(199)
评论(2)
推荐(0)
摘要：
T3 AT5618 [AGC039D] Incenters 在平面中给定n个位于单位圆上的点，坐标形如$(\cos\frac{2\pi T_i},\sin\frac{2\pi T_i})$，等概率随机地选取其中不同的三个点组成三角形，求三角形的内心（即，内切圆的圆心）的横纵坐标期望。 $3\le n 阅读全文
posted @ 2020-06-16 11:10
沙野博士
阅读(497)
评论(0)
推荐(0)
摘要：
T1 CF576D Flights for Regular Customers 给定一张 n 个点 m条边的有向图。 一开始你在 1 号节点，你要走到 n 号节点去。 只有当你已经走过了至少 d_i 条边时，你才能走第 i 条边。 问最少要走多少条边，或判断无法到达。 \(n , m \le 150 阅读全文
posted @ 2020-06-16 10:55
沙野博士
阅读(140)
评论(0)
推荐(0)
摘要：
T1 CF505E Mr. Kitayuta vs. Bamboos 给定 n 个数 \(h_{ 1 \dots n}\)。 你需要进行 m 轮操作，每轮操作为 k 次修改，每次修改可以选择一个数 \(h_i\) 修改为 \(\max(h_i - p, 0)\)。 每轮操作后每个 \(h_i\) 将 阅读全文
posted @ 2020-06-16 10:49
沙野博士
阅读(127)
评论(0)
推荐(0)
摘要：
T1 CF516D Drazil and Morning Exercise 给定一棵 n 个点的树，边有边权。 定义 \(f_x = \max_{i=1}^n \text{dist}(x,i)\)。 q 次询问最大的满足 \(\max_{x \in s} f_x - \min_{x \in s} f 阅读全文
posted @ 2020-06-16 10:48
沙野博士
阅读(102)
评论(0)
推荐(0)
摘要：
T1 CF555E Case of Computer Network 给定一张 n 个点 m 条边的无向图。 给定 q 组有向点对(s,t)。 询问是否存在使得所有 s 都能到达 t 的无向图中每条边的定向方案。 \(n,m,q \le 2 \times 10^5\) solution 其实吧，这题 阅读全文
posted @ 2020-06-16 10:47
沙野博士
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号