摘要: 下文中涉及$F(x)$与$f(x)$关系的含$\sum$的式子中,默认使用的自变量为$d$ 下文中一律默认$n\leq m$,即$\min(n,m)=n$ 正文 我们假设现在手上有两个函数$f(x)$和$F(x)$,其中$F(x)$很好求,$f(x)$很难求。已知$F(x)$可以表示成$f(x)$的 阅读全文
posted @ 2018-01-03 22:42 租酥雨 阅读(581) 评论(0) 推荐(4) 编辑
摘要: [BZOJ][1] [Luogu][2] 题目描述 Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一。 经过仔细观察,小Q发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作。 在最开始的时候,有一个长度为N的整数 阅读全文
posted @ 2018-01-03 20:09 租酥雨 阅读(256) 评论(0) 推荐(0) 编辑
摘要: [题面戳我][1] 题面描述 一个餐厅在相继的N天里,第i天需要Ri块餐巾(i=l,2,…,N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾,每块需p分; (2)把用过的餐巾送到快洗部,洗一块需m天,费用需f分(fm),费用需s分(s include include include using 阅读全文
posted @ 2018-01-03 18:55 租酥雨 阅读(148) 评论(0) 推荐(1) 编辑
摘要: [题面戳我][1] 题目描述 在一个有 m n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 输入格式: 第 1 行有 2 个正整数 m 和 n 阅读全文
posted @ 2018-01-03 18:46 租酥雨 阅读(272) 评论(0) 推荐(0) 编辑
摘要: [题面戳我][1] 题目描述 对于给定的开区间集合I和正整数k,计算开区间集合I的最长k可重区间集的长度。 输入格式: 的第 1 行有 2 个正整数n和k,分别表示开区间的个数和开区间的可重迭数。接下来的 n行,每行有 2 个整数,表示开区间的左右端点坐标。 输出格式: 将计算出的最长 k可重区间集 阅读全文
posted @ 2018-01-03 17:50 租酥雨 阅读(687) 评论(0) 推荐(0) 编辑
摘要: [BZOJ][1](这题是BZOJ权限题,有权限号的就去看看吧) [Luogu][2](良心洛谷) 题目描述 一条东西走向的穆西河将巴邻旁市一分为二,分割成了区域$A$和区域$B$。 每一块区域沿着河岸都建了恰好$1000000001$栋的建筑,每条岸边的建筑都从$0 编号到 1000000000$ 阅读全文
posted @ 2018-01-03 15:23 租酥雨 阅读(610) 评论(0) 推荐(2) 编辑