上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页
2017年1月7日
[bzoj2152][聪聪和可可] (点分治+概率)
摘要： Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由 阅读全文
posted @ 2017-01-07 17:28 keshuqi 阅读(159) 评论(0) 推荐(0) 编辑
[poj1741][tree] (树/点分治)
摘要： Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and 阅读全文
posted @ 2017-01-07 14:00 keshuqi 阅读(153) 评论(0) 推荐(0) 编辑
2017年1月6日
[bzoj3673][可持久化并查集 by zky] (rope(可持久化数组)+并查集=可持久化并查集)
摘要： Description n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k 阅读全文
posted @ 2017-01-06 22:54 keshuqi 阅读(368) 评论(0) 推荐(0) 编辑
[bzoj3224][tyvj1728][普通平衡树] (pb_ds库自带红黑树)
摘要： Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 阅读全文
posted @ 2017-01-06 22:23 keshuqi 阅读(576) 评论(0) 推荐(0) 编辑
谈c++ pb_ds库（二） 红黑树大法好
摘要： 厉害了，没想到翻翻pb_ds库看到这么多好东西，封装好的、现成的splay、红黑树、avl。。。 即使不能在考场上使用也可以用来对拍哦 声明/头文件 使用方法 阅读全文
posted @ 2017-01-06 22:21 keshuqi 阅读(7017) 评论(0) 推荐(3) 编辑
谈c++ pb_ds库（一）rope大法好
摘要： 参考资料 1）官方说明 支持 sorry，cena不支持rope 声明 1）头文件 2)调用命名空间 底层原理 查了资料，大概可以称作可持久化平衡树，因为rope适用于大量、冗长的串操作，而不适合单个字符操作官方说明如下： Though ropes can be treated as Contain 阅读全文
posted @ 2017-01-06 20:30 keshuqi 阅读(6527) 评论(2) 推荐(1) 编辑
[bzoj1269][AHOI2006文本编辑器editor] (splay模版题 or pb_ds [rope]大法)
摘要： Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义： 文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32, 126]内，也就是说，这些字符均为可见字符或 阅读全文
posted @ 2017-01-06 17:42 keshuqi 阅读(639) 评论(0) 推荐(0) 编辑
2017年1月5日
博客竖图壁纸1
摘要： 壁纸来源动漫 路人女主的养成方法 url 阅读全文
posted @ 2017-01-05 23:25 keshuqi 阅读(195) 评论(0) 推荐(0) 编辑
关于 (主席树) (可持久化线段树) (动态开点线段树) 的问题
摘要： 问题 主席树、可持久化线段树、动态开点线段树指向的都是同一类问题。即给定一个序列，求与等级、名次相关的答案，常用线段树计数加减的方式解决，在需要的时候也可以对等级、名次对应的数值离散化，前提是没有修改或允许离线操作 算法原理 为了解决此类问题，需要对每个序列节点建一棵以询问目标大小为值域的线段树，每 阅读全文
posted @ 2017-01-05 10:58 keshuqi 阅读(2171) 评论(0) 推荐(0) 编辑
[bzoj3123][sdoi2013森林] (树上主席树+lca+并查集启发式合并+暴力重构森林)
摘要： Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y，表示初始的 阅读全文
posted @ 2017-01-05 09:55 keshuqi 阅读(690) 评论(0) 推荐(0) 编辑
2017年1月4日
[bzoj3932][CQOI2015][任务查询系统] （主席树）
摘要： Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间可能有多个任务同 阅读全文
posted @ 2017-01-04 21:42 keshuqi 阅读(302) 评论(0) 推荐(0) 编辑
[bzoj3207][花神的嘲讽计划Ⅰ] (字符串哈希+主席树)
摘要： Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “ 阅读全文
posted @ 2017-01-04 19:46 keshuqi 阅读(179) 评论(0) 推荐(0) 编辑
[bzoj2588][count on a tree] (主席树+lca)
摘要： Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)， 阅读全文
posted @ 2017-01-04 11:22 keshuqi 阅读(203) 评论(0) 推荐(0) 编辑
2017年1月3日
[bzoj2653][middle] (二分 + 主席树)
摘要： Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<d。 位置也从0开始标号。 阅读全文
posted @ 2017-01-03 18:00 keshuqi 阅读(189) 评论(0) 推荐(0) 编辑
2016年12月31日
[bzoj1007][HNOI2008][水平可见直线] (斜率不等式)
摘要： Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成 阅读全文
posted @ 2016-12-31 22:34 keshuqi 阅读(239) 评论(0) 推荐(0) 编辑
[poj1113][Wall] (水平序+graham算法 求凸包)
摘要： Description Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, 阅读全文
posted @ 2016-12-31 21:12 keshuqi 阅读(178) 评论(0) 推荐(0) 编辑
2016年12月29日
[网络流专练6][线性规划与网络流剩余部分题解]
摘要： orz"orzGEOTCBRL" 6：lis 给定正整数序列x1 ,…… , xn。 （1）计算其最长递增子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长 度为s的递增子序列。 看到题目 阅读全文
posted @ 2016-12-29 21:53 keshuqi 阅读(625) 评论(0) 推荐(0) 编辑
[网络流专练5][圆桌问题]
摘要： 题目描述 “假设有来自n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri i=1,2,……n 。会议餐厅共有 m张餐桌，每张餐桌可容纳ci i=1,2, ……,m 个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法， 给出满足要求的代表就餐 阅读全文
posted @ 2016-12-29 21:48 keshuqi 阅读(171) 评论(0) 推荐(0) 编辑
[网络流专练4][魔术球问题]
摘要： 题目描述 «问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球 阅读全文
posted @ 2016-12-29 21:17 keshuqi 阅读(249) 评论(0) 推荐(0) 编辑
[网络流专练3][最小路径覆盖问题]
摘要： 题目描述 «问题描述： 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个 阅读全文
posted @ 2016-12-29 20:58 keshuqi 阅读(153) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页