随笔分类 -  OJ:BZOJ

BZOJ2726 SDOI2012 任务安排
摘要：题目 机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个 阅读全文
posted @ 2019-07-23 15:42 zeroy0410 阅读(176) 评论(0) 推荐(0)
BZOJ2738 矩阵乘法
摘要：题目 给你一个N N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 思路 整体二分。 整体二分主要适用于对于二分状态的改变，可以在可接受的复杂度内修改的题目。 就本题而言，二分答案，如果考虑将[1,mid]的区间内的点加入树状数组中，在二维平面上标记为1，然后比较每个询问与K的关系，接着 阅读全文
posted @ 2019-07-23 15:25 zeroy0410 阅读(133) 评论(0) 推荐(0)
BZOJ 4553 [Tjoi2016&Heoi2016]序列
摘要：题目 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。 现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最长 阅读全文
posted @ 2019-07-23 14:49 zeroy0410 阅读(116) 评论(0) 推荐(0)
CDQ分治前三题整理
该文被密码保护。
posted @ 2019-07-23 14:32 zeroy0410 阅读(2) 评论(0) 推荐(0)
BZOJ1766 Photo
摘要：题目 平面上有若干个点，现在要求用最少的底边在X轴上且面积小等A的矩形覆盖所有点，这些矩形可以重叠。 Nk$的点被覆盖的最优情况。 接下来考虑从上往下转移： 对于当前区间$[l,r,h]$，一种方式直接递归转移$[l+1,r,h]+1$ 另外一种方式，直接考虑从$l$开始，覆盖一定程度的点到$j$， 阅读全文
posted @ 2019-07-21 16:02 zeroy0410 阅读(140) 评论(0) 推荐(0)
Hnoi2010 City 城市建设
摘要：题目 PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Louis会不断得到某道路 阅读全文
posted @ 2019-07-17 16:59 zeroy0410 阅读(114) 评论(0) 推荐(0)
BZOJ3527 力
摘要：题目 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 思路 年轻人的第一道FFT。 $$ E_j=\sum_{ij}\frac{q_i}{(i j)^2} $$ 设： $$ f[i]=q_i\\ g[i]=\frac{1}{i^2} $$ 那么原式可以化为： $$ E_j=\su 阅读全文
posted @ 2019-03-07 20:46 zeroy0410 阅读(120) 评论(0) 推荐(0)
BZOJ4399 魔法少女LJJ
摘要：题目 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果；鸟儿的歌声婉转动 阅读全文
posted @ 2019-02-09 08:36 zeroy0410 阅读(222) 评论(0) 推荐(0)
BZOJ4771 七彩树
摘要：题目 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节点的颜色为c[i]。 如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。 定义depth[i]为i节点与根节点的距离，为了方便起见，你可以认为树上相邻的两个点之间的距离为1。站在 阅读全文
posted @ 2019-02-08 16:36 zeroy0410 阅读(163) 评论(1) 推荐(0)