摘要：
Description 有 \(n\) 个白色棋子，\(m\) 个黑色棋子，现在需要把他们排成一排，要求对于任意一段棋子，其中的白色棋子和黑色棋子的差不能超过 \(k\)。 \(n\leq 150，k\leq 20\) Solution 考虑增量构造，假设前 \(i-1\) 个棋子全满足限制，再增加 阅读全文
posted @ 2021-11-02 20:46
Kreap
阅读(105)
评论(0)
推荐(0)
摘要：
Description 给定 \(m\leq 10^18,k\leq 64\)，求出一个正整数 \(n\) 使得 \(n+1 \sim 2n\) 中恰好有 \(m\) 个数恰好有 \(k\) 位 \(1\)，以及有多少个这样的数。 Solution 考场上根本没什么思路。 所以首先应该打个表，然后观 阅读全文
posted @ 2021-10-30 07:37
Kreap
阅读(33)
评论(0)
推荐(0)
摘要：
Description 给定一棵树，对于每一条边，求出割掉该条边后，两棵树的所有可能的重心，输出重心编号和。 Solution 一个性质是，如果当前点不是重心，那么重心只可能是往父亲方向走或者重儿子方向走。转换一下，如果割掉 \(u\to v\) 这条边，分别建两棵以 \(u\) 和 \(v\) 为 阅读全文
posted @ 2021-10-28 17:03
Kreap
阅读(142)
评论(0)
推荐(0)
摘要：
Description 远坂凛与卫宫士郎遭遇了 caster 召唤的龙牙兵的袭击，每个龙牙兵拥有生命值 \(L_i\) 与防御力 \(f_i\)。 远坂凛一共拥有 \(m\) 种类型的宝石攻击魔法，第 \(i\) 种魔法，需要消耗 \(k_i\) 个宝石，并对怪兽造成 \(g_i\) 点伤害。卫宫士 阅读全文
posted @ 2021-10-28 15:21
Kreap
阅读(93)
评论(0)
推荐(0)
摘要：
Day 0 感觉初赛一年比一年难。幸好考前复习了笛卡尔树，最后一道题就考了四毛子，加上一点阅读理解和理性分析也都能做。 考完对了答案，只有 83，还没去年高（羞）。才知道倒数第二题那玩意儿叫 base64，挺 nb 的（吐）。 Day 1 上午还没什么感觉，下午一到考场就挺紧张的。 考前和 ljw、 阅读全文
posted @ 2021-10-24 21:26
Kreap
阅读(135)
评论(1)
推荐(0)
浙公网安备 33010602011771号