摘要：
题面 "传送门" 题解 果然……扩展$Lucas$学了跟没学一样…… 我们先考虑$a=b$的情况，这种情况下每一个$A$胜的方案中$A$和$B$的所有位上一起取反一定是一个$A$败的方案，而平局的方案取反之后仍然是一个平局的方案。那么我们可以用总的方案数$2^{a+b}$减去平局的次数除以$2$就行 阅读全文
摘要：
题解 "传送门" 题解 然而要我来说我感觉只是个爆搜啊…… 阅读全文
摘要：
题面 "传送门" 题解 为啥全世界除了我都会$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|$为两棵树共同拥有的边 阅读全文
摘要：
题面 传送门 题解 生成函数这厮到底还有什么是办不到的…… 首先对于一个数$i$，如果存在的话可以取无限多次，那么它的生成函数为 \(\sum_{j=0}^{\infty}x^{ij}={1\over 1-x^i}\) 然后我们设$a_i\in [0,1]$表示这个数是否存在这个集合里，那么给出了$ 阅读全文
摘要：
题面 "传送门" 题解 嗯……还是懒得写了…… "这里" //minamoto include define R register define IT map::iterator define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for 阅读全文
摘要：
题面 "传送门" 题解 懒了…… "这里" 写得挺好的…… //minamoto include define R register define ll long long define IT map::iterator define fp(i,a,b) for(R int i=a,I=b+1;iI 阅读全文
摘要：
题面 "传送门" 题解 话说……就一个杜教筛……刚才那道拿过来改几行就行了…… //minamoto include define R register define ll long long define IT map::iterator define fp(i,a,b) for(R int i= 阅读全文
摘要：
题面 "传送门" 题解 我好像做过这题…… $$ \begin{align} ans &=\sum_{i=1}^n\sum_{j=1}^n\gcd(i,j)\\ &=\sum_{d=1}^nd\sum_{i=1}^{\left\lfloor{n\over d}\right\rfloor}\sum_{ 阅读全文