0
点赞
收藏
分享

微信扫一扫

CQOI 2017 题解

​​[CQOI2017]小Q的棋盘​​​ 贪心走完最长链,然后剩下的两步可以走一个点
​​[CQOI2017]小Q的表格​​ 发现 CQOI 2017 题解_子树, 于是有 CQOI 2017 题解_子树_02
于是有 CQOI 2017 题解_子树_03
这与 gcd 辗转相除特别像
于是有 CQOI 2017 题解_前缀和_04
CQOI 2017 题解_前缀和_05
CQOI 2017 题解_前缀和_06
CQOI 2017 题解_预处理_07
考虑到 CQOI 2017 题解_子树_08,所以有
CQOI 2017 题解_子树_09
可以预处理,然后需要求 f 的前缀和,需要查询 CQOI 2017 题解_预处理_10,修改 CQOI 2017 题解_子树_11次,于是用分块维护前缀和就可以了
​​[CQOI2017]老C的任务​​ 主席树,树套树,CDQ随便选一个开心就好
​​[CQOI2017]老C的键盘​​ 考虑dp,CQOI 2017 题解_前缀和_12 表示 i 的子树,它的排名为 j 的方案数,枚举当前排名
然后从自己子树选几个比它小,从其他子树选几个比它小,如果当前比子树大
CQOI 2017 题解_子树_13
发现有一个东西可以用前缀和维护一下,比子树小的情况差不多


举报

相关推荐

0 条评论