1 qdu_ellery

尚未进行身份认证

我有梦想啊!

等级
TA的排名 7w+

ellery此博客暂时停用

这是新博客地址:https://www.cnblogs.com/ellery/csdn广告太烦,但是手机端蛮好用的

2019-09-26 16:03:34

Codeforces 161D Distance in Tree(树的点分治)

Atreeisaconnectedgraphthatdoesn’tcontainanycycles.Thedistancebetweentwoverticesofatreeisthelength(inedges)oftheshortestpathbetweenthesevertices.Youaregivenatreewith...

2019-09-25 17:22:48

Destiny CodeForces - 840D(主席树)

Once,Lehafoundintheleftpocketanarrayconsistingofnintegers,andintherightpocketqqueriesoftheformlrk.Iftherearequeries,thentheymustbeanswered.Answerforthequeryismi...

2019-09-24 14:49:05

转主席树代码

1#include<cstdio>2#include<algorithm>3usingnamespacestd;4constintN=2e5+10;5constintM=N*10;6structPresident_Tree{7intL,R,sum;8}T[M<<1];9intlast[...

2019-09-23 19:32:40

Fish eating fruit 点分治

#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>usingnamespacestd;#definerep(a,b,c)for(inta=b;a<=c;a++)void_swap(int&x,int&y){x^...

2019-09-22 21:34:47

bzoj 2152: 聪聪可可(树分治)

2152:聪聪可可TimeLimit:3SecMemoryLimit:259MBSubmit:5933Solved:3156[Submit][Status][Discuss]Description聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪...

2019-09-22 20:41:54

Tree POJ - 1741(树分治模板)

Giveatreewithnvertices,eachedgehasalength(positiveintegerlessthan1001).Definedist(u,v)=Themindistancebetweennodeuandv.Giveanintegerk,foreverypair(u,v)ofverticesiscalle...

2019-09-22 18:33:59

Codeforces343D(SummerTrainingDay06-F dfs序+线段树)

#include<iostream>#include<vector>usingnamespacestd;vector<int>G[500009];intin[500009],out[500009],father[500009];inttot,f;structndoe{ intl,r,lazy,c,v; #definel(x)...

2019-09-21 17:02:51

米勒罗宾素数检测模板

#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#defineLLunsignedlonglong//注意这个longlong的定义,必须有unsignedusingnamespacestd;//米勒罗宾算法模版==...

2019-09-20 20:56:46

Minimum Inversion Number HDU - 1394(树状数组/权值线段树求逆序对)

Theinversionnumberofagivennumbersequencea1,a2,…,anisthenumberofpairs(ai,aj)thatsatisfyi<jandai>aj.Foragivensequenceofnumbersa1,a2,…,an,ifwemovethefirst...

2019-09-19 16:59:36

bzoj1101 (莫比乌斯反演+整除分块+输入挂标准模板)

FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。Input第一行包含一个正整数n,表示一共有n组询问。(1<=n<=50000)接下来n行,每行表示一个询问,每行三个正整数,分别为a,b,d。(1<=d<=a,b...

2019-09-18 22:12:31

X问题 HDU - 1573(中国剩余定理水题)

求在小于等于N的正整数中有多少个X满足:Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2],…,Xmoda[i]=b[i],…(0<a[i]<=10)。Input输入数据的第一行为一个正整数T,表示有T组测试数据。每组测试数据的第一行为两个正整数N,M(0<N<=1000...

2019-09-18 11:46:03

Hello Kiki HDU - 3579(扩展中国剩余定理)

OnedayIwasshoppinginthesupermarket.Therewasacashiercountingcoinsseriouslywhenalittlekidrunningandsinging"门前大桥下游过一群鸭,快来快来数一数,二四六七八".Andthenthecashierputthecountedcoinsb...

2019-09-18 11:29:18

poj2891 中国剩余定理标准模板

#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<stdlib.h>#include<math.h>usingnamespacestd;typedeflonglongLL;con...

2019-09-17 15:18:59

Oulipo POJ - 3461 (kmp模板)

TheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter'e'.HewasamemberoftheOulipogroup.Aquotefromthebook:ToutavaitPairnormal,maistou...

2019-09-12 13:37:16

(转)HDU - 5493 Queue

题目大意:有N个人排队,每个人都忘记自己的位置。但是每个人都知道自己的身高Hi和自己前边或后边有Ki个比自己高的人。给你每个人的Hi,Ki,求按身高满足最小序的情况。如果不满足最小序的情况,则输出"impossible"。解题思路:题目要求输出身高字典序最小的情况,那么先对身高按从小到大排序。然后按身高从小到大确定每个人的位置。由于每次都是从小到大,则每次放进的人都是比之...

2019-09-10 18:23:01

2019徐州网络赛B so easy(tr1:unordered_map)

|soeasyTherearennnpointsinanarraywithindexfrom111tonnn,andtherearetwooperationstothosepoints.1:1x1\x1xmarkingthepointxxxisnotavailable2:2x2\x2xqueryforthe...

2019-09-07 19:49:29

Tree 园丁的烦恼 HYSBZ - 1935(CDQ分治模板)

很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里,若有所思,他问一个园丁道:“最近我在思索一个问题,如果我们把花坛摆成六个六角形,那么……”“那么本质上它是一个深度优先搜索,陛下”,园丁深深地向国王鞠了一躬。“嗯……我听说有一种怪物叫九头蛇,它非常贪吃苹果树……”“是的,显然这是一道经典的动态...

2019-09-07 00:58:11

敌兵布阵(CDQ分治模板题)

C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以...

2019-09-06 21:56:09

陌上花开 HYSBZ - 3262(三维偏序CDQ分治)(模板)

有n朵花,每朵花有三个属性:花形(s)、颜色©、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。Input第一行为N,K(1<=N<=100,000,1&lt...

2019-09-06 21:50:54

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。