wangmarui的博客

摘要： 一个思想。 先计算出 \(a_i + b_j\) 的前 \(k\) 个，然后直接和这个和加上 \(c_k\) 再取前 \(k\) 个就行了。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 cf 不 阅读全文

摘要： 状压板子。 \(dp_{i,j}\) 表示考虑到第 \(i\) 为状态为 \(j\) 的方案数。 时间复杂度 \(O(n \times 2^k)\)。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 阅读全文

摘要： 还行，\(6\) 题。 切题顺序是 ABCDGE。 下面讲下过的题的思路吧。 A 直接判断即可。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 cf 不要用 umap！！！ 记住，rating 是身外之物 阅读全文

摘要： 代码恢复训练 2024.6.15（补） 链接 (luogu) 链接 (atcoder) abc 最水的 G 了吧。 你发现，你最后肯定全在在同一个点上不动，而且你一定可以在 \(n \times m\) 回合内走到这个点，因此我们直接 \(dp_{i,x,y}\) 表示走 \(i\) 步到 \((x 阅读全文

摘要： 代码训练 2024.6.16. 二分并查集板子。 链接 直接上代码。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 cf 不要用 umap！！！ 记住，rating 是身外之物。 该冲正解时冲正解！ Pr 阅读全文

摘要： 代码恢复训练 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 是身外 阅读全文