摘要：
ARC066 简要题解 A 直接模拟即可 B 首先容易得到 \(a + b \geq a\ xor\ b\) 设 \(f[i][j]\) 代表考虑了二进制下 \(a, b\) 的前 \(i\) 位, $a + b \leq j$ 的方案数 那么考虑这样一个事情, 考虑第 \(i\) 位怎么算, 设前 阅读全文
摘要：
ARC065 简要题解 A 从前往后不好做, 那就直接从后往前 B 考虑设 \(f[i][j]\) 为在第一张图中属于 \(i\) 集合, 在第二张图中属于 \(j\) 集合的点的个数 这样会 MLE , 但是又发现有用的 \((i, j)\) 不会很多, 直接 \(map\) 存下来就行了 C 转 阅读全文
摘要：
ARC064 简要题解 机房门都没了， 跑到别的机房去蹭电脑 辣鸡网题目都看不到， 所以 支持 M_sea 阅读全文
摘要：
ARC063 简要题解 A 模拟即可 B 算下有多少个极大差就行了 C 考虑一个点到另一个点的路径是什么情况 必然是一段上升的加一段下降的, 单增单减也行 然后就可以考虑一个贪心策略了 每次选出最小的, 给他周围没有附权值的附一个 这个最小点权值 + 1 的权值 不难发现这样是满足上面那个条件的 不 阅读全文
摘要：
ARC062 简要题解 A 依照题意模拟即可 B 贪心, 由于选布肯定更优 先全选石头, 然后每次选合法的可以换布的位置, 换就行了 C 枚举上下两个面 考虑什么时候回算重, 然后发现把上面那个面的方向定住, 下面那个面的方向转就行了 然后 map 查一下四周, 注意选了一个面之后要把能够通过转得到 阅读全文
摘要：
ARC061 简要题解 A 直接暴力乱搞 或者算一个子串对答案的贡献也行 B 把每个点在矩形中的位置讨论一下, 把重复的情况去掉 一个都没有的就是总的减其他 C 并查集把联通的一块判完之后 建一个新图在上面跑最短路即可 新图就是把每一个点拆开, 分为入点和出点, 入点向出点连一条 1 的边, 联通块 阅读全文
摘要：
ARC060 简要题解 A 差分之后背包即可 直接背包也行 B 小于 \(\sqrt n\) 暴力 \(check\) 大于 \(\sqrt n\) 推一推就好了 C 倍增预处理直接跳 D 第一次没有成功 hack 掉自己的贪心... 发现全场最佳的 \(m\) 要么是 $1$ 要么是 $2$ 可以 阅读全文
摘要：
ARC059 简要题解 A 枚举平均数 B 对于每一种字母考虑 设前 \(i\) 个字符中有 \(cnt[i]\) 个该字符 那么对于一个合法区间 \([l + 1, r]\) 有, \(cnt[r] - cnt[l] > \frac{r-l}{2}\) 式子拆开维护就行 C 暴力 DP , 设 \ 阅读全文
摘要：
ARC058 简要题解 A 暴力枚举然后 Check 一下 B 设左上角的点坐标为 \((1, H)\) , 右下角的点坐标为 \((W, 1)\) 补集转化之后就只用求必须经过左下角那个矩形的方案数了 考虑无论怎么走必须要从矩形右边的那一条$(B, A)-(B,1)$线段经过 枚举一下最后经过的哪 阅读全文
摘要：
八月迷惑行为大赏 前言 最近状态一直都不太好, 整天晕晕乎乎的 可能是因为这个科技楼装修, 人体共振??? 8.11 CF840C On the Bench 好题, 方法很多, 讲一个复杂度比较劣的 发现一个事实, 若 \(i \times j\) 为完全平方数, \(i \times k\) 为完 阅读全文