qmmctzs的博客

暴力做法:按题意模拟 正确做法: EXCRTEXCRTEXCRT 出题人怕人看不出是解同余方程组，专门把柿子糊脸上了(。 根据题意,要找到一个最小时间 ttt 满足这个方程组: {    t≡i    (mod   (2X+2Y) )   (i∈[X,X+Y))t≡j    (mod   (

矩乘板子题 k≤15k \le 15k≤15 且 ai=∑j=i1cj∗ai−j    (i>k)a_{i}= {\textstyle \sum_{j=i}^{1}}c_{j}*a_{i-j} \ \ \ \ (i>k)ai​=∑j=i1​cj​∗ai−j​    (i>k) (这一看就很矩乘) 考虑矩阵加速。 题目让求一段区间的和，可以转化为两前缀和相减的形式，同时，让矩阵边长加上 111 , 多加的 11