2022年1月25日
CF708C题解
摘要： 挺简单的一道数据结构。。。 首先考虑这个“改造”的本质，很明显是把一颗子树塞到了另一个节点下面。 考虑一个节点可能成为重心的条件。条件很明显是只有一颗子树的大小大于 \(\frac n 2\)，否则一定不行。 考虑将这个子树的一个子树塞到我的别的子树中去。假设最大的子树大小是 \(x\)，最小的子树 阅读全文
posted @ 2022-01-25 12:04 Prean 阅读(59) 评论(0) 推荐(0)
LGP4141题解
摘要： 乱 搞 做 法 仅供参考 不会神秘背包技巧怎么办？只会代数爆推怎么办？ 发现这个像是一个计数背包然后每次阉割掉一个位置。 考虑做前缀后缀背包然后卷起来，因为考虑成 GF 就是在求 \(\sum_{j=1,i \neq j}^n(1-x^{w_j})\)。 考虑前缀和后缀多项式卷积，暴力做复杂度会炸掉 阅读全文
posted @ 2022-01-25 10:56 Prean 阅读(43) 评论(0) 推荐(0)
LGP3092题解
摘要： 看 DP 的时候翻到的题，发现这题的坑鸽子了一年半 这个状态感觉比较厉害，还是来记录一下吧。 首先硬币数量很少让我们想到状压，可以想出来一个十分 navie 的状态：\(dp[S][n]\) 表示用过 \(S\) 这些硬币，走到 \(n\) 的最少花费。 转移也是十分暴力，但是不可能通过此题。 不可 阅读全文
posted @ 2022-01-25 09:40 Prean 阅读(24) 评论(0) 推荐(0)
var canShowAdsense=function(){return !!0};