小公举的博客

题面略简要题解最大生成树+LCA简要做法：求出最大生成树，可以证明汽车一定要在最大生成树上跑是最优的然后用倍增LCA求出货车要跑的点对（x, y）路径上的最小边权证明：由于每条路上有限制重量，我们的目标是让每条路径的最小边权最大倘若货车走的是非最大生成树上的边，设该条边权为www，连接(x,y)(x, y)(x,y), 则由于最大生成树的性质，树上路径(x,y)(x, y)(x,y)任意一条边的限重都大于www，均会更优Code#include<bits/stdc++.h>

Noip 2010 关押罪犯

NOIP 2012 国王游戏 题解

♂U♂Xi♂♂U ♂ Xi ♂♂U♂Xi♂时间限制: 1 Sec 内存限制: 256 MB题目描述这个游戏是这样的，你有一个初始序列S ，你每次可以选择一段任意长度的连续区间，把他们+1+1+1 再膜kkk，给定目标序列，你需要尝试用尽量少的操作次数将初始序列变为目标序列。作为一名优秀的OIerOIerOIer，您认为这个游戏十分naivenaivenaive，所以您打算撸一个游戏脚本来取...

1633: 能量获取(energy)时间限制: 1 Sec 内存限制: 128 MB题目描述“封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点（编号为0）。还有n个其它节点（编号1~n）上放置着封印石，编号为i的封印石需要从魂珠上获取Ei的能...

[POI2008] MAF-Mafia题目描述有nnn个人，每个人手里有一把手枪。 一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。$settle the dispute. Negotiations were very tense, and at one point the trigger-ha...

题目描述可爱的ZYBZYBZYB来到一个售货机前。售货机里有一共有N(≤105)N(≤10^5)N(≤105)个物品，每个物品有AiA_{i}Ai​个。自然，还有NNN个购买按钮。正常情况下，按下第i个按钮，需要支付CiC_{i}Ci​的钱，然后会跳出一份物品iii。如果该物品卖完了，按下此按钮无效。但是，这台售货机的电路连接出了点问题。第i个按钮的“弹出电路”连向了物品fi。假设按下...