随笔分类 -  数据结构

上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要:如果没有这个+x的话应该都能想到是按位拆开每一位处理吧现在考虑这个+x如何处理一个数v加上x,如果有(v+x)%2^i>2^(i-1)的话,那么就必然第i位为1所以我们考虑,对于每一个询问的y,若有y&(1#include#include#define f(k) (1... 阅读全文
posted @ 2017-10-14 22:09 扩展的灰(Extended_Ash) 阅读(102) 评论(0) 推荐(0)
摘要:首先,orzYxuanwKeith,这套题后面两个把我虐爆了我们发现,B序列每一个元素都肯定出现在A中,那么考虑最大的元素B1,显然就是A中元素最大的那个删除后让后我们继续求B2,显然也是最大的那个,让后删除B2,gcd(B1,B2)后,我们就可以得到B3....以此... 阅读全文
posted @ 2017-10-12 16:06 扩展的灰(Extended_Ash) 阅读(85) 评论(0) 推荐(0)
摘要:首先,orzYxuanwKeith,这套题后面两个把我虐爆了我们发现,B序列每一个元素都肯定出现在A中,那么考虑最大的元素B1,显然就是A中元素最大的那个删除后让后我们继续求B2,显然也是最大的那个,让后删除B2,gcd(B1,B2)后,我们就可以得到B3....以此... 阅读全文
posted @ 2017-10-12 16:06 扩展的灰(Extended_Ash) 阅读(134) 评论(0) 推荐(0)
摘要:(EMPTY) 阅读全文
posted @ 2017-10-07 22:33 扩展的灰(Extended_Ash) 阅读(110) 评论(0) 推荐(0)
摘要:(EMPTY) 阅读全文
posted @ 2017-10-07 22:33 扩展的灰(Extended_Ash) 阅读(83) 评论(0) 推荐(0)
摘要:2017.10.21更新,下面是原本的咸鱼做法我们发现询问只有一个,我们考虑二分这个最后答案我们将序列中所有大于mid的值变成1,否则变成0,那么,排序就变成了将序列的01放在头或尾,可以用线段树区间修改做到#include#include#define mid (l... 阅读全文
posted @ 2017-10-07 22:09 扩展的灰(Extended_Ash) 阅读(114) 评论(0) 推荐(0)
摘要:2017.10.21更新,下面是原本的咸鱼做法我们发现询问只有一个,我们考虑二分这个最后答案我们将序列中所有大于mid的值变成1,否则变成0,那么,排序就变成了将序列的01放在头或尾,可以用线段树区间修改做到#include#include#define mid (l... 阅读全文
posted @ 2017-10-07 22:09 扩展的灰(Extended_Ash) 阅读(131) 评论(0) 推荐(0)
摘要:子树的问题都是dfs序的工作啦,加上个线段树就ok了#include#define mid (l+r>>1)struct Edge{ int v,nt; } G[200010];int h[100010],cnt=0,clk=0,l[100010],r[100010]... 阅读全文
posted @ 2017-10-07 22:02 扩展的灰(Extended_Ash) 阅读(90) 评论(0) 推荐(0)
摘要:子树的问题都是dfs序的工作啦,加上个线段树就ok了#include#define mid (l+r>>1)struct Edge{ int v,nt; } G[200010];int h[100010],cnt=0,clk=0,l[100010],r[100010]... 阅读全文
posted @ 2017-10-07 22:02 扩展的灰(Extended_Ash) 阅读(114) 评论(0) 推荐(0)
摘要:看了一眼就开始想分快树套树莫队了吧?233333333但是这道题有一个奇怪的条件!颜色不超过30种!是不是一个状压就完了?23333333333333333333#include#define ls x>1)int s[400040],t[400010],n,m,c;... 阅读全文
posted @ 2017-10-07 21:55 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)
摘要:看了一眼就开始想分快树套树莫队了吧?233333333但是这道题有一个奇怪的条件!颜色不超过30种!是不是一个状压就完了?23333333333333333333#include#define ls x>1)int s[400040],t[400010],n,m,c;... 阅读全文
posted @ 2017-10-07 21:55 扩展的灰(Extended_Ash) 阅读(156) 评论(0) 推荐(0)
摘要:(EMPTY) 阅读全文
posted @ 2017-10-07 21:28 扩展的灰(Extended_Ash) 阅读(118) 评论(0) 推荐(0)
摘要:(EMPTY) 阅读全文
posted @ 2017-10-07 21:28 扩展的灰(Extended_Ash) 阅读(86) 评论(0) 推荐(0)
摘要:题意略过,口胡正解对于每个节点i,我们求出每个与i相连的节点的权值和s,那么i的贡献就是∑d[j]*(s-d[j])求最大就排个序咯#include#include#include#define M 10007using namespace std;int n,d[2... 阅读全文
posted @ 2017-10-05 20:54 扩展的灰(Extended_Ash) 阅读(118) 评论(0) 推荐(0)
摘要:题意略过,口胡正解对于每个节点i,我们求出每个与i相连的节点的权值和s,那么i的贡献就是∑d[j]*(s-d[j])求最大就排个序咯#include#include#include#define M 10007using namespace std;int n,d[2... 阅读全文
posted @ 2017-10-05 20:54 扩展的灰(Extended_Ash) 阅读(116) 评论(0) 推荐(0)
摘要:有问题,找副连,无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户,但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话,他们就不能进行破坏了(不然会死得很惨的)。因... 阅读全文
posted @ 2017-10-04 11:40 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0)
摘要:有问题,找副连,无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户,但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话,他们就不能进行破坏了(不然会死得很惨的)。因... 阅读全文
posted @ 2017-10-04 11:40 扩展的灰(Extended_Ash) 阅读(90) 评论(0) 推荐(0)
摘要:【题目背景】蜀汉章武元年(221年),刘备为报吴夺荆州、关羽被杀之仇,率大军攻吴。吴将陆逊为避其锋,坚守不战,双方成对峙之势。蜀军远征,补给困难,又不能速战速决,加上入夏以后天气炎热,以致锐气渐失,士气低落。刘备为舒缓军士酷热之苦,命蜀军在山林中安营扎寨以避暑热。陆逊... 阅读全文
posted @ 2017-10-04 11:04 扩展的灰(Extended_Ash) 阅读(196) 评论(0) 推荐(0)
摘要:【题目背景】蜀汉章武元年(221年),刘备为报吴夺荆州、关羽被杀之仇,率大军攻吴。吴将陆逊为避其锋,坚守不战,双方成对峙之势。蜀军远征,补给困难,又不能速战速决,加上入夏以后天气炎热,以致锐气渐失,士气低落。刘备为舒缓军士酷热之苦,命蜀军在山林中安营扎寨以避暑热。陆逊... 阅读全文
posted @ 2017-10-04 11:04 扩展的灰(Extended_Ash) 阅读(132) 评论(0) 推荐(0)
摘要:题意:给你一个bst插入的顺序问你完成这些操作需要多少次比较(即这颗bst所有节点深度之和)显然,我们在bst中插入一个节点x,它一定是它前继或者后续的儿子这样的话,我们记录每个点的深度,每次找前继和后续即可本来应该用链表的,我还是为了卡时用了ZKW线段树#pragm... 阅读全文
posted @ 2017-10-03 20:22 扩展的灰(Extended_Ash) 阅读(157) 评论(0) 推荐(0)

上一页 1 ··· 4 5 6 7 8 9 10 下一页