随笔分类 -  CF / AT

摘要：Qoj 9111 Zayin ans String / ABC 356 E 谨以此帖记录一个有意思的 Trick 题意 给了一个长度为 \(n\) 的目标串 \(s\) 和 \(m\) 个模式串 每个模式串有一个价值 \(v\) 要求从 \(s\) 中选出一个子序列 \(t\)， 定义 \(t\) 阅读全文

摘要：ABC 369 刚才翻上次写的 abc 366 题解， 发现语言挺抽象， 导致自己都快看不懂了， 这回写好点 这段时间第一次 Rated， 情况一般吧， F 忘给同一个 \(x\) 的所有 \(y\) 排序了， 今天 (9.1) 早上突然看出来了。G 没有细看， 以为是个博弈论， 现在才发现是个简单 阅读全文

摘要：abc 343 G Compress Strings 思路 一眼状压（n 只有 20） 分类讨论 如果 \(s[i]\) 包含了 \(s[j]\)， 就没有 \(s[j]\) 什么事了 否则考虑 \(i\) 加到 \(j\) 后面和反过来的代价 就是求 \(i + j\) 的 border 上述两个 阅读全文

摘要：abc 302 submission E Isolation 别忘了 set 有 \(O(log n)\) 的 erase 函数， 别去看什么 vector \(O(1)\) 删除 其他没啥， 暴力做就行（均摊 \(O(nlogn)\)） F Merge Set 非常有意思的一道题 题意： 每次合并 阅读全文