- 博客(3)
- 收藏
- 关注
RSS订阅转载 NOI.ac第五套题解
题解排队20% 1≤n≤20,1≤x,hi≤201\le n\le 20, 1\le x,h_i\le 201≤n≤20,1≤x,hi≤20 随便暴力50% 1≤n≤2000,1≤x,hi≤1e91\le n \le 2000, 1\le x,h_i\le 1e91≤n≤2000,1≤x,hi≤1e9 枚举把哪个定成中位数100% 1≤n≤2e5,1≤x,hi≤1e91\le n\le...
2018-11-03 16:28:42
369
转载 solution
T1考虑二分答案 kkk ，如果最终答案 ≤k\leq k≤k 需要满足将 ≤k\leq k≤k 的边加入图中后每个连通块的 xxx 之和不多于连通块点数。T2将 a,ba, ba,b 从小到大排序。二分求出第 LLL 个的值 xxx 。计算出 ≤x\leq x≤x 的数的个数。计算出每个 aia_iai 的找出最小 kik_iki 使得 ai+bki>xa_i+b...
2018-10-28 15:51:06
836
原创 洛谷试炼场-提高组题解汇总
搜索ExP1120 小木棍 ［数据加强版］ [题解]P1378 油滴扩展 [题解]P1514 引水入城 [题解]P1312 Mayan游戏 [题解]P1441 砝码称重 [题解]P1242 新汉诺塔 [题解]动态规划TG.lv(1)...
2018-04-19 13:57:08
757
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人