![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 64
Paperback_Writer
信息竞赛蒟蒻
日常划水
展开
-
矩阵乘法解fibonacci斐波那契数列
#include #include using namespace std;struct mat{ long long d[2][2];};mat operator *(const mat&a,const mat&b)//定义矩阵乘法{ mat ans; for(int i=0;i<=1;i++) for(int j=0;j<=1;j++)原创 2017-08-08 13:25:47 · 646 阅读 · 0 评论 -
洛谷P3781 [TJOI2010] Middle 中位数 详细题解
查看原题请进入传送门:https://www.luogu.org/problem/show?pid=3871先说说这道题的做法:需要用两个堆来维护中位数左右的数!一个大根堆bigheap( bhp )维护中位数mid左( 比mid小 )的数,队首( bhp[0] )表示离当前mid最接近但小于mid的数。一个小根堆smallheap( shp )维护中位数mid右( 大于等于mid原创 2017-08-16 20:01:27 · 535 阅读 · 0 评论 -
BZOJ 1787 [Ahoi2008]Meet 紧急集合 题解
Description:InputOutputSample Input6 41 22 32 44 55 64 5 66 3 12 4 46 6 6Sample Output5 22 54 16 0HINT/***********原创 2017-08-03 16:05:22 · 425 阅读 · 0 评论 -
洛谷P1314 NOIP2011 聪明的质检员 原题+详细题解
小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是:1 、给定m 个区间[Li,Ri];2 、选出一个参数 W;3 、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi:原创 2017-08-03 19:18:08 · 1562 阅读 · 2 评论 -
洛谷P2066 机器分配
总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,N≤10。分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。输入格式:第一行有两个数,第一个数是分公司数N,第二个数是设备台数M。接下来是一个N*M的矩阵,表明了第 I个公司分配 J原创 2017-10-16 16:52:02 · 358 阅读 · 0 评论 -
树状动规 USACO Feb 2002 Rebuilding Roads 重建道路
Description一场可怕的地震后,人们用n个牲口棚(1Input第1行:2个整数,N,P 第2...n行:每行2两个整数i和j,表示节点i是节点j的父节点 Output一行,包含一旦被破坏将分离出恰含P个节点的子树的道路的最小数目.Sample Input11 61 21 31 41 52 62 72 8原创 2017-10-16 19:12:43 · 645 阅读 · 0 评论