随笔分类 -  树形DP

Codeforces Round #660 (Div. 2)
摘要：A. Captain Flint and Crew Recruitment 题解 一般情况下是6,10,14,n-30都能满足，但是注意题中说要四个数互不相同，所以还得考虑当n-30=6,10,14的时候再自己构造一下。 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2020-07-31 10:10 小飞淙的云端 阅读(214) 评论(0) 推荐(0)
Codeforces Round #614 (Div. 2)
摘要："A. ConneR and the A.R.C. Markland N" 题解 拍完序之后往两边搜就行，不知道为啥，最近代码写的奇丑无比 废话 这两次cf太浪了，开局rating就掉的很惨，怕不会重新开个号 另外，现在看英文题解能力还是不行，每句话能凑合看懂，但是连起来就不知道在说啥了 阅读全文
posted @ 2020-01-21 14:12 小飞淙的云端 阅读(194) 评论(0) 推荐(0)
2020寒假训练记录
摘要：目标 信息学奥赛之数学一本通 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 知识点 DP 多项式 生成函数 CF Div. 1 30 题 计数方式：如果一题所在场的 C 没做，则该题不计数 整理模板 每日训练记录 乖 | 乖 | 站 | 好 | 16/30 | : : | : : | 阅读全文
posted @ 2020-01-10 19:57 小飞淙的云端 阅读(301) 评论(0) 推荐(1)
czy的后宫5
摘要：题目描述 Description $czy$ 要召集他的妹子，但是由于条件有限，可能每个妹子不能都去，但每个妹子都有一个美丽值，$czy$ 希望来的妹子们的美丽值总和最大（虽然……）。 $czy$ 有一个周密的电话通知网络，它其实就是一棵树，根结点为$czy$ ，他可以通知一些妹子（毕竟他不认识他的 阅读全文
posted @ 2017-10-31 15:32 小飞淙的云端 阅读(276) 评论(0) 推荐(0)
[BZOJ1131][POI2008]Sta
摘要：题目描述 Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 输入描述 Input Description 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 输出描述 Output Description 输出你所找到的点,如果具有 阅读全文
posted @ 2017-07-08 10:17 小飞淙的云端 阅读(114) 评论(0) 推荐(0)
[BZOJ1864][CODEVS2462]三色二叉树
摘要：题目描述 Description 一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列，我们称之为“二叉树序列S”： |-0 表示该树没有子节点 S = |-1S1 表示该树有一个子节点，S1为其子树的二叉树排列 |- 2S1S2 表示该树有连个个子节点，S1、S2为其子树的二叉树排列 你 阅读全文
posted @ 2017-06-28 17:44 小飞淙的云端 阅读(185) 评论(0) 推荐(0)
[POJ1655]Balancing Act
摘要：题目描述 Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of on 阅读全文
posted @ 2017-06-25 23:20 小飞淙的云端 阅读(156) 评论(0) 推荐(0)
[BZOJ3631][JLOI2014]松鼠的新家
摘要：题目描述 Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去 阅读全文
posted @ 2017-06-25 22:57 小飞淙的云端 阅读(136) 评论(0) 推荐(0)
[POJ3107]Godfather
摘要：题目描述 Description Last years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all these crimes, and 阅读全文
posted @ 2017-06-21 18:01 小飞淙的云端 阅读(108) 评论(0) 推荐(0)
[BZOJ1040][CODEVS1423][ZJOI2008]骑士
摘要：题目描述 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都 阅读全文
posted @ 2017-06-21 17:41 小飞淙的云端 阅读(175) 评论(0) 推荐(0)
BZOJ1827 [Usaco2010 Mar]gather 奶牛大集会
摘要：题目描述 Description Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道路连接，并且从任意一个农场都能够到达另外一个农场。道路i连 阅读全文
posted @ 2017-06-15 12:55 小飞淙的云端 阅读(399) 评论(0) 推荐(0)
NOIP2014提高组第二题联合权值
摘要：还是先看题吧： 试题描述 无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi ，每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生Wu * Wv 阅读全文
posted @ 2016-08-04 11:31 小飞淙的云端 阅读(326) 评论(0) 推荐(0)