ezoixx118的博客

最近刚学多项式全家桶，有用到一些高数的知识，然而我太菜，只能写个博客把公式下。。以下公式都没有证明（有些我也不会证）以下公式都有：A(x)=∑ni=0aixiA(x)=∑i=0naixi A\left ( x \right )=\sum_{i=0}^{n}a_ix^i 1.多项式求导：A′(x)=∑i=1niaixiA′(x)=∑i=1niaixi A'\left ( x ...

有点像小学奥数有木有？？ 小视野链接 洛谷链接题目大意一群人戴帽子，每个人报出除ta以外所有人帽子颜色数量（设为a1,a2…,ana1,a2…,ana_1,a_2\dots,a_n,保证ai<=nai<=na_iaiaia_i的极差小于2，否则不可行； 然后分两种情况：极差为0或为1考虑：当极差为0（所有数相等（不妨设同为AAA））时：a1=n−1a1=n−1a_...

是时候补补计算几何了。。 bzoj链接题目大意给你一条折线（顶点为p1,p2,…,pnp1,p2,…,pnp_1,p_2,\dots,p_n），求对于折线中每条线段向右延长与折线的第一个交点所在的线段（不能交于该线段的上端点）的编号（无解输出0）。题解用线段树维护当前区间lll至rrr的点的上凸壳。查询时在区间i+1,n−1i+1,n−1i+1,n-1寻找线段pi,pi+1pi,...

洛谷链接bzoj链接题目大意给一个不定方程 ∑i=1nxi=m\sum_{i=1}^{n}x_i=m∑i=1n​xi​=m(xi>1x_i>1xi​>1，xi∈N+x_i\in N^+xi​∈N+)，求方程的解的数量，并满足：当0<i≤n10< i\leq n10<i≤n1时，xi≤aix_i\leq a_ixi​≤ai​...

咕了很久的多项式库，用的时候可以直接Ctrl+C加Ctrl+v了1多项式乘法洛谷模板不说了，直接NTT背代码即可int N,bit;int rev[inf];void FFT(ll a[],int f){ for (int i=0;i<N;i++){ if (rev[i]>i){ swap(a[i],a[rev[i]]);...

我校请来了某位厉害的数学老师讲三天组合数学，在此记一些重点知识。以下按照《组合数学》这本书的章节顺序。一、什么是组合数学这一章是介绍了很多组合数学的例子，知识点杂，也比较简单，故跳过。二、排列和组合排列组合的性质记排列数为：p(n,k)=nk‾=n!(n−k)!p(n,k)=n^{\underline{k}}=\frac{n!}{(n-k)!}p(n,k)=nk​=(n−k)!n!​记...

题意一个10610^6106行10610^6106列的网格图，上面有一些牛、花和一些矩形围栏，围栏在格子的边界上，牛和花在格子里，牛只能向下或向右走，不能穿过围栏和地图边界，求每头牛它能到达的花的数量。（栅栏不会相交）题解暴力首先，可以想出一个很显然的dp，设dpi,jdp_{i,j}dpi,j​表示方格(i,j)(i,j)(i,j)能到达的花数。要分类讨论，前三种情况很简单，再次不赘述，...