摘要：
传送门 给定 \(n,k\)。设 \(A_i=F_i\times i^k\)，求 \(A_i\) 的前 \(n\) 项和模 \(1e9+7\)。\(F_i\) 是斐波那契数列。\(n\le 10^{18},k\le 40\)。 参考 阅读全文
摘要：
要割掉最少的条边使 \(u,v\) 不连通，等于找最多有多少从 \(u\rightarrow v\) 的边不相交路径 要删掉最少的个点使 \(u,v\) 不连通，等于找最多有多少从 \(u\rightarrow v\) 的点不相交路径 阅读全文
摘要：
传送门 [AGC014D] Black and White Tree 给出一颗 \(N\) 个节点组成的树，每个节点都可以被染成白色或者黑色； 有高桥（先手）和青木（后手）两个人————高桥可以把任意一个点染成白色，青木则可以把任意一个点染成黑色，每个点只可染色一次。 重复上述操作直到所有点都被染色 阅读全文
摘要：
传送门 给定一个长度为 \(n\) 的木板，木板上有 \(m\) 个标记点，距离木板左端点的距离分别为 \(X_i\)，现在你需要在木板上放置一些不相交正方形，正方形需要满足 正方形的边长为整数 正方形底面需要紧贴木板 正方形不能超出木板，正方形要将所有的木板覆盖 标记点的位置不能是两个正方形的交界 阅读全文
摘要：
【多项式求逆】 【整式取模】 定义单项式取模。 \[C\cdot x^k\bmod x^n=\begin{cases}0&k\ge n\\C\cdot x^k&k<n\end{cases} \]定义多项式取模为它的每一项取模相加。 可以看出，模 \(x^n\) 相当于保留 \(0\sim n-1\) 阅读全文
摘要：
传送门 题意：\(10^9\times 10^9\) 的白色平面上，给定 \(m\le 50\) 个矩形将其涂黑。每次可以选 \(\min(h,w)\) 的代价将一个 \(h\times w\) 的矩形涂白，问涂成全白的最小代价。 可以看作每次涂一整条或一整列。如果不是 \(10^9\) 的范围，可 阅读全文
摘要：
题意：给定带边权的树，要切掉 \(k\) 条边，再任意连上 \(k\) 条边权为 \(0\) 的边。问最优策略下得到的树的边权最大值。\(n,k\le 3\times 10^5\)。 参考 【问题转化】 切掉 \(k\) 条边后会变成 \(k+1\) 个连通块，之后的连边一定会把这 \(k+1\) 阅读全文
摘要：
为了 LCT 制造了一个 Splay …… Splay 还是一种二叉排序树。我们想让他支持查询结点，删除结点等等。但是普通 BST 复杂度难以保证，于是 Splay 出现了。 【引入】 Splay 的思想和并查集的路径压缩类似。并查集的路径压缩允许出现一两次复杂度高的操作，但是经历过一次后就不会再有 阅读全文
摘要：
A 构造一个长度为 \(n\) 的数组，使得它的 \(n\) 个循环右移中，恰好有 \(k\) 个是升序排序的。或判断不存在。 如果 \(k=1\)，输出 1 2 3 ... n；如果 \(k=n\)，输出 \(n\) 个 \(1\)。否则不存在满足要求的数组。 B 有一个 \(0\sim n-1\ 阅读全文
摘要：
【概念】 点值：给定多项式 \(f(x)=a_0+a_1x+\cdots+a_{n-1}x^{n-1}\) 和 \(x_1\sim x_m\)，求 \(f(x_1),f(x_2),\dots,f(x_m)\)。（\(m=n\)） 求点值的算法一般是 \(O(n^2)\) 的，但对于特殊的多项式，可以 阅读全文