[SNOI2019]数论
如果$P<Q$就交换P和Q 这样每个$a_i$都落到了Q内
每次$a_i ightarrow (a_i+P)%Q$ 会走出一个环 总共$gcd(P,Q)$个环
然后从每个$a_i$开始走,每次走$lfloorfrac{T-1-a_i}{P} floor$步
戳我
[BJOI2019]奥术神杖
乘积取对数转为求和 上0/1分数规划 然后AC自动机上dp
戳我
[ZJOI2019]线段树
挺神奇的 观察代码把线段树分为五种节点 然后只在一颗线段树上维护答案的dp值
也需要维护tag什么的
[GXOI/GZOI2019]宝牌一大堆
杠子是没有什么用的，因为即使他是宝牌，他的贡献也不如面子
先单独计算国土无双七对子
对于$3 imes4+2$设$dp[i][j][k][a][b][c]$表示考虑完前i种 j对面子k对雀头的 i,i+1,i+2已经有a,b,c被使用的最大收益
分雀头刻子顺子转移
照着Qiuly的代码写了一个下午…… 初始值都设错了 自闭
戳我
[GXOI/GZOI2019]旧词
和LNOI LCA相比差别就是相当于每个点加$dep_i^k-(dep_i-1)^k$ 线段树维护一下就行
写了30分钟
[GXOI/GZOI2019]逼死强迫症
如果不放$1 imes 1$的方块 多出一列 可以竖着放一个 也可以横着放两个 答案是斐波那契数列
如果放了$1 imes 1$的方块
其中两个 $1 imes 1$ 方块是同行还是异行取决于中间列数的奇偶性（奇数为异行，偶数为同行）。
两个 $1 imes 1$ 方块中间区域只有一种摆法。
所以假如左边x列右边y列 答案为
$$2sum_{x=0}^{n-3}sum_{y=0}^{n-x-3}F_x imes F_y$$
由于$sum_{i=0}^n F_i=F_{n+2}-1$ 得到
$2(sum_{x=0}^{n-3}F_x imes F_{n-x-1}-F_{n-1}+1)$
重点是求$S_x=sum_{i=0}^{x}F_i imes F_{x-i}$
$$S_n=F_n+F_{n-1}+sum_{i=0}^{n-2}F_i imes(F_{n-1-i}+F_{n-2-i})$$
$$=F_n+sum_{i=0}^{n-1}F_i imes F_{n-1-i}+sum_{i=0}^{n-2}F_i imes F_{n-2-i}$$
$$=F_n+S_{n-1}+S_{n-2}$$
已经可以使用矩阵快速幂
全程抄题解 代码比较短 但是我推不出来
[GXOI/GZOI2019]与或和
我好像看过这道题
可以按位计算答案
可以用单调栈求全1/0子矩阵个数