bzoj千题计划294：bzoj3139: [Hnoi2013]比赛
http://www.lydsy.com/JudgeOnline/problem.php?id=3139 队伍的顺序不会影响结果 将队伍的得分情况作为状态，记忆化搜索 就是先搜索第一只队伍的得分情况，即为他分配分数 当第一只队伍的分数分配完时，它与其他队伍的比拼会使其他队伍 ...
原文：Hnoi2013题解 bzoj3139~3144
话说好久没写题 解 了。。 先贴份题解：http: wjmzbmr.com archives hnoi E A E A A LJ神题解。。Lazycal表示看不懂。。 以下是Lazycal s题解： bzoj Hnoi 比赛 对于一个得分序列，可以发现不论如何排列，答案都是一样的。而且n的得分序列可以由n 的推来。于是，我们可以搜索第一个队伍与其他队伍的比赛结果，由比赛结果得出n 支队伍的得分序列 ...
2013-07-29 16:29 0 2676 推荐指数：
相关推荐
【题解】亚瑟王 HNOI 2015 BZOJ 4008 概率 期望 动态规划
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4008 一道不简单的概率和期望dp题 根据期望的线性性质，容易想到，可以算出每张卡的期望伤 ...
HNOI2019 题解
题目排序不是我做题的顺序也不是试题顺序。 多边形 首先要知道终止态是所有边都指向了 \(n\) 号节点。 那么我们如果每一步都让 \(n\) 的度数 +1 那一定是最优的，显然可以办到。 那么可以 ...
bzoj 5286: [Hnoi2018]转盘
Description Solution 首先注意到一个点不会走两次,只会有停下来等待的情况,把序列倍长 那么如果枚举一个起点\(i\),答案就是 \(min(max(T[j]+n-(j-i) ...
bzoj 2337: [HNOI2011]XOR和路径
Description 给定一个无向连通图，其节点编号为 1 到 N，其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径，使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重 ...
bzoj 2733: [HNOI2012]永无乡 -- 线段树
2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n ...
HNOI2019 简要题解
HNOI 2019 简要题解 没想到自己竟也能有机会写下这篇题解呢。 LOJ Luogu Day1T1 鱼 枚举\(AD\)两点后发现\(BC\)与\(EF\)相对独立，因此只需要计算合法的\(BC\)对数与\(EF\)对数，相乘即可。 先考虑计算\(EF\)的对数。确定\(AD\)后 ...
【bzoj1010】 HNOI2008—玩具装箱toy
http://www.lydsy.com/JudgeOnline/problem.php?id=1010 (题目链接) 题意 给定N个物品，可以连续的划分为若干个组，每个组的代价是（物品数-1 ...