BZOJ2115 [Wc2011] Xor
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...
原文：bzoj 2337: [HNOI2011]XOR和路径
Description 给定一个无向连通图，其节点编号为 到 N，其边的权值为非负整数。试求出一条从 号节点到 N 号节点的路径，使得该路径上经过的边的权值的 XOR 和 最大。该路径可以重复经过某些节点或边，当一条边在路径中出现多次时，其权值在计算 XOR 和 时也要被重复计算相应多的次数。 直接求解上述问题比较困难，于是你决定使用非完美算法。具体来说，从 号节点开始，以相等的概率，随机选择与当 ...
2017-12-10 16:51 10 137 推荐指数：
相关推荐
bzoj 5286: [Hnoi2018]转盘
Description Solution 首先注意到一个点不会走两次,只会有停下来等待的情况,把序列倍长 那么如果枚举一个起点\(i\),答案就是 \(min(max(T[j]+n-(j-i) ...
bzoj 2733: [HNOI2012]永无乡 -- 线段树
2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n ...
【BZOJ5288】[HNOI2018]游戏（拓扑排序）
【BZOJ5288】[HNOI2018]游戏（拓扑排序） 题面 BZOJ 洛谷 题解 去年省选的时候这题给我乱搞整过去整过去了，也是虐心了。。。。 所以当然是来讲正儿八经的正确做法啦。 很明显，我们需要预处理答案。设\(L[i],R[i]\)表示从\(i\)出发能够到达的区间范围。 现在 ...
[bzoj4828][Ah/Hnoi2017]大佬
来自FallDream的博客，未经允许，请勿转载，谢谢。 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖，不敢言语 ...
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 ...
BZOJ3572 [Hnoi2014]世界树
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...