摘要：
斐波那契数列 矩阵乘法优化DP 求$f(n) \%1000000007$，$n\le 10^{18}$ 矩阵乘法：$i\times k$的矩阵$A$乘$k\times j$的矩阵$B$得到$k\times k$的矩阵，其中第$i$列第$j$行的数就是$A$的第$i$行所有数与$B$的第$j$列 阅读全文
posted @ 2019-10-14 21:55
Santiego
阅读(332)
评论(0)
推荐(0)
摘要：
[TJOI2013]奖学金 乱搞 从$c$个二元组$(v,w)$中选出$n$个，使其$v$的中位数最大的同时使$w$和小于等于$f$，求这个中位数 有点意思。有点像二分答案的思路，枚举中位数，将原问题转换为一个判定问题，贪心选择中位数之前$w$最小的$(n 1)/2$个，之后$w$最小的$(n 1) 阅读全文
posted @ 2019-10-14 18:07
Santiego
阅读(118)
评论(0)
推荐(0)
摘要：
铁轨 清北学堂 线段树 【题目描述】 R 国的铁轨经常会进行重新修建。 R 国是一个细长的国家，一共有 n 个城市排成一排，首都位于 1 号城市，相邻两个城市之间有铁路相连。 每次新建铁轨的时候，一定是从首都开始修建，直到某一个城市为止，这其间的铁路都会变成新版本的设 施，而旧设施会被拆除。然而，由 阅读全文
posted @ 2019-10-14 13:49
Santiego
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号