摘要：
题面 "洛谷" 题解 30pts 爆搜即可。 100pts 题意描述里有一句："对每张图片$i$，小$D$都最多只记住了某一张质量不比$i$差的另一张图片$K_i$。" 即只有一个父亲，且$m\leq n$,所以建树，容易想到树形$dp$， 对于"$=$"的，直接用并查集将之看成一个点， 对于"$ 阅读全文
posted @ 2019-02-26 10:57
heyujun
阅读(167)
评论(0)
推荐(0)
摘要：
题面 "洛谷" 题解 20pts 直接暴力统计即可，复杂度$O(NQ)$。 另20pts 我们考虑动态点分治。 怎么在原树上统计答案呢，我们对点$x$， 预处理出其子节点数目$s_0$，其子树内每个点到$x$的距离和$s_1$，以及其子树内每个点到$fa_x$的距离和$s_2$。 则每次我们暴跳父亲 阅读全文
posted @ 2019-02-26 10:54
heyujun
阅读(163)
评论(0)
推荐(0)
摘要：
题面 "洛谷" 题解 20pts 枚举每一条边是否在树中即可。 另10pts 我们考虑一张$DAG$中构成树的方法数，每个点选一个父亲即可，那么有 $$Ans=\prod_{i=1}^{n} deg_i$$ $deg_i$表示点$i$的入度，其中$deg_1=1$。 $100pts$ 考虑在上面的基 阅读全文
posted @ 2019-02-26 10:50
heyujun
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号