——树形dp
wcy_1122
这个作者很懒,什么都没留下…
展开
-
世界树
世界树时间限制: 2 Sec 内存限制: 512 MB题目描述 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述: 世界树中有n 个种族,种族的编号分别从1到n,分别生活在编号为1 到n 的聚居地上,种族的编号与原创 2016-04-01 21:08:42 · 796 阅读 · 0 评论 -
比较实验
比较实验时间限制: 1 Sec 内存限制: 512 MB题目描述 小D被邀请到实验室,做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有N张图片,编号为1到N。实验分若干轮进行,在每轮实验中,小D会被要求观看某两张随机选取的图片,然后小D需要根据他自己主观上的判断确定这两张图片谁好谁坏,或者这两张图片质量差不多。 用符号“<”、“>”和“=”表示图片x和y(x、y为图片编号)之间的比原创 2016-04-01 21:15:47 · 468 阅读 · 0 评论 -
HNOI2018 Day1
转盘 题目描述 传送门: bzoj:https://www.lydsy.com/JudgeOnline/problem.php?id=5286 loj:https://loj.ac/problem/2495 题目来源 hnoi2018 题解 首先一个显然的结论,最优解一定是从某一个点出发绕一圈,一个点不会经过两次。 如果我们知道起点,那么从起点开始每个点依次减去1,2,3……,取...原创 2018-06-22 13:09:20 · 255 阅读 · 0 评论 -
2017ccpc哈尔滨现场赛
2017ccpc哈尔滨现场赛 就过了6个题,放现场赛上的话勉强能打个金吧。 A - Palindrome(hdu6230) 题目描述 https://vjudge.net/contest/258053#problem/A 题解 一眼马拉车。 对于两个回文中心 i,j(i&amp;amp;amp;amp;gt;j),定义回文串长问fi,如果满足条件那么必然要满足 j&amp;amp;amp;amp;gt;i-fi 且 j+f[j]&amp;amp;amp;amp原创 2018-10-01 11:14:35 · 615 阅读 · 0 评论 -
Educational Codeforces Round 53
Educational Codeforces Round 53 F. Choosing Two Paths(CF 1073F) 题目描述 http://codeforces.com/contest/1073/problem/F 题解 其实就是类似树上最长链的做法,从根开始往下搜,如果一个点有多于一个孩子那它就可能作为起点。 统计出每个点的两个最深的孩子作为两个起点,然后在所有合法点钟找出符合题意的...原创 2018-10-30 13:17:25 · 374 阅读 · 0 评论