Fork me on GitHub
2017年3月29日
矩阵乘法（菲波那切数）
摘要： https://www.luogu.org/problem/show?pid=1962#include#include#include#include#include#define mod 1000000007#define LL long longusing namespace ... 阅读全文
posted @ 2017-03-29 15:36 primes 阅读(168) 评论(0) 推荐(0)
P1972 [SDOI2009] HH的项链（莫队）
摘要： https://www.luogu.org/problem/show?pid=1972#sub 时间复杂度证明：右端点移动： 首先我们考虑一个块里面的转移情况 由于一个块里面的询问都按右端点排序 所以我们右端点在一个块里面最多移动n次 有 O(n√)O(n)个块，那么同一个块内的右... 阅读全文
posted @ 2017-03-29 14:41 primes 阅读(160) 评论(0) 推荐(0)
矩阵乘法（别人的blog）
摘要： http://www.ruanyifeng.com/blog/2015/09/matrix-multiplication.html 阅读全文
posted @ 2017-03-29 14:27 primes 阅读(119) 评论(0) 推荐(0)