随笔分类 -  动态规划->树上dp

摘要:第一道独立完成的 ,嘿嘿 把树上的每个数字变一下 首先以 为树根,假设一个点是 ,她的父亲是 ,那么把 上面保存的数字变成 这样的话,假设我们要找一个数字 ,可以先分解质因数,然后把质因数从大到小排序,从 开始按顺序在树上走就可以了 如果暴力建树的话,节点个数会是 这个数量级,因此把中间没用的部分压 阅读全文
posted @ 2020-02-16 01:37 mlystdcall 阅读(301) 评论(0) 推荐(0)
摘要:Prelude 题目在这里: "ο(=•ω<=)ρ⌒☆" Solution 蒟蒻__stdcall的第一道虚树题qaq。 首先很容易发现,这个排列是假的。 我们只需要求出每对点之间的颜色数量,然后求个和,然后再乘以$(n 1)!$再乘以$2$就好啦! 如何求出“每对点之间的颜色数量之和”呢? 似乎点 阅读全文
posted @ 2017-12-02 10:03 mlystdcall 阅读(811) 评论(4) 推荐(1)