摘要：
"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 阅读全文