该文被密码保护。 阅读全文
posted @ 2019-07-15 12:01
mizu164
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-15 11:44
mizu164
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-10 22:11
mizu164
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-10 22:11
mizu164
阅读(5)
评论(0)
推荐(0)
摘要：
题目描述：求 $$\sum_{k=0}^nf(k)\binom{n}{k}x^k(1-x)^{n-k}$$ 输入$n$，$f(x)$的次数上界$m$，$x$，$f(0,1,\ldots,m)$，对$998244353$取模。 数据范围：$1\leq n\leq 10^9,1\leq m\leq 2* 阅读全文
posted @ 2019-07-10 22:10
mizu164
阅读(513)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-04 16:18
mizu164
阅读(4)
评论(0)
推荐(0)
摘要：
题目链接：LOJ 题目描述：输入多项式的次数$n$，一个整数$m$和$f(0),f(1),f(2),\ldots,f(n)$，输出$f(m),f(m+1),f(m+2),\ldots,f(m+n)$ 数据范围：$1\leq n\leq 10^5,n<m\leq 10^8$ 一道披着拉格朗日插值模板的 阅读全文
posted @ 2019-07-03 19:48
mizu164
阅读(352)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-03 18:03
mizu164
阅读(3)
评论(0)
推荐(0)
摘要：
题目链接：洛谷 首先我们考虑没有撤回操作的情况，就是将每一行和每一列看做一个点（代表行的称为白点，代表列的称为黑点），每个点$(x,y)$看做一条边。 Extend操作实际上就是$x_1$行与$y_1,y_2$列联通，$x_2$行与$y_1$列联通时，$x_2$行也跟$y_2$列联通。 同一个联通块 阅读全文
posted @ 2019-07-02 07:25
mizu164
阅读(266)
评论(0)
推荐(0)
摘要：
题目链接：洛谷 题目描述：给出$n$个数$a_i$，若$i<j$且$a_i & a_j>0$，则$i$到$j$连一条有向边，$q$次询问，询问从$l$开始是否能到达$r$。 数据范围：$n,q\leq 3*10^5$ 一道及其美妙的思维题。（以下均用二进制） 维护两个数组，$g_{i,j}$表示下标 阅读全文
posted @ 2019-07-02 07:25
mizu164
阅读(334)
评论(0)
推荐(1)
浙公网安备 33010602011771号