摘要:
代码恢复训练 2024.6.14. bfs 板子题。 链接 (luogu) 链接 (atcoder) 代码: 点击查看代码 /* Tips: 你数组开小了吗? 你MLE了吗? 你觉得是贪心,是不是该想想dp? 一个小时没调出来,是不是该考虑换题? 打 cf 不要用 umap!!! 记住,rating 阅读全文
摘要:
代码恢复训练 2024.6.13. 题目链接 CF1985F (CF) CF1985F (luogu) 解题思路 由于一个回合可以用所有无冷却的技能,因此我们对于技能肯定是能用就用的。 进而推出答案具有单调性。 直接二分答案即可,注意二分边界问题,这里我开了 __int128 来避免这个问题。 参考 阅读全文
摘要:
代码恢复训练 2024.6.10.(补) 链接 (luogu) 链接 (atcoder) 数位 dp 板子题。 dfs(last,sum,_1) 剩下未搜的数位数,当前非零数位数,目前是否取满。 这里采用记搜的写法。 点击查看代码 /* Tips: 你数组开小了吗? 你MLE了吗? 你觉得是贪心,是 阅读全文
摘要:
代码恢复训练 2024.6.11. 链接 (luogu) 链接 (atcoder) 分层图板子。 结束。 代码: 点击查看代码 /* Tips: 你数组开小了吗? 你MLE了吗? 你觉得是贪心,是不是该想想dp? 一个小时没调出来,是不是该考虑换题? 打 cf 不要用 umap!!! 记住,rati 阅读全文
摘要:
代码恢复训练 2024.6.9. 链接 greedy。 从高往低枚举二进制位,check 方式显然。 点击查看代码 /* Tips: 你数组开小了吗? 你MLE了吗? 你觉得是贪心,是不是该想想dp? 一个小时没调出来,是不是该考虑换题? 打 cf 不要用 umap!!! 记住,rating 是身外 阅读全文
摘要:
代码恢复训练 2024.6.8. 题目链接 链接 (atcoder) 链接 (luogu) 解题思路 数据结构板子题。 设 \(ans_i = a_i \times b_i\)(\(a_i\) 和 \(b_i\) 是此时的 \(a_i,b_i\))。 设 \(f1(i,j)\) 表示 \(a_i + 阅读全文
摘要:
代码康复训练 2024.6.7 无所谓,随便贪。 直接取前 \(x\) 大的红苹果,前 \(y\) 大的绿苹果和和所有无色苹果合起来取最大的 \(x + y\) 个苹果的值加起来即可。 容易证明一定合法。 代码: 点击查看代码 /* Tips: 你数组开小了吗? 你MLE了吗? 你觉得是贪心,是不是 阅读全文
摘要:
代码恢复训练 2024.6.7. 题目链接 CF1979C (codeforces) CF1979C (luogu) 解题思路 我们发现,如果答案序列的和小于等于 \(x\) 时是合法的,那么容易得出答案序列的和小于等于 \(x + 1\) 时也是合法的。 因此我们发现答案序列的和的合法性是具有单调 阅读全文
摘要:
代码康复训练 2024.6.6. 链接 并查集板子。 直接看代码。 点击查看代码 /* Tips: 你数组开小了吗? 你MLE了吗? 你觉得是贪心,是不是该想想dp? 一个小时没调出来,是不是该考虑换题? 打 cf 不要用 umap!!! 记住,rating 是身外之物。 该冲正解时冲正解! Pro 阅读全文
摘要:
代码恢复 2024.6.5。 链接 很简单。 直接找循环节就行了。 代码: 点击查看代码 /* Tips: 你数组开小了吗? 你MLE了吗? 你觉得是贪心,是不是该想想dp? 一个小时没调出来,是不是该考虑换题? 打 cf 不要用 umap!!! 记住,rating 是身外之物。 该冲正解时冲正解! 阅读全文