摘要:"传送门" $d=1$答案显然是$k^n$ $d=2$时考虑指数型生成函数,那么答案是 $\begin{align }n ^k &= n![x^n] (\frac{e^x + e^{ x}}{2})^k \\ &= \frac{n!}{2^k}[x^n] \sum\limits_{i=0}^k \b 阅读全文
posted @ 2019-05-21 17:08 CJOIer_Itst 阅读 (23) 评论 (0) 编辑
摘要:"传送门" $i \mod 4$看着很不爽考虑先枚举这个值 $\begin{align } \sum\limits_{i=0}^n \binom{n}{i} s^i a_{i \mod 4} &= \sum\limits_{j=0}^3 a_j \sum\limits_{i=0}^n \binom{ 阅读全文
posted @ 2019-05-21 16:04 CJOIer_Itst 阅读 (22) 评论 (0) 编辑
摘要:"传送门" 看到下标为一个数的倍数的时候能够贡献答案以及$p \equiv 1 \mod k$,可以考虑单位根反演。 设$T$为斐波那契数列的转移矩阵$=\left( \begin{array}{cccc} 1 & 1 \\ 1 & 0 \end{array} \right)$,那么$F_i = T 阅读全文
posted @ 2019-05-21 15:11 CJOIer_Itst 阅读 (37) 评论 (0) 编辑
摘要:"传送门" 应该都会判欧拉回路吧(雾 考虑状压DP:设$W_i$表示集合$i$的点的权值和,$route_i$表示点集$i$的导出子图中是否存在欧拉回路,$f_i$表示前若干个城市包含了集合$i$的所有方案满意度的和,转移枚举最后一个放入的城市集合$x$,有$f_i = \frac{\sum\lim 阅读全文
posted @ 2019-05-21 11:06 CJOIer_Itst 阅读 (40) 评论 (0) 编辑
摘要:"传送门" 为了方便我们设$N$是$N,M,L$中的最小值,某一个位置$(x,y,z)$所控制的位置为集合$\{(a,b,c) \mid a = x \text{或} b = y \text{或} c = z\}$ 发现恰好$k$个位置不大好算,考虑容斥计算强制$k$个位置是极大值的概率 对于极大值 阅读全文
posted @ 2019-05-21 09:50 CJOIer_Itst 阅读 (128) 评论 (0) 编辑