摘要：
"bzoj" descirption 反正就是要你支持二维树状数组矩形修改矩形查询。 sol 类似于一维树状数组的区间修改区间查询（可以去参考 "lcf学长的blog" ），我们稍稍推一下式子。 假设原二维数组是$a_{i,j}$，我们设其差分数组为$d_{i,j}=a_{i,j} a_{i 1,j 阅读全文
摘要：
"bzoj" "luogu" "uoj" sol 用链表维护蚯蚓的相对顺序。 发现每次询问的$k\le50$，所以在每次链表的合并与分离时，暴力找前后$50$个位置，然后$O(k^2)$地塞进$Hash\ Table$或者从$Hash\ Table$里面删除。 因为分离操作最多$10^3$次，所以合 阅读全文
摘要：
"uoj" description 给你$n$个数，求从中选出两个交集为空的非空集合异或和相等的方案数模$998244353$。 sol 其实也就是选出一个集合满足异或和为$0$，然后把它分成两半。 利用生成函数那套理论，就是对于每个$a_i$，构造一个多项式$b_i$，其中$b_0=1,b_{a_ 阅读全文
摘要：
"bzoj" description 一个$n\times m$的棋盘上，一匹马有且仅有两种走法，分别对应向量$(A_x,A_y)$和$(B_x,B_y)$，保证两向量不共线。有$n$个障碍点$(x_i,y_i)$，马不能跳到障碍点上，求从$(0,0)$走到$(n,m)$的方案数模$10^9+7$。 阅读全文
摘要：
"bzoj" description 小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞到山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了：我们把这个瀑布看成是一个$n$个节点的树，每个节点有权值（爬上去 阅读全文
摘要：
"loj" description 给你一个长度为$n$的数列$a_i$，求它的$k$次前缀和模$998244353$。（就是做$k$次前缀和后的数列） $n\le10^5,k\le2^{60}$。 sol 设$F_t(x)$表示数列在做过$t$次前缀和之后的生成函数。 尝试构造一个函数$G(x)$ 阅读全文
摘要：
"bzoj" "luogu" "loj" description 给你一张$n$点$m$条边的无向图，从$1$号点出发沿着最短路走到每一个节点，若最短路有多条则走节点编号字典序最小的那条。可以证明走过的边是一棵树。求这棵树上所有包含$k$个节点的简单路径的最长长度以及这样的路径条数。 $n\le30 阅读全文
摘要：
"luogu" description 你有一个长度为$n$的串$A$和一个长度为$m$的串$B$，字符集大小$2^{31}$，且同一个串中没有相同的元素。 定义$B$串与$A_{i...i+m 1}$匹配（$1\le i \le n m+1$），当且仅当$B$串对应的排列与$A_{i...i+m 阅读全文
摘要：
"bzoj" "luogu" description 一张无向图上有$n 1$中颜色的边，求包含每种颜色恰好一条边的生成树的个数模$10^9+7$。 $n\le17$。 sol 先大力猜一波这题的复杂度是$O(2^n\times n^3)$。 $2^{n 1}$枚举每种颜色是否可以选，然后算出用可以 阅读全文
摘要：
"bzoj" description 你有一个$A$串和$B$串，你需要判断是否可以在$A$串中拆出$x$个互不相交的子串，使它们按顺序拼在一起可以组成$B$串。 $|A|,|B|\le10^5,x\le100$ sol 设$f_{i,j}$表示已经使用了$i$个$A$的子串，$A$已经使用到了$j 阅读全文