上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页
2018年2月4日
[Bzoj2588]Count on a tree（主席树+LCA）
摘要： Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文 Solution 类似区间第K大，主席树套个LCA就行了 对于树上两个 阅读全文
posted @ 2018-02-04 21:40 void_f 阅读(174) 评论(0) 推荐(0) 编辑
[BZOJ3524]区间问题（主席树）
摘要： Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r l+1)/2。如果存在，输出这个数，否则输出0。 Solution 用主席树处理即可， 由于按值建树，其实只要不断判断左右子树子节点数量大于（r l 阅读全文
posted @ 2018-02-04 16:46 void_f 阅读(284) 评论(0) 推荐(0) 编辑
[Poj2761]Feed the dogs（主席树）
摘要： Desciption 题意：求区间第K小（N include define N 100010 using namespace std; int n,m,A[N],rank[N],T[N],ls[N 20],rs[N 20],sum[N 20],tot; inline int read(){ int 阅读全文
posted @ 2018-02-04 16:13 void_f 阅读(241) 评论(0) 推荐(0) 编辑
2018年2月3日
[BZOJ1597][Usaco2008 Mar]土地购买（斜率优化）
摘要： Description 农夫John准备扩大他的农场,他正在考虑N (1 x[i]$ Code c++ include include define N 50010 using namespace std; struct info{ int x,y; friend bool operator '9' 阅读全文
posted @ 2018-02-03 15:42 void_f 阅读(145) 评论(0) 推荐(0) 编辑
[BSOJ2684]锯木厂选址（斜率优化）
摘要： Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传输的费用总和最小。假定运输每 阅读全文
posted @ 2018-02-03 10:51 void_f 阅读(333) 评论(0) 推荐(0) 编辑
2018年2月2日
[Hdu3507]Print Article（斜率优化）
摘要： Description 题意：给N个数，按顺序全部取走，每次取一段连续的区间，代价为$(S[i] S[j])^2+M$ 其中M为一个给定的常数,$S[i]$为前缀和 $N\leq 500000$ Solution 常规的方程：$dp[i]=min\{dp[j]+(S[i] S[j])^2+M\}, 阅读全文
posted @ 2018-02-02 11:27 void_f 阅读(200) 评论(0) 推荐(0) 编辑
2018年2月1日
[BZOJ1010]玩具装箱toy（斜率优化）
摘要： Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具 阅读全文
posted @ 2018-02-01 19:51 void_f 阅读(139) 评论(0) 推荐(0) 编辑
2018年1月31日
[BZOJ1503]郁闷的出纳员（Splay）
摘要： Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他 阅读全文
posted @ 2018-01-31 20:29 void_f 阅读(177) 评论(0) 推荐(0) 编辑
[BZOJ2947]促销（Splay）
摘要： Description Great Bytelandish的超级市场网络请你编写一个程序模拟促销商品的成本费用(simulating costs of the promotionbeing prepared)。推销商品要遵守以下规则： 1． 想参与促销的顾客在自己的帐单上写下个人信息，然后将票据投入 阅读全文
posted @ 2018-01-31 09:22 void_f 阅读(194) 评论(0) 推荐(0) 编辑
[BZOJ1208]宠物收养所（Splay）
摘要： Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a include include 阅读全文
posted @ 2018-01-31 08:47 void_f 阅读(261) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页