CQzhangyu

2017年9月13日

【BZOJ3747】[POI2015]Kinoman 线段树

摘要：【BZOJ3747】[POI2015]Kinoman Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如阅读全文

posted @ 2017-09-13 13:37 CQzhangyu 阅读(325) 评论(0) 推荐(0) 编辑

【BZOJ3769】spoj 8549 BST again DP（记忆化搜索?）

摘要：【BZOJ3769】spoj 8549 BST again Description 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模）求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） Input 阅读全文

posted @ 2017-09-13 11:16 CQzhangyu 阅读(198) 评论(0) 推荐(0) 编辑

【BZOJ3791】作业 DP

摘要：【BZOJ3791】作业 Description 众所周知，白神是具有神奇的能力的。比如说，他对数学作业说一声“数”，数学作业就会出于畏惧而自己完成；对语文作业说一声“语”，语文作业就会出于畏惧而自己完成。今天，语文老师和数学老师布置了许多作业，同学们纷纷寻找白神寻求帮助。白神作为一个助人为乐的人，阅读全文

posted @ 2017-09-13 11:09 CQzhangyu 阅读(240) 评论(0) 推荐(0) 编辑

2017年9月10日

【BZOJ3779】重组病毒 LCT+DFS序

摘要：【BZOJ3779】重组病毒 Description 黑客们通过对已有的病毒反编译，将许多不同的病毒重组，并重新编译出了新型的重组病毒。这种病毒的繁殖和变异能力极强。为了阻止这种病毒传播，某安全机构策划了一次实验，来研究这种病毒。实验在一个封闭的局域网内进行。局域网内有n台计算机，编号为1~n。一些阅读全文

posted @ 2017-09-10 15:30 CQzhangyu 阅读(439) 评论(0) 推荐(0) 编辑

【BZOJ3866】The Romantic Hero DP

摘要：【BZOJ3866】The Romantic Hero 题意：一个序列，从中选取两个子序列S和T，满足S中所有元素都在T左边，并且S中所有数的xor和=T中所有数的and和，求方案数。n<=1000,ai<1024 题解：用s[i][j]表示从1-i中选出一些数，最后一个数是i，xor和为j的方案数阅读全文

posted @ 2017-09-10 15:21 CQzhangyu 阅读(254) 评论(0) 推荐(0) 编辑

【BZOJ1132】[POI2008]Tro 几何

摘要：【BZOJ1132】[POI2008]Tro Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Input 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标, 阅读全文

posted @ 2017-09-10 15:15 CQzhangyu 阅读(204) 评论(0) 推荐(0) 编辑

【BZOJ3707】圈地几何

摘要：【BZOJ3707】圈地 Description 2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第阅读全文

posted @ 2017-09-10 15:08 CQzhangyu 阅读(478) 评论(0) 推荐(0) 编辑

【BZOJ4009】[HNOI2015]接水果 DFS序+整体二分+扫描线+树状数组

摘要：【BZOJ4009】[HNOI2015]接水果 Description 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 阅读全文

posted @ 2017-09-10 12:24 CQzhangyu 阅读(248) 评论(0) 推荐(0) 编辑

【BZOJ4010】[HNOI2015]菜肴制作拓扑排序

摘要：【BZOJ4010】[HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一阅读全文

posted @ 2017-09-10 12:16 CQzhangyu 阅读(250) 评论(0) 推荐(0) 编辑

【BZOJ4028】[HEOI2015]公约数数列分块

摘要：【BZOJ4028】[HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p ( 阅读全文

posted @ 2017-09-10 11:57 CQzhangyu 阅读(207) 评论(0) 推荐(0) 编辑

【BZOJ2732】[HNOI2012]射箭二分+半平面交

摘要：【BZOJ2732】[HNOI2012]射箭 Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（阅读全文

posted @ 2017-09-10 11:42 CQzhangyu 阅读(219) 评论(0) 推荐(0) 编辑

【BZOJ1007】[HNOI2008]水平可见直线半平面交

摘要：【BZOJ1007】[HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是阅读全文

posted @ 2017-09-10 11:36 CQzhangyu 阅读(313) 评论(0) 推荐(0) 编辑

【BZOJ1038】[ZJOI2008]瞭望塔半平面交

摘要：【BZOJ1038】[ZJOI2008]瞭望塔 Description 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn 阅读全文

posted @ 2017-09-10 11:31 CQzhangyu 阅读(250) 评论(0) 推荐(0) 编辑

【BZOJ2618】[Cqoi2006]凸多边形半平面交

摘要：【BZOJ2618】[Cqoi2006]凸多边形 Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5. 阅读全文

posted @ 2017-09-10 11:25 CQzhangyu 阅读(290) 评论(0) 推荐(0) 编辑

【BZOJ4033】[HAOI2015]树上染色树形DP

摘要：【BZOJ4033】[HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少阅读全文

posted @ 2017-09-10 11:23 CQzhangyu 阅读(684) 评论(0) 推荐(0) 编辑

------知识就是力量------

公告