随笔分类 -  矩阵快速幂

51nod1122 机器人走方格 V4
摘要：矩阵快速幂求出每个点走n步后到某个点的方案数。然后暴力枚举即可 1122 机器人走方格 V4 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 1122 机器人走方格 V4 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级 阅读全文
posted @ 2016-09-12 21:16 BBChq 阅读(244) 评论(0) 推荐(0)
51nod1537 分解
摘要：http://blog.csdn.net/qingshui23/article/details/52350523 详细题解%%%%对矩阵乘法的不熟悉。以及不会推公式 1537 分解 基准时间限制：0.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1537 分解 基 阅读全文
posted @ 2016-09-11 21:03 BBChq 阅读(239) 评论(0) 推荐(0)
8.20 usaco
摘要：summary：14 1.k短路 2.tarjan缩无向图点 3.复习了SA 4.差分约束 5.求第二短路 洛谷3824：dfs优化背包。开始的时候mle了，然后我就把a[i],w[i]去掉。。。。就A了。优化空间。。。 bzoj1734：裸二分答案。。。 bzoj1733：二分答案+最大流就可以了 阅读全文
posted @ 2016-08-20 23:27 BBChq 阅读(163) 评论(0) 推荐(0)
bzoj2875: [Noi2012]随机数生成器
摘要：矩阵快速幂+快速乘即可。总调不出来，然后发现输出时a写成b了sadsadsad。 [BZOJ2875][NOI2012]随机数生成器 Description 栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个 阅读全文
posted @ 2016-07-23 19:02 BBChq 阅读(175) 评论(0) 推荐(0)
bzoj1297: [SCOI2009]迷路
摘要：跟上一题差不多，将每个点拆成9个点就可以了。（不过跑的有点慢 Description windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个 阅读全文
posted @ 2016-07-23 18:11 BBChq 阅读(222) 评论(0) 推荐(0)
bzoj1875: [SDOI2009]HH去散步
摘要：终于A了。。。早上按自己以前的写法一直WA。下午换了一种写法就A了qwq 1875: [SDOI2009]HH去散步 Description HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走 阅读全文
posted @ 2016-07-23 16:23 BBChq 阅读(154) 评论(0) 推荐(0)
bzoj2326: [HNOI2011]数学作业
摘要：矩阵快速幂，分1-9，10-99...看黄学长的代码理解。。。然而他直接把答案保存在最后一行（没有说明。。。好吧应该是我智障这都不知道。。。 2326: [HNOI2011]数学作业 Description Input Output Sample Input Sample Output HINT S 阅读全文
posted @ 2016-07-18 09:24 BBChq 阅读(133) 评论(0) 推荐(0)