CF1674 合集

云落碎碎念

1. 题面翻译取自 luogu，本蒟蒻也会安置原题链接
2. 不保证文章中不出现“显然”或者“注意到”，可能会出现“易证”
3. 有写错的地方欢迎各位神犇指正

前言

随机到 Div3 的题单，没救了；Div 3 的题还不会，更没救了

CF1674A

注意到值域范围很小，直接预处理即可，注意判 \(0\)

CF1674B

打表题，真的打表题

CF1674C

判断一下 \(t\) 串中是否有 \(a\) 就好了，没有 \(a\) 就直接 \(2\) 的次方就好了

CF1674D

被黄题暴打

你发现 \(a\) 变到 \(b\)，和 \(b\) 变到 \(c\) 互为逆运算

而且 \(a\) 的末两位，对应着 \(b\) 的首尾位，问一下 \(a,c\) 是否可以得到 \(b\) 就好了

CF1674E

继续被绿题暴打

本以为是什么数据结构题，没想到是分讨贡献答案的两个位置的情况

• 相邻的

• 最大和次大

• 隔一个的

剩下的就没了

CF1674F

诈骗题，感觉题意理解是个坎，直接模拟即可

CF1674G

需要加训 topo 排序了！！！

重要结论：DAG 的弱连通分量一定是链

考虑拓扑排序的过程，在 DAG 上维护最长链，DP 即可

根据题意，不能对 \(in_i=1\) 或者 \(out_i=1\) 的结点 \(i\) 转移

后记

好困，压力好大

完结撒花！