AFreeMan
AFreeMan
全部文章
矩阵快速幂
BFS(1)
CDQ分治和整体二分(1)
Codeforces(15)
DFS(4)
GDUT训练(8)
KMP(1)
MST(1)
RMQ(2)
Trie(1)
二分(3)
几何(2)
区间型DP(5)
单调栈(3)
容斥原理(2)
尺取(1)
差分(1)
广工新生赛题解(1)
序列型DP(1)
思维(1)
拓扑排序(1)
排序(3)
搜索(2)
数位DP(5)
数论(9)
无向图双连通分量(1)
最短路(8)
未归档(95)
杂(5)
栈/(优先)队列/链表(1)
树形DP(2)
树链剖分(2)
棋盘型DP(4)
概率/期望DP(3)
模拟退火(1)
物理(1)
状压型DP(9)
线性DP(4)
线段树/树状数组(8)
组合数学(1)
缩点(不仅SCC)(1)
网络流(4)
背包型DP(4)
莫队算法(2)
贪心(3)
题解(3)
归档
标签
去牛客网
登录
/
注册
AFreeMan的博客
全部文章
/ 矩阵快速幂
(共2篇)
HDU2604 Queuing
http://acm.hdu.edu.cn/showproblem.php?pid=2604 Problem Description Queues and Priority Queues are data structures which are known to most comput...
2019-02-20
0
590
HDU2256 Problem of Precision
http://acm.hdu.edu.cn/showproblem.php?pid=2256 思路:盗图 刚开始自己居然天真地去拿double做了,显然是不行的。 这题的核心就是要做到:整数运算,不涉及精度问题。 用矩阵快速幂来做。 #include<bits/stdc++...
2019-02-18
0
522