12 2018 档案
摘要:原文链接 https://www.cnblogs.com/cly none/p/loj2159.html 题意:给出$n$个点,你需要按编号将其划分成不超过$m$段连续的区间,使得所有每个区间的最小圆覆盖的半径的最大值最小。输出这个最小化的最大值和方案(圆心)。 $n,m \leq 10^5$ 显然
阅读全文
摘要:原文链接 https://www.cnblogs.com/cly none/p/SRM701Div1C.html 题意:定义"Fibonacci string"为没有连续1的01串。现在,给出$a,b$,定义一个"Fibonacci string"的权值为$x^a y^b$,其中$x$为0的个数,$
阅读全文

浙公网安备 33010602011771号