当前搜索:

AFO

不是很想(lande)写回忆录
阅读(349) 评论(0)

Codeforces Round #345 (Div. 2)

记一次雪崩的div2A. Joysticks这种pj-难度的题WA4次我的心好痛 果然要认真读题TAT题意: 给你两个电池,每回合可以充电一个,电量+1,另外一个电量-2。 当一个电池的电量为0游戏结束,问你最大可能进行的回合。每次给最小的充电= = 死于1 1这个数据,答案...
阅读(370) 评论(0)

【AC自动机】Hdu2222:Keywords Search

Hdu 2222:Keywords SearchDescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to b...
阅读(313) 评论(0)

【连通分量】BZOJ 2730: [HNOI2012]矿场搭建

2730: [HNOI2012]矿场搭建Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。...
阅读(341) 评论(0)

点分治总结

点分治概念树的点分治是一种解决一类树上路径问题的算法,复杂度大概是O(NlgN)的. 主要操作有findroot cal solve函数,根据题意还可以加其它的函数 主要是每次利用树的重心最大size的子树不超过n/2的性质达到lg的时间复杂度 然后在子树之间统计模板1.findroot这个...
阅读(398) 评论(0)

【点分治】3365: [Usaco2004 Feb]Distance Statistics 路程统计

3365: [Usaco2004 Feb]Distance Statistics 路程统计Description在得知了自己农场的完整地图后(地图形式如前三题所述),约翰又有了新的问题.他提供 一个整数K(1≤K≤109),希望你输出有多少对农场之间的距离是不超过K的.(题意略坑 我说一下 m是...
阅读(328) 评论(0)

【点分治】BZOJ 3697:采药人的路径

BZOJ 3697:采药人的路径Description采药人的药田是一个树状结构,每条路径上都种植着同种药材。 采药人以自己对药材独到的见解,对每种药材进行了分类。大致分为两类,一种是阴性的,一种是阳性的。 采药人每天都要进行采药活动。他选择的路径是很有讲究的,他认为阴阳平衡是很重要的,所以他...
阅读(329) 评论(0)

【点分治】BZOJ 1468:Tree

BZOJ 1468:TreeDescription给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于KInputN 接下来n-1行边描述管道,按照题目中写的输入 接下来是kOutput一行,有多少对点之间的距离小于等于kSample Input7 1 6 13 6 ...
阅读(295) 评论(0)

【点分治】BZOJ 2599:[IOI2011]Race

BZOJ 2599:[IOI2011]RaceDescription给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.Input第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始)Output一个整数 表示最小边数量 如果不存...
阅读(634) 评论(0)

【差分约束】BZOJ 2330: [SCOI2011]糖果

BZOJ 2330: [SCOI2011]糖果Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们...
阅读(341) 评论(0)

【连通分量】BZOJ 1093: [ZJOI2007]最大半连通子图

BZOJ 1093: [ZJOI2007]最大半连通子图DescriptionInput第一行包含两个整数N,M,X。N,M分别表示图G的点数与边数,X的意义如上文所述。接下来M行,每行两个正整数a, b,表示一条有向边(a, b)。图中的每个点将编号为1,2,3…N,保证输入中同一个(a,b)不...
阅读(241) 评论(0)

【连通分量】BZOJ 1051:[HAOI2006]受欢迎的牛

BZOJ 1051:[HAOI2006]受欢迎的牛Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认...
阅读(271) 评论(0)

【LCT】BZOJ 2631:tree

BZOJ 2631:treeDescription一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u到v的路径上的点的权值都加上自然数c; - u1 v1 u2 v2:将树中原有的边(u1,v1)删除,加入一条新边(u2,v2),保证...
阅读(267) 评论(0)

【LCT】BZOJ 3669: [Noi2014]魔法森林

BZOJ 3669: [Noi2014]魔法森林Description为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林...
阅读(541) 评论(0)

【LCT】BZOJ 2049:[Sdoi2008]Cave洞穴勘测

BZOJ 1146 network网络管理Description辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连...
阅读(268) 评论(0)

Link-Cut-Tree总结

Link-Cut-Tree概念LCT大约是树链剖分和Splay的结合版,因为要动态维护树的结构和树上的信息,所以把维护重边的线段树换成更灵活的Splay。Splay作为辅助树是按深度来维护树上的一条链,就像是维护树上的一个序列一样。 主要操作围绕access和splay来进行。资料 基本思路 ...
阅读(385) 评论(0)

【LCT】BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊

BZOJ 1146 network网络管理Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹...
阅读(318) 评论(0)

【主席树】BZOJ 1146 network网络管理

BZOJ 1146 network网络管理Description M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器,...
阅读(527) 评论(0)

【主席树】BZOJ 2653 middle

BZOJ 2653 middleDescription 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。  给你一个长度为n的序列s。  回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 ...
阅读(254) 评论(0)

【主席树】BZOJ 3207 花神的嘲讽计划Ⅰ

BZOJ 3207 花神的嘲讽计划ⅠDescription背景 花神是神,一大癖好就是嘲讽大J,举例如下: “哎你傻不傻的!【hqz:大笨J】” “这道题又被J屎过了!!” “J这程序怎么跑这么快!J要逆袭了!” …… 描述 这一天DJ在给吾等众蒟蒻讲题,花神在一边做题无聊,就跑到了...
阅读(317) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 2万+
    积分: 506
    排名: 10万+
    文章存档
    最新评论