
矩阵快速幂
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
【HDU - 4990】 Reading comprehension (构造+矩阵快速幂)
题干:Read the program below carefully then answer the question. #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include<iostream> #include <cstring> #...原创 2018-07-26 14:08:22 · 227 阅读 · 0 评论 -
【HDU - 5015 】233 Matrix (矩阵快速幂)
题干:In our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 ... in the same meaning. And here is the question: Suppose we have a matrix called 233 matr...原创 2018-07-26 14:11:13 · 379 阅读 · 0 评论 -
【HDU - 1757】A Simple Math Problem (矩阵快速幂)
题干:Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); And ai(0<=i<=9) can only be 0 ...原创 2018-12-26 15:45:23 · 227 阅读 · 0 评论 -
【HDU - 6185】Covering(矩阵快速幂优化二维dp,高斯消元,轮廓线dp打表)
题干:Bob's school has a big playground, boys and girls always play games here after school.To protect boys and girls from getting hurt when playing happily on the playground, rich boy Bob decided to...原创 2019-04-10 11:53:24 · 285 阅读 · 0 评论