GXZlegend - 博客园

2017年7月26日

【bzoj4800】[Ceoi2015]Ice Hockey World Championship 折半搜索

摘要：题目描述有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。输入第一行两个数n，m代表物品数量及钱数第二行n个数，代表每个物品的价格 n<=40，m<=10^18 输出一行一个数表示购买的方案数（想怎么买就怎么买，当然不买也算一种）样例输入 5 1000 100 1500 500 阅读全文

posted @ 2017-07-26 14:57 GXZlegend 阅读(694) 评论(1) 推荐(0)

2017年7月16日

【bzoj2626】JZPFAR KD-tree+堆

摘要：题目描述平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出阅读全文

posted @ 2017-07-16 13:35 GXZlegend 阅读(494) 评论(0) 推荐(0)

【bzoj4520】[Cqoi2016]K远点对 KD-tree+堆

摘要：题目描述已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。输入输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点的坐标。1 < = N < = 100000， 1 < = K < = 100， K < = N*(N−1)/2 ， 0 < 阅读全文

posted @ 2017-07-16 11:22 GXZlegend 阅读(513) 评论(0) 推荐(0)

【bzoj2843】极地旅行社 LCT

摘要：题目描述不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击，以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大桥，并用观光巴士来阅读全文

posted @ 2017-07-16 11:15 GXZlegend 阅读(339) 评论(0) 推荐(0)

【bzoj3251】树上三角形朴素LCA+暴力

摘要：题目描述给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还支持单点修改。输入第一行两个整数n、q表示树的点数和操作数第二行n个整数表示n个点的点权以下n-1行，每行2个整数a、b，表示a是b的父亲（以1为根的阅读全文

posted @ 2017-07-16 11:09 GXZlegend 阅读(378) 评论(0) 推荐(0)

【bzoj1959】[Ahoi2005]LANE 航线规划树链剖分+线段树

摘要：题目描述对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间坐标，并对这些星球从1开始编号1、2、3… 阅读全文

posted @ 2017-07-16 11:01 GXZlegend 阅读(471) 评论(2) 推荐(0)

2017年7月11日

【bzoj4568】[Scoi2016]幸运数字树上倍增+高斯消元动态维护线性基

摘要：题目描述 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游览阅读全文

posted @ 2017-07-11 09:47 GXZlegend 阅读(313) 评论(0) 推荐(0)

【bzoj2346】[Baltic 2011]Lamp 堆优化Dijkstra

摘要：题目描述 2255是一个傻X，他连自己家灯不亮了都不知道。某天TZ大神路过他家，发现了这一情况，于是TZ开始行侠仗义了。TZ发现是电路板的问题，他打开了电路板，发现线路根本没有连上！！于是他强大的脑力可以使某个格子上的线路从\变为/，或者从/变为\。2255不会电路（因为他什么都不会），但是他想知道阅读全文

posted @ 2017-07-11 09:39 GXZlegend 阅读(457) 评论(0) 推荐(0)

【bzoj4025】二分图 LCT

摘要：题目描述神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。输入输入数据的第一行是三个整数n,m,T。第2行到第m+1行，每行4个整数u,v,start,end。第i+1行的四个整数阅读全文

posted @ 2017-07-11 09:33 GXZlegend 阅读(545) 评论(0) 推荐(0)

【bzoj2476】战场的数目矩阵乘法优化dp

摘要：题目描述（战场定义为对于最高的一列向两边都严格不增的“用积木搭成”的图形）输入输入文件最多包含25组测试数据，每个数据仅包含一行，有一个整数p（1<=p<=109），表示战场的图形周长。p=0表示输入结束，你的程序不应当处理这一行。输出对于每组数据，输出仅一行，即满足条件的战场总数除以98 阅读全文

posted @ 2017-07-11 09:22 GXZlegend 阅读(747) 评论(1) 推荐(0)

【bzoj3160】万径人踪灭 Manacher+FFT

摘要：题目描述输入题解 Manacher+FFT 显然答案=总数-不合法的方案数。本题中不合法的方案数即连续的回文子序列，即回文子串。可以使用Manacher来求出该串的回文子串的个数（Manacher都忘得差不多了）然后求总数，即求对于每个对称轴的回文子序列的个数，我们可以先求出回文子序列的最长阅读全文

posted @ 2017-07-11 09:14 GXZlegend 阅读(389) 评论(0) 推荐(0)

【bzoj4591】[Shoi2015]超能粒子炮·改 Lucas定理

摘要：题目描述曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会向编号为0到k的位置发射威力为C(n,k) mod 2333的粒子流。现在SHT 阅读全文

posted @ 2017-07-11 09:01 GXZlegend 阅读(669) 评论(0) 推荐(0)

【bzoj1604】[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居旋转坐标系+并查集+Treap/STL-set

摘要：题目描述了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的： 1．阅读全文

posted @ 2017-07-11 08:26 GXZlegend 阅读(424) 评论(0) 推荐(0)

【bzoj2821】作诗(Poetize) 分块

摘要：题目描述神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY规定最后选出的每个阅读全文

posted @ 2017-07-11 08:00 GXZlegend 阅读(659) 评论(0) 推荐(0)

【bzoj4514】[Sdoi2016]数字配对费用流

摘要：题目描述有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数，那么这两个数字可以配对，并获得 ci×cj 的价值。一个数字只能参与一次配对，可以不参与配对。在获得的价值总和不小于 0 的前提下，求阅读全文

posted @ 2017-07-11 07:51 GXZlegend 阅读(375) 评论(0) 推荐(0)

公告