摘要：
题目大意：有一段$n(n\leqslant5\times10^3)$个点的折线，特殊点可以覆盖它以及它左边的它可以“看见”的点（“看见”指连线没有其他东西阻挡）。定义$f_{l,r}$为区间$[l,r]$最少需要的特殊点个数，求：$\sum\limits_{l=1}^n\sum\limits_{r= 阅读全文
摘要：
题目大意：求一个点集凸包边长 题解：求凸包，直接求 卡点：发现在较后面数位上有较小的误差，还以为是浮点数误差，最后发现是构造函数写成了$int$类型 C++ Code： 阅读全文
摘要：
题目大意：给你$n(n\leqslant2000)$个点，要你求$n-1$次经过这$n$个点的多项式在$k$处的值 题解：$Lagrange$插值：$$f_x=\sum\limits_{i=1}^ky_i\prod\limits_{j=1,j\not=i}^k\dfrac{x-x_j}{x_i-x_ 阅读全文
摘要：
题目大意：有$n(n\leqslant10^4)$个物品，第$i$次会从这$n$个物品中随机获得一个，并付出$i$的代价，问获得所有的$n$个物品的代价的期望。 题解：令$f_i$表示现在已经获得了$i$种物品，取完所有物品还需的次数的期望。$$f_i=\begin{cases}\dfrac inf 阅读全文