随笔分类 -  CF / AT

Qoj 9111 Zayin ans String / ABC 356 E
摘要：Qoj 9111 Zayin ans String / ABC 356 E 谨以此帖记录一个有意思的 Trick 题意 给了一个长度为 n 的目标串 s 和 m 个模式串 每个模式串有一个价值 v 要求从 s 中选出一个子序列 t， 定义 t 阅读全文
posted @ 2024-09-06 15:57 Bubble_e 阅读(33) 评论(0) 推荐(0) 编辑
ABC 369
摘要：ABC 369 刚才翻上次写的 abc 366 题解， 发现语言挺抽象， 导致自己都快看不懂了， 这回写好点 这段时间第一次 Rated， 情况一般吧， F 忘给同一个 x 的所有 y 排序了， 今天 (9.1) 早上突然看出来了。G 没有细看， 以为是个博弈论， 现在才发现是个简单 阅读全文
posted @ 2024-09-01 09:54 Bubble_e 阅读(21) 评论(0) 推荐(0) 编辑
abc 343
摘要：abc 343 G Compress Strings 思路 一眼状压（n 只有 20） 分类讨论 如果 s[i] 包含了 s[j]， 就没有 s[j] 什么事了 否则考虑 i 加到 j 后面和反过来的代价 就是求 i+j 的 border 上述两个 阅读全文
posted @ 2024-04-02 21:17 Bubble_e 阅读(7) 评论(0) 推荐(0) 编辑
abc 302
摘要：abc 302 submission E Isolation 别忘了 set 有 O(logn) 的 erase 函数， 别去看什么 vector O(1) 删除 其他没啥， 暴力做就行（均摊 O(nlogn)） F Merge Set 非常有意思的一道题 题意： 每次合并 阅读全文
posted @ 2024-03-27 21:12 Bubble_e 阅读(10) 评论(0) 推荐(0) 编辑




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