该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述：求 $$\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* 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接：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$ 一道披着拉格朗日插值模板的 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接：洛谷 首先我们考虑没有撤回操作的情况，就是将每一行和每一列看做一个点（代表行的称为白点，代表列的称为黑点），每个点$(x,y)$看做一条边。 Extend操作实际上就是$x_1$行与$y_1,y_2$列联通，$x_2$行与$y_1$列联通时，$x_2$行也跟$y_2$列联通。 同一个联通块 阅读全文
摘要：
题目链接：洛谷 题目描述：给出$n$个数$a_i$，若$i<j$且$a_i & a_j>0$，则$i$到$j$连一条有向边，$q$次询问，询问从$l$开始是否能到达$r$。 数据范围：$n,q\leq 3*10^5$ 一道及其美妙的思维题。（以下均用二进制） 维护两个数组，$g_{i,j}$表示下标 阅读全文
摘要：
题目链接：洛谷 题目描述：求整数$x\in [a,b]$使得$|2px \ mod \ 2q-q|$最小，如果有多个$x$输出最小的。 数据范围：$1\leq a,b,p,q\leq 10^9$ 第一道类欧的不是模板的题？？ 首先一看就尝试一下二分，如何判断$2px \ mod \ 2q \in [ 阅读全文