摘要: 传送门 题解 因为一个sb错误调了一个晚上……鬼晓得我为什么$solve(rt)$会写成$solve(v)$啊!!!一个$O(logn)$被我硬生生写成$O(n)$了竟然还能过$5$个点……话说还一直以为只有动态点分会很难没想到一般点分都这么可啪……%%%大佬 我们考虑一下,对于一棵树,我们要处理的 阅读全文
posted @ 2018-08-15 21:24 bztMinamoto 阅读(733) 评论(0) 推荐(4) 编辑
摘要: 题目大意 输入点数为$N$一棵树 求树上长度恰好为$K$的路径个数 题解 据说正解点分 然而我用树形dp的,简单易懂 虽然跑得没有点分快就是了 阅读全文
posted @ 2018-08-15 18:00 bztMinamoto 阅读(796) 评论(0) 推荐(0) 编辑
摘要: Description 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦,但是她们也发现她们面临着一个问题,那就是店开在哪里,面 向什么样的人群。很神奇的是,幻想乡的地图是一个树形结构,幻 阅读全文
posted @ 2018-08-15 11:37 bztMinamoto 阅读(297) 评论(0) 推荐(1) 编辑
摘要: 题目描述 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。 在打仗之前,幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构,一共有n块空 阅读全文
posted @ 2018-08-15 09:43 bztMinamoto 阅读(394) 评论(0) 推荐(1) 编辑
Live2D