2024年6月23日
「杂题乱刷」P7840 & AT_abc359_f
摘要： 原题大赛。 一句话做法：取当前最优的比取当前劣的要更优。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 cf 不要用 umap！！！ 记住，rating 是身外之物。 该冲正解时冲正解！ Problem: 阅读全文
posted @ 2024-06-23 02:05 wangmarui 阅读(2) 评论(0) 推荐(0) 编辑
「杂题乱刷」 AT_abc123_d
摘要： 一个思想。 先计算出 \(a_i + b_j\) 的前 \(k\) 个，然后直接和这个和加上 \(c_k\) 再取前 \(k\) 个就行了。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 cf 不 阅读全文
posted @ 2024-06-23 01:43 wangmarui 阅读(1) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc359_d
摘要： 状压板子。 \(dp_{i,j}\) 表示考虑到第 \(i\) 为状态为 \(j\) 的方案数。 时间复杂度 \(O(n \times 2^k)\)。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 阅读全文
posted @ 2024-06-23 01:31 wangmarui 阅读(5) 评论(0) 推荐(0) 编辑
2024年6月16日
「比赛总结」AT ABC 358 总结
摘要： 还行，\(6\) 题。 切题顺序是 ABCDGE。 下面讲下过的题的思路吧。 A 直接判断即可。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 cf 不要用 umap！！！ 记住，rating 是身外之物 阅读全文
posted @ 2024-06-16 23:00 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc358_g
摘要： 代码恢复训练 2024.6.15（补） 链接 (luogu) 链接 (atcoder) abc 最水的 G 了吧。 你发现，你最后肯定全在在同一个点上不动，而且你一定可以在 \(n \times m\) 回合内走到这个点，因此我们直接 \(dp_{i,x,y}\) 表示走 \(i\) 步到 \((x 阅读全文
posted @ 2024-06-16 22:49 wangmarui 阅读(4) 评论(0) 推荐(0) 编辑
「杂题乱刷」P1396
摘要： 代码训练 2024.6.16. 二分并查集板子。 链接 直接上代码。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 cf 不要用 umap！！！ 记住，rating 是身外之物。 该冲正解时冲正解！ Pr 阅读全文
posted @ 2024-06-16 00:29 wangmarui 阅读(2) 评论(0) 推荐(0) 编辑
2024年6月14日
「杂题乱刷」AT_abc161_d
摘要： 代码恢复训练 2024.6.14. bfs 板子题。 链接 (luogu) 链接 (atcoder) 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 cf 不要用 umap！！！ 记住，rating 阅读全文
posted @ 2024-06-14 22:52 wangmarui 阅读(2) 评论(0) 推荐(0) 编辑
2024年6月13日
「杂题乱刷」CF1985F
摘要： 代码恢复训练 2024.6.13. 题目链接 CF1985F (CF) CF1985F (luogu) 解题思路 由于一个回合可以用所有无冷却的技能，因此我们对于技能肯定是能用就用的。 进而推出答案具有单调性。 直接二分答案即可，注意二分边界问题，这里我开了 __int128 来避免这个问题。 参考 阅读全文
posted @ 2024-06-13 23:22 wangmarui 阅读(3) 评论(0) 推荐(0) 编辑
2024年6月11日
「杂题乱刷」AT_abc154_e
摘要： 代码恢复训练 2024.6.10.（补） 链接 (luogu) 链接 (atcoder) 数位 dp 板子题。 dfs(last,sum,_1) 剩下未搜的数位数，当前非零数位数，目前是否取满。 这里采用记搜的写法。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是 阅读全文
posted @ 2024-06-11 23:25 wangmarui 阅读(2) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc132_e
摘要： 代码恢复训练 2024.6.11. 链接 (luogu) 链接 (atcoder) 分层图板子。 结束。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 cf 不要用 umap！！！ 记住，rati 阅读全文
posted @ 2024-06-11 23:10 wangmarui 阅读(1) 评论(0) 推荐(0) 编辑
下一页