CF1176 合集

云落碎碎念

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

前言

等下一个天亮……

CF1176A

水题，直接模拟

CF1176B

按余数拆开

CF1176C

扫描的过程中记一个 \(cnt[1 \sim 6]\) 表示当前开启的子序列不同情况的数量

答案是 \(n-cnt[6]\)

CF1176D

非常蠢的贪心题

质数只能变大，所以质数从小到大排

合数只能变小，所以合数从大到小排

合数能变质数，质数不能变合数，所以合数在质数前面

维护一个 vis，做完了

CF1176E

放到树上考虑，黑白染色做完了

怎么把图变成树随你便，随便跑个 DFS 都行

CF1176F

无聊 DP 题，每次 \(5!\) 转移即可

后记

……等不到了

完结撒花！