摘要：
题目大意 维护一个向量集合，在线支持以下操作： "A x y (|x|，|y| 0，我们要使ans尽可能大，则截距尽可能大，答案在上凸壳 ②y include include include include include typedef long long LL; using namespace 阅读全文
摘要：
题目大意 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 分析 路线是A 线段 X 平面 Y 线段 D 可 阅读全文
摘要：
题目大意 给定n种权值 给定m $F_i表示权值和为i的二叉树个数$ 求$F_1,F_2...F_m$ 分析 "安利博客" $F_d=F_L F_R C_{mid},L+mid+R=d$ $F(x)=\frac {1+\sqrt{1 4C(x)}}{2C(x)}=\frac 2{1 \sqrt{1 阅读全文
摘要：
mod性质小结 $a\equiv b(\mod m)$ $ \rightarrow $ $a b=k m,k\in Z$ $a\equiv b且c\equiv d(\mod m)$ $\rightarrow$ $a\pm c\equiv b\pm d(\mod 阅读全文
摘要：
题目大意 读入n 求$f(n)=\sum_{i=0}^n\sum_{j=0}^i\left\{\begin{matrix}i \\ j\end{matrix}\right\} 2^j j!$ 分析 $f(n)=\sum_{i=0}^n\sum_{j=0}^i\left\{\begin{matrix} 阅读全文
摘要：
两条公式： $x^n=\sum\limits_{k=0}^n \left\{\begin{matrix}n \\ k\end{matrix}\right\} x^{\underline k}$ $x^{\overline n}=\sum\limits_{k=0}^n\left[\begin{matr 阅读全文
摘要：
lucas定理 p为素数 $$\dbinom n m\equiv\dbinom {n\%p} {m\%p} \dbinom {n/p}{m/p}(mod p)$$ 左边一项直接求，右边可递归处理，不包含求组合数复杂度是$log_p(m)$ 证明 我们记$n=sp+q，m=tp+r，(q,r 阅读全文
摘要：
题目大意 求子集斯特林数$\left\{\begin{matrix}n\\m\end{matrix}\right\}\%2$ 方法1 数形结合 "推荐一篇超棒的博客by Sdchr" 就是根据斯特林的递推式，分奇偶讨论 得到一个函数$P_{n,m}\equiv\left\{\begin{matrix 阅读全文
摘要：
题目大意 n栋楼有n个不同的高度 现在限制从前面看有F个点，后面看有B个点 分析 最高那栋楼哪都可以看到 剩下的可以最高那栋楼前面分出F 1个组 后面分出B 1个组 每个组的权值定义为组内最高楼的高度 那么$\binom {F+B 2}{F 1}$分好组后，组和组之间的顺序是唯一确定的 而且要满足最 阅读全文
摘要：
题目大意 求n!在k进制下的位数 2≤N≤2^31， 2≤K≤200 分析 作为数学没学好的傻嗨，我们先回顾一下log函数 $\log_a(b)=\frac 1 {log_b(a)}$ $\log_a (x^k)=k \log_a x$ $\log_a(bc)=log_a(b)+log_a(c)$ 阅读全文