题面 传送门 思路 首先，有一个结论：两个手环增加非负整数亮度，等于其中一个增加一个整数亮度（可以为负） 我们令增加量为$x$，旋转以后的原数列为${a}{b}$那么现在的费用就是： $\s ...

这次HNOI，感觉自己收获了很多啊，高一的蒟蒻，也就是去历练一番，长长见识吧。。 $day0$ 上午做了一道斜率优化的题，下午好像在颓？？晚上也不想复习了，看了会电视，$12$点才睡。。 $day1$ 7:50到了考场，然后狂敲配置。。$8$点的时候发现压缩文件居然打不开 ...

Description 给定一个无向连通图，其节点编号为 1 到 N，其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径，使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重 ...

Description Solution 首先注意到一个点不会走两次,只会有停下来等待的情况,把序列倍长 那么如果枚举一个起点\(i\),答案就是 \(min(max(T[j]+n-(j-i) ...

【BZOJ5288】[HNOI2018]游戏（拓扑排序） 题面 BZOJ 洛谷 题解 去年省选的时候这题给我乱搞整过去整过去了，也是虐心了。。。。 所以当然是来讲正儿八经的正确做法啦。 很明显，我们需要预处理答案。设\(L[i],R[i]\)表示从\(i\)出发能够到达的区间范围。 现在 ...

2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n ...

话说好久没写题（解）了。。 先贴份题解：http://wjmzbmr.com/archives/hnoi-2013-%E9%A2%98%E8%A7%A3/（LJ神题解。。Lazycal表示看不懂。。） 以下是Lazycal's题解： [bzoj3139][Hnoi2013]比赛 对于一个 ...

http://www.lydsy.com/JudgeOnline/problem.php?id=1010 (题目链接) 题意 　　给定N个物品，可以连续的划分为若干个组，每个组的代价是（物品数-1 ...