摘要:
Codeforces Round 467 (div.2) 我才不会打这种比赛呢 (其实本来打算打的) 谁叫它推迟到了$00:05$ 我爱睡觉 题解 A. Olympiad 翻译 给你若干人的成绩 让你划定一个分数线 使得所有不低于这个分数线的人都可以获奖 但是$0$分的人一定不能得奖 问你有多少种获 阅读全文
摘要:
【BZOJ2599】Race(点分治) 题面 "BZOJ权限题,洛谷" 题解 好久没写过点分治了。。。 在ppl的帮助下终于想起来了 ~~orz ppl~~ 首先回忆一下怎么求有没有正好是$K$的路径 维护一个表示距离的桶 对于当前重心,依次插入每棵子树的距离值 然后检查是否存在即可 显然加一步,求 阅读全文
摘要:
【BZOJ2998】Problem A(动态规划) 题面 "BZOJ" 题解 一个人的成绩范围可以确定为一个区间 这样就变成了 选择若干区间,不重合, 每个区间有个权值,求最大权值和 这样就可直接$dp$了 cpp include include include include include in 阅读全文