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

 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号