摘要: 传送门 我们可以把每一个$d$看做它的父亲,这样这个东西就构成了一个树形结构 问题是他有可能形成环,所以我们还需要一遍tarjan缩点 缩完点后从0向所有入度为零的点连边 然后再跑一下树形dp就行了 阅读全文
posted @ 2018-10-08 20:14 bztMinamoto 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 传送门 本来打算用主席树 然后发现没办法维护颜色数 于是用了莫队加树状数组 然后竟然A了…… 阅读全文
posted @ 2018-10-08 18:51 bztMinamoto 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 求$\sum_{i=1}^nC_{n}^i*i^k$ 题解 阅读全文
posted @ 2018-10-08 18:24 bztMinamoto 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 3 25 3 1 Sample Output 4 Sample Input 3 25 3 1 Sample Input 3 25 3 1 Sampl 阅读全文
posted @ 2018-10-08 17:34 bztMinamoto 阅读(191) 评论(0) 推荐(0) 编辑
Live2D