题库 - bzoj - 随笔分类(第14页) - GXZlegend

【bzoj1822】[JSOI2010]Frozen Nova 冷冻波计算几何+二分+网络流最大流

摘要：题目描述 WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。当巫妖和小精灵之间的直线距离不超过R，且巫妖看到小精灵的视线没有被树木阻挡（也就是说，巫妖和小精灵的连线与任何树木都没有公共阅读全文

posted @ 2017-09-05 20:31 GXZlegend 阅读(318) 评论(0) 推荐(0)

【bzoj1316】树上的询问树的点分治+STL-set

摘要：题目描述一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No. 输入第一行两个整数n, p分别表示点的个数和询问的个数．接下来n-1行每行三个数x, y, c，表示有一条树边x→y，长度为c．接下来p行每行一个数Len，表示询问树中是否阅读全文

posted @ 2017-09-05 20:19 GXZlegend 阅读(522) 评论(0) 推荐(0)

【bzoj2406】矩阵二分+有上下界可行流

摘要：题目描述输入第一行两个数n、m，表示矩阵的大小。接下来n行，每行m列，描述矩阵A。最后一行两个数L，R。输出第一行，输出最小的答案；样例输入 2 2 0 1 2 1 0 1 样例输出 1 题解二分+有上下界可行流题目一眼二分，问题转化为判断是否存在一种填数方式满足行之和的差与列之和阅读全文

posted @ 2017-09-05 20:07 GXZlegend 阅读(517) 评论(0) 推荐(0)

【bzoj1853】[Scoi2010]幸运数字容斥原理+搜索

摘要：题目描述在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又阅读全文

posted @ 2017-09-05 19:48 GXZlegend 阅读(389) 评论(0) 推荐(0)

【bzoj4386】[POI2015]Wycieczki 矩阵乘法

摘要：题目描述给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。输入第一行包含三个整数n,m,k(1<=n<=40，1<=m<=1000，1<=k<=10^18)。接下来阅读全文

posted @ 2017-09-05 19:08 GXZlegend 阅读(708) 评论(0) 推荐(0)

【bzoj2427】[HAOI2010]软件安装 Tarjan+树形背包dp

摘要：题目描述现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下才阅读全文

posted @ 2017-09-05 18:37 GXZlegend 阅读(448) 评论(0) 推荐(0)

【bzoj2280】[Poi2011]Plot 二分+倍增+二分+最小圆覆盖

摘要：题目描述给出一系列点p_1, p_2, ... , p_n，将其分成不多余m个连续的段，第i段内求一个点q_i，使得q_i到这段内点的距离的最大值的最大值最小输入第一行，n m下面n行，每行两个整数，表示p_i的x y坐标1<=m<=n<=100000坐标范围[-1000000,1000000 阅读全文

posted @ 2017-09-02 16:55 GXZlegend 阅读(536) 评论(0) 推荐(0)

【bzoj1336/1337/2823】[Balkan2002]Alien最小圆覆盖随机增量法

摘要：题目描述给出N个点，让你画一个最小的包含所有点的圆。输入先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) 输出输出圆的半径，及圆心的坐标样例输入 6 8.0 9.0 4.0 7.5 1.0 2.0 5.1 8.7 9.0 阅读全文

posted @ 2017-09-02 16:35 GXZlegend 阅读(481) 评论(0) 推荐(0)

【bzoj4999】This Problem Is Too Simple！树链剖分+动态开点线段树

摘要：题目描述给您一颗树，每个节点有个初始值。现在支持以下两种操作： 1. C i x(0<=x<2^31) 表示将i节点的值改为x。 2. Q i j x(0<=x<2^31) 表示询问i节点到j节点的路径上有多少个值为x的节点。输入第一行有两个整数N,Q（1 ≤N≤ 100,000；1 ≤Q≤ 阅读全文

posted @ 2017-09-02 16:28 GXZlegend 阅读(648) 评论(0) 推荐(0)

【bzoj3435】[Wc2014]紫荆花之恋替罪点分树套SBT

摘要：题目描述强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点。每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一个新的小精阅读全文

posted @ 2017-09-02 16:20 GXZlegend 阅读(708) 评论(0) 推荐(0)

【bzoj3217】ALOEXT 替罪羊树套Trie树

摘要：题目描述 taorunz平时最喜欢的东西就是可移动存储器了……只要看到别人的可移动存储器，他总是用尽一切办法把它里面的东西弄到手。突然有一天，taorunz来到了一个密室，里面放着一排可移动存储器，存储器里有非常珍贵的OI资料……不过比较特殊的是，每个存储器上都写着一个非负整数。taorunz很高阅读全文

posted @ 2017-09-02 13:38 GXZlegend 阅读(684) 评论(0) 推荐(0)

【bzoj3065】带插入区间K小值替罪羊树套权值线段树

摘要：题目描述从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中，a[i]第k小的值是多少。这可难不倒伏特，他在脑袋里使用阅读全文

posted @ 2017-09-02 09:48 GXZlegend 阅读(842) 评论(0) 推荐(0)

【bzoj4012】[HNOI2015]开店动态点分治+STL-vector

摘要：题目描述风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 n个地方阅读全文

posted @ 2017-09-02 08:42 GXZlegend 阅读(547) 评论(0) 推荐(0)

【bzoj3924】[Zjoi2015]幻想乡战略游戏动态点分治

摘要：题目描述傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。在打仗之前，幽香现在面临一个非常基本的管理问题需要解决。整个地图是一个树结构，一共有n块空阅读全文

posted @ 2017-09-01 20:50 GXZlegend 阅读(733) 评论(0) 推荐(0)

【bzoj1095】[ZJOI2007]Hide 捉迷藏动态点分治+堆

摘要：题目描述捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，阅读全文

posted @ 2017-08-31 10:43 GXZlegend 阅读(589) 评论(1) 推荐(0)

【bzoj3329】Xorequ 数位dp+矩阵乘法

摘要：题目描述输入第一行一个正整数，表示数据组数据，接下来T行每行一个正整数N 输出 2*T行第2*i-1行表示第i个数据中问题一的解，第2*i行表示第i个数据中问题二的解，样例输入 1 1 样例输出 1 2 题解数位dp+矩阵乘法 $x\ xor\ 3x=2x$即$x\ xor\ 2x=3x 阅读全文

posted @ 2017-08-29 20:43 GXZlegend 阅读(430) 评论(0) 推荐(0)

【bzoj2132】圈地计划网络流最小割

摘要：题目描述最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境，每块小区域建阅读全文

posted @ 2017-08-26 10:34 GXZlegend 阅读(393) 评论(0) 推荐(0)

【bzoj3544】[ONTAK2010]Creative Accounting 前缀和+STL-set

摘要：题目描述给定一个长度为N的数组a和M，求一个区间[l,r]，使得$(\sum\limits_{i=l}^{r}{a_i})\ mod\ M$的值最大，求出这个值，注意这里的mod是数学上的mod（即-x mod M = (-x mod M + M) mod M）输入第一行两个整数N，M。第二行阅读全文

posted @ 2017-08-26 10:12 GXZlegend 阅读(249) 评论(0) 推荐(0)

【bzoj4281】[ONTAK2015]Związek Harcerstwa Bajtockiego 树上倍增+LCA

摘要：题目描述给定一棵有n个点的无根树，相邻的点之间的距离为1，一开始你位于m点。之后你将依次收到k个指令，每个指令包含两个整数d和t，你需要沿着最短路在t步之内（包含t步）走到d点，如果不能走到，则停在最后到达的那个点。请在每个指令之后输出你所在的位置。输入第一行包含三个正整数n,m,k(1<=m 阅读全文

posted @ 2017-08-26 10:06 GXZlegend 阅读(402) 评论(0) 推荐(0)

【bzoj4836】[Lydsy2017年4月月赛]二元运算分治+FFT

摘要：题目描述定义二元运算 opt 满足现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ，接下来有 q 次询问。每次询问给定一个数字 c 你需要求出有多少对 (i, j) 使得 a_i opt b_j=c 。输入第一行是一个整数 T (1≤T≤10) ，表示测试数据的组数。对于每组阅读全文

posted @ 2017-08-26 10:02 GXZlegend 阅读(398) 评论(0) 推荐(0)

随笔分类 - 题库 - bzoj

公告