GXZlegend - 博客园

2017年9月2日

【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 阅读(483) 评论(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 阅读(651) 评论(0) 推荐(0)

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

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

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

【bzoj3217】ALOEXT 替罪羊树套Trie树

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

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

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

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

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

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

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

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

2017年9月1日

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

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

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

2017年8月31日

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

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

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

2017年8月29日

【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)

2017年8月26日

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

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

posted @ 2017-08-26 10:34 GXZlegend 阅读(395) 评论(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 阅读(251) 评论(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 阅读(404) 评论(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)

【bzoj2083】[Poi2010]Intelligence test STL-vector+二分查找

摘要：题目描述霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序来快速判断他的答案是否正确。输入第一行为一个整数m（1<=m<=100000 阅读全文

posted @ 2017-08-26 09:57 GXZlegend 阅读(381) 评论(0) 推荐(0)

【bzoj2789】[Poi2012]Letters 树状数组求逆序对

摘要：题目描述给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。输入第一行一个正整数n (2<=n<=1,000,000)，表示字符串的长度。第二行和第三行各一个长度为n的字符串，并且只阅读全文

posted @ 2017-08-26 09:51 GXZlegend 阅读(430) 评论(0) 推荐(0)

公告