bzoj 2733: [HNOI2012]永无乡 -- 线段树
2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n ...
原文：BZOJ3572 [Hnoi2014]世界树
本文版权归ljh 和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh 作者博客：http: www.cnblogs.com ljh jump 转载请注明出处，侵权必究，保留最终解释权 Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世 ...
2017-02-23 11:41 0 1264 推荐指数：
相关推荐
【BZOJ2001】[HNOI2010]城市建设（CDQ分治，线段树分治）
【BZOJ2001】[HNOI2010]城市建设（CDQ分治，线段树分治） 题面 BZOJ 洛谷 题解 好神仙啊这题。原来想做一直不会做(然而YCB神仙早就切了），今天来怒写一发。 很明显这个玩意换种做法可以用线段树分治做，那么只需要\(LCT\)动态维护一下\(LCT\)就好 ...
BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊 （动态树LCT）
2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 2843 Solved: 1519 [ Submit][ Status] Description ...
bzoj 5286: [Hnoi2018]转盘
Description Solution 首先注意到一个点不会走两次,只会有停下来等待的情况,把序列倍长 那么如果枚举一个起点\(i\),答案就是 \(min(max(T[j]+n-(j-i) ...
bzoj 2337: [HNOI2011]XOR和路径
Description 给定一个无向连通图，其节点编号为 1 到 N，其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径，使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重 ...
Hnoi2013题解 bzoj3139~3144
话说好久没写题（解）了。。 先贴份题解：http://wjmzbmr.com/archives/hnoi-2013-%E9%A2%98%E8%A7%A3/（LJ神题解。。Lazycal表示看不懂。。） 以下是Lazycal's题解： [bzoj3139][Hnoi2013]比赛 对于一个 ...
【bzoj1010】 HNOI2008—玩具装箱toy
http://www.lydsy.com/JudgeOnline/problem.php?id=1010 (题目链接) 题意 给定N个物品，可以连续的划分为若干个组，每个组的代价是（物品数-1 ...
【BZOJ5288】[HNOI2018]游戏（拓扑排序）
【BZOJ5288】[HNOI2018]游戏（拓扑排序） 题面 BZOJ 洛谷 题解 去年省选的时候这题给我乱搞整过去整过去了，也是虐心了。。。。 所以当然是来讲正儿八经的正确做法啦。 很明显，我们需要预处理答案。设\(L[i],R[i]\)表示从\(i\)出发能够到达的区间范围。 现在 ...