EricWan

题解

/ 注册

全部文章 / 题解（共18篇）

题解 | #I

一个好像的方法：记搜，把每一个格子拆成个点，分为上下左右进来和出去的。连边，跑 dfs，做完了。这题难点在排重。自己造的一个 hack 大全： 3 4 ---- \-/- ||\| 48 个可能的询问，好多都是 hack，自己去试试吧（别让我教你怎么和 std 对拍）。强推我的洛谷博客...

2024-07-18

0 140

题解 | #E

打卡题。如果输入是二的正整数次幂，可以证明无解。否则输出就过了，可以证明这是对的。强推我的洛谷博客（或者说文章区）如果渲染格式有问题，去我的洛谷博客

2024-07-18

1 187

题解 | #B

根号分治做法我太菜了，只会库鲁斯卡尔算最小生成树，库鲁斯卡尔需要对边排序，通过人类的智慧，我们发现每个询问用到的边应该不会太多，我们分两种情况。也不能叫根号分治吧，定义为分治边界。点数大于分治边界的查询在整个边集则在全边集中找有用边跑库鲁斯卡尔，否则两两枚举找有用边。经过计算时理论时...

2024-07-18

2 213

题解 | #C

这个题解只给出了转移方程，如果不理解请看别人的题解。定义 dp[i][j] 为走到 (i,j)，之后要往右走，最大的价值。转移方程： dp[1][i] = max(max(val[1][i], val[1][i] + val[2][i]), max(dp[1][i - 1] + val[1][...

2024-07-18

1 186

题解 | #D

打卡题进阶版。在评价题目中看见很多人用了“结论题”这个标签，自习想想也对，赛后讲解没懂，同学给我讲的时候我很懵，突然会了后感觉这题没这么难，我现在在写题解，除了直接写做法好像写不出来什么思考过程。把题目要求的变形一下，定义数组为前缀和，那么题目会变成这样（注意从开始）：我们可以发现，...

2024-07-18

0 197

题解 | #C

打卡题。强推我的洛谷博客（或者说文章区）如果渲染格式有问题，去我的洛谷博客

2024-07-18

0 185

题解 | #A

最后一位是关键，我们可以证明：序列合法与序列中奇数元素的与和是等价。枚举奇数个数，确保每个前位在这些奇数中都有一个零即可。强推我的洛谷博客（或者说文章区）如果渲染格式有问题，去我的洛谷博客

2024-07-18

0 187

题解 | #A & B

两个 common 题 A 最后一位是关键，我们可以证明：序列合法与序列中奇数元素的与和是等价。枚举奇数个数，确保确保每个前位在这些奇数中都有一个零即可。 B 同样，最后一位是关键。定义合法子序列为与和为的子序列。至少有两个合法子序列的方案数等于至少有一个合法子序列的方案数减恰好有...

2024-07-18

0 173