摘要：
题面 "传送门" 题解 为啥全世界除了我都会$exLucas$啊……然而我连中国剩余定理都不会orz 不知道$exLucas$是什么的可以去看看yx巨巨的这篇博客 "这里" 好了现在我们就解决了计算组合数的问题了，接下来问题就在于怎么计算了 首先如果是强制大于等于很简单，设条件分别为$x_i\geq 阅读全文
摘要：
题面 给你$n$个数,$n\le 26$初始序列为$a_i,0\le a_i\le 10^9$ 你有$k$个$!$,每个$!$可以使序列中的一个数变成$a_i!$ 例如$5!=120$ 求:选出任意个数使他们和的等于S的方案数 题解 $meet in the middle$ 简单来说就是前半部分和后 阅读全文
摘要：
题面 "传送门" 前置芝士 矩阵树，基本容斥原理，生成函数，多项式$\exp$ 题解 我也想哭了……orz rqy，orz shadowice 我们设$T1,T2$为两棵树，并定义一个权值函数$w(T1,T2)=y^{n |T1\cap T2|}$，其中$|T1\cap T2|$为两棵树共同拥有的边 阅读全文