摘要: 题目链接 "loj 2054. 「TJOI / HEOI2016」树" 题解 每次标记覆盖整棵字数,子树维护对于标记深度取max dfs序+线段树维护一下 代码 c++ include include inline int read() { int x = 0,f = 1; char c = get 阅读全文
posted @ 2018-09-05 20:30 zzzzx 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "loj 2038. 「SHOI2015」超能粒子炮・改" 题解 卢卡斯定理 之后对于%p分类 剩下的是个子问题递归 n,k小于p的S可以预处理,C可以卢卡斯算 代码 c++ include include inline long long read() { long long x = 0 阅读全文
posted @ 2018-09-05 20:29 zzzzx 阅读(190) 评论(0) 推荐(0) 编辑