矩阵乘法
卧室踩被
The weakest OIer
展开
-
2019.05.25 模拟 A 组 T2 数格子
题目: 解题思路: 60pts60pts60pts 暴搜搜出前面几个的答案 然后枚举每一项的系数再枚举一个常数项推出规律 规律: fn = fn−1 + 5×fn−2 + fn−3 − fn−4\ f_n\ =\ f_{n-1}\ +\ 5\times f_{n-2}\ +\ f_{n-3}\ -\ f_...原创 2019-05-31 21:16:29 · 206 阅读 · 0 评论 -
JZOJ 2679. 沼泽鳄鱼 【矩阵乘法】【7.6 A组 T2】【ZJOI2005】
题目大意: 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。 为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放,原因是池塘里有不少危险的食人鱼。 豆豆先生酷爱冒险,他一听说这个消息,立马赶到了池塘,想做第一个...原创 2019-07-07 11:45:27 · 210 阅读 · 0 评论 -
JZOJ 6275. 小L的数列 【欧拉定理】【矩阵乘法】【费马小定理】
题目大意: 解题思路: fnf_nfn一定是由f1c1×f2c2×……×fkckf_1^{c_1}\times f_2^{c_2}\times …… \times f_k^{c_k}f1c1×f2c2×……×fkck 然后我们用矩乘求cic_ici就好了 模数是p−1p-1p−1(费马小) Accepted code:Accepted\ code:Accepted&nb...原创 2019-08-10 08:04:55 · 257 阅读 · 0 评论