07 2023 档案

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

点击右上角即可分享
微信分享提示