07 2023 档案

ABC273F - Hammer 2
摘要：考虑区间 $dp$，我们只考虑那些涉及到新墙的步骤，所以先将所有墙和起点终点离散化，设 $dp_{l,r,x}$ 表示当前已经探索过 $[l,r]$，目前的人在最左端/最右端。 然后我们进行转移，一种转移是在当前方向转移，一种转移是往相反方向转移，转移代价都是目标和当前位置的差。 我们发现，$[l, 阅读全文
posted @ 2023-07-22 16:02 jucason_xu 阅读(40) 评论(0) 推荐(0)
0722杂题
摘要：#### LOJ2966 考虑区间 $dp$，$dp_{l,r,p}$ 表示当前区间 $[l,r]$，删到只剩下 $p$ 个相同的数。$f_{l,r}$ 表示将区间 $[l,r]$ 删空的代价。 考虑转移，我们先枚举 $dp_{l,r,p}$ 由 $[l,x]$ 转移来，那么一定是 $p-1$ 个， 阅读全文
posted @ 2023-07-22 15:02 jucason_xu 阅读(24) 评论(0) 推荐(0)
0721模拟赛
该文被密码保护。
posted @ 2023-07-22 14:39 jucason_xu 阅读(1) 评论(0) 推荐(0)
ABC 杂题题解
摘要：### A 首先，我们考虑 $\sum_{i=l}^ra_i\equiv r-l+1(\bmod k)$ ，其实可以转化成 $\sum_{i=l}^ra_i\equiv \sum_{i=l}^r 1(\bmod k)$。 也就是 $\sum_{i=l}^r(a_i-1)\equiv 0(\bmod 阅读全文
posted @ 2023-07-20 14:57 jucason_xu 阅读(13) 评论(0) 推荐(0)
CF559B - Equivalent Strings
摘要：首先我们考虑第一种做法，我们搜索 $dp_{x,y,l,r}$ 判断 $s[x,y]$ 和 $t[l,r]$ 是否等价，同时记忆化搜索。 但是这样是很明显不行的。如果长度是 $2$ 的整次幂，我们仅分析最底层长度为 $1$ 的区间，我们发现，任何的 $[x,x][y,y](x\le n/2)$，都会 阅读全文
posted @ 2023-07-09 23:35 jucason_xu 阅读(24) 评论(0) 推荐(0)
abc308
摘要：### E 考虑分开处理，我们枚举中间的 `E`，然后再枚举前面的 `M` 和后面的 `X` 分别是什么。 这样的话，我们会发现，对于相同的 $(A_i,A_j,A_k)$，其贡献是相同的。我们可以记录前缀和后缀中，$A_i$ 为某个值的 `M` 和 `X` 数量，然后计算个数，单独处理 `MEX` 阅读全文
posted @ 2023-07-01 22:53 jucason_xu 阅读(20) 评论(0) 推荐(0)