08 2022 档案

军训闲话
摘要：前言 军训走读，每天 20:30 离校，回来更新。 军训第一天是 2022/8/23，因此以其为 DAY 1。 班级：13班。和 14 班、15 班同为竞赛班。16 班是首创班。 DAY 0 LJ：我帮你们申请不军训没批，所以你们还是要去军训。 当时我正在和几个朋友在外面嗨皮，给一个去西交大（先去苏 阅读全文
posted @ 2022-08-28 20:26 Little09 阅读(232) 评论(0) 推荐(1) 编辑
题解 CF1713F Lost Array
摘要：第一步是如果给定 a，怎么求 b 的最后一列。 考虑到 bi,j=bi,j−1 xor bi−1,j，那么我们考虑最终 bi,n 的贡献：对于每个 b0,j，设 b0,j 有 k 种不同走法（每一步向右或向下走，第一步 阅读全文
posted @ 2022-08-09 15:51 Little09 阅读(92) 评论(0) 推荐(2) 编辑
题解 CF1684F Diverse Segments
摘要：vp 的时候写了一个比较愚蠢的做法过了。 首先选择一个区间修改等价于删掉这个区间。那么考虑它给定的 m 个区间会有什么影响。假设给定的某个区间是 [l,r]，那么假设颜色 col 在这个区间出现 k 次，下标是 c1,c2,...,ck。那么： 0≤k≤1： 阅读全文
posted @ 2022-08-03 22:51 Little09 阅读(46) 评论(0) 推荐(0) 编辑
题解 CF1575H Holiday Wall Ornaments
摘要：先对 b 跑一遍 KMP，建出它的 KMP 自动机。接下来考虑 DP。我们定义 dp[i][j][k] 表示在 a 串中做到位置 i，b 串中匹配到位置 j（也是 KMP 自动机上的位置），目前已经匹配了 k 个字符串 b，此时的最小代价。 转移的时候，枚举 $a_i 阅读全文
posted @ 2022-08-02 18:29 Little09 阅读(77) 评论(0) 推荐(0) 编辑

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