![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法和FFT
文章平均质量分 58
jasonvictoryan
这个作者很懒,什么都没留下…
展开
-
JSOI2013 密码
题意分析这道题明显是一道数位dp+矩阵乘法优化的题目。 易得答案为((∑x)2−∑x2)/2((\sum x)^2-\sum x^2)/2. 我们用CntiCnt_i表示数位和为i的个数。 用linearilinear_i表示数位和为i的数的和。 用squareisquare_i表示数位和为i的数的平方和。则可得:递推公式参考程序#include<cstdio> #include<cstri原创 2015-11-26 22:26:06 · 1025 阅读 · 0 评论 -
codeforces 593E
题目大意给你一个n∗m≤20n*m\leq20的地图,然后有三种询问或限制q≤10000q\leq10000。 第一种,在(xi,yi)(x_i,y_i)位置上从tit_i时刻有障碍。 第二种,在(xi,yi)(x_i,y_i)位置上从tit_i时刻取消障碍。 第三种,询问tit_i从(1,1)(1,1)到(xi,yi)(x_i,y_i)的方案数.保证ti>ti−1t_i>t_{i-1}解题思原创 2016-04-08 22:05:01 · 1016 阅读 · 0 评论 -
codeforces 718C
题目大意最开始给你一个大小为nn的数组aia_i,mm组询问。 第一种,给数组ll到rr的元素加上xx. 第二种,求∑ri=lfibai\sum_{i=l}^r fib_{a_i}fibxfib_x表示斐波那契数列第xx项。解题思路易得 [fibx0fibx−10]∗[1110]n=[fibx+n0fibx+n−10] {\begin{bmatrix} fib_x & fib_{x-1}\\原创 2016-09-24 12:26:19 · 881 阅读 · 0 评论