摘要:
3174 [HAOI2009]毛毛虫 求一条链链上的节点和与链上节点相连的兄弟和最大 在链上每个节点都被多算了一次 所以初设为1 虽然还没有搞清为什么要像树的直径一样跑两遍... 阅读全文
摘要:
P2577 [ZJOI2005]午餐 每个人有排队和吃饭花费的时间 将人分为两队排队 求所有人最早吃完时间 可以想到吃饭吃的越久的人越早排队越优 所以从大到小排序 开始想到f[k][i][j]前k个人排队时1号窗口排队花费时间i 2号窗口花费时间j最早吃完时间 但会爆空间 继而经过一系列思考f[i] 阅读全文
摘要:
P1131 [ZJOI2007]时态同步 要求使用最少的道具使得其同时到达叶结点 越靠近根节点使用道具影响范围越大 但小处又不一定 故从先从叶结点开始伸长 再往祖先延伸 可以参考这个 阅读全文
摘要:
P2986 [USACO10MAR]伟大的奶牛聚集 树的重心:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后,生成的多棵树尽可能平衡 性质: 树中所有点到某个点的距离和中,到重心的距离和是最小的,如果有两个距离和,他们的距离和一样 把两棵树通过一条边相连,新的 阅读全文
摘要:
P2052 [NOI2011]道路修建 好水.... 我居然十分钟就切了它QAQ 先任意选一个点为根计算出它各子树大小 然后再遍历 来算总花费 注意开long long!!! 阅读全文
摘要:
P1373 小a和uim之大逃离 qwq普通动态规划 f[i][j][k][0/1]走到点(i,j)小a和uim的差值为k 当前这一步是小a/uim走的 只是不知道为什么我注释掉的那坨由当前更新后面会错qwq 阅读全文
摘要:
P1273 有线电视网 好早之前就叫做的题了qwq 我太垃圾了现在才跑来把它做了 f[i][j]表示当前节点i 选了j个用户 其实不用建双向的 因为是一个以1为根节点的树 而且它按顺序输入qwq 阅读全文
摘要:
2051 [AHOI2009]中国象棋 开始瓜想状压 发现n≤100压个P 分情况来讨论 利用乘法原理和加法原理 f[i][j][k]放第i行当前只有一个棋子的有j列 有两个棋子的有k列 阅读全文