![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性代数
pigzhouyb
一个来自浙江的可爱的萌萌哒的肥肥胖胖的OIer
展开
-
『floyed最短路·矩阵乘法优化』relays
Problem\mathrm{Problem}Problem FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点,自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点,每条跑道都连结了两个不同的交汇点I1_i和I2_i(1 <= I1_i <= 1,000; 1 &...原创 2019-09-10 15:35:33 · 253 阅读 · 0 评论 -
『线段树+矩阵优化DP』CF750E New Year and Old Subsequence
Problem\mathrm{Problem}Problem Solution\mathrm{Solution}Solution 我们首先需要考虑一个O(n2)O(n^2)O(n2)的做法. 在这里有一个序列自动机的思想,分别是2,0,1,8,92,0,1,8,92,0,1,8,9. 我们设f[i][0/1/2/3/4/5]f[i][0/1/2/3/4/5]f[i][0/1/2/3/4/5]表示...原创 2019-09-10 19:25:00 · 241 阅读 · 1 评论