摘要：
"传送门" 假设有$k|{n\choose m}$，因为$n!$中质因子$k$的次数为$S(n)=\left\lfloor\frac{n}{k}\right\rfloor+\left\lfloor\frac{n}{k^2}\right\rfloor+...$，而$m!$和$(n m)!$同理。所以如 阅读全文
摘要：
"传送门" 不难发现肯定是在温度的最大生成树上走是最优的 于是用$LCT$维护最大生成树，每一次加边时如果已经连通，就判断一下路径上的最小温度是否小于当前温度，是的话就断掉那条边，加入新边 //minamoto include define R register define fi first de 阅读全文
摘要：
"传送门" ~~一道打表题~~ 我们把那些普通牌的位置看成$ 1$，那么就是要求有多少个排列满足前缀和大于等于$1$ 考虑在最后放一个$ 1$，那么就是除了$m+1$的位置前缀和都要大于等于$1$ $m+1$个数的圆排列的方案数为$m!$，然后对于每一个圆排列，肯定存在一个前缀和最小且最右边的位置， 阅读全文
摘要：
"传送门" "题解" 抄代码$20$分钟，搞懂题解在干嘛仨小时→_→ 到今天才算真正搞明白$FWT$在干吗了 本题 首先转移关系都是恒定的，设它为一个矩阵$B$，那么要求的就是$f_n=f_0B^n$ 定义三进制不退位减法$\ominus$，三进制不退位加法$\oplus$，这两个互为逆运算（可以类 阅读全文
摘要：
"传送门" 首先，如果$f(x)=1$，那么根据二项式定理，有$Q(f,n,k)=1$ 当$f(x)=x$的时候，有$$Q=\sum_{i=0}^ni\times \frac{n!}{i!(n i)!}k^i(1 k)^{n i}$$ $$Q=\sum_{i=0}^nnk\times \frac{( 阅读全文
摘要：
"传送门" 动态dp我好像还真没咋做过……通过一个上午的努力光荣的获得了所有AC的人里面的倒数rk3 首先有一个~~我一点也不觉得~~显然的定理，如果两条路径相交，那么一定有一条路径的$LCA$在另一条路径上 于是我们可以对于每一个点记录两个值，一个$a_i$表示$LCA$在$i$点的所有路径的权值 阅读全文