摘要：
题目大意 维护一个向量集合，在线支持以下操作： "A x y (|x|，|y| 0，我们要使ans尽可能大，则截距尽可能大，答案在上凸壳 ②y include include include include include typedef long long LL; using namespace 阅读全文
posted @ 2017-02-28 10:43
_zwl
阅读(645)
评论(0)
推荐(0)
摘要：
题目大意 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 分析 路线是A 线段 X 平面 Y 线段 D 可 阅读全文
posted @ 2017-02-27 21:33
_zwl
阅读(155)
评论(0)
推荐(0)
摘要：
题目大意 给定n种权值 给定m Fi表示权值和为i的二叉树个数 求F1,F2...Fm 分析 "安利博客" Fd=FLFRCmid,L+mid+R=d $F(x)=\frac {1+\sqrt{1 4C(x)}}{2C(x)}=\frac 2{1 \sqrt{1 阅读全文
posted @ 2017-02-27 16:14
_zwl
阅读(270)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2017-02-27 09:59
_zwl
阅读(780)
评论(0)
推荐(0)
摘要：
题目大意 读入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} 阅读全文
posted @ 2017-02-27 08:52
_zwl
阅读(357)
评论(0)
推荐(0)
摘要：
两条公式： 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 阅读全文
posted @ 2017-02-26 16:18
_zwl
阅读(641)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2017-02-26 11:08
_zwl
阅读(810)
评论(0)
推荐(0)
摘要：
题目大意 求子集斯特林数\left\{\begin{matrix}n\\m\end{matrix}\right\}\%2 方法1 数形结合 "推荐一篇超棒的博客by Sdchr" 就是根据斯特林的递推式，分奇偶讨论 得到一个函数$P_{n,m}\equiv\left\{\begin{matrix 阅读全文
posted @ 2017-02-26 09:39
_zwl
阅读(328)
评论(0)
推荐(0)
摘要：
题目大意 n栋楼有n个不同的高度 现在限制从前面看有F个点，后面看有B个点 分析 最高那栋楼哪都可以看到 剩下的可以最高那栋楼前面分出F 1个组 后面分出B 1个组 每个组的权值定义为组内最高楼的高度 那么\binom {F+B 2}{F 1}分好组后，组和组之间的顺序是唯一确定的 而且要满足最 阅读全文
posted @ 2017-02-26 08:46
_zwl
阅读(137)
评论(0)
推荐(0)
摘要：
题目大意 求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) 阅读全文
posted @ 2017-02-25 22:16
_zwl
阅读(267)
评论(0)
推荐(0)
