摘要：
又到了一年樱花盛开的时节。Vani 和妹子一起去看樱花的时候，找到了一棵大大的樱 花树，上面开满了粉红色的樱花。Vani 粗略估计了一下，一共有足足 ! n 片花瓣。 Vani 轻柔地对她说：“你知道吗？这里面的一片花瓣代表着你，我从里面随机摘一片，能和你相遇的概率只有1/n!那么小。我该是多么的幸 阅读全文
摘要：
题目 按照一般思路 设f[i][j]为准考证前i个现在最大匹配到不吉利的数字的前j个的个数 g[j][k]表示不吉利的数字的前j个加一位可以匹配到前k个数字的方法数 (裸的kmp欸) 那么转移可以表示为f[i+1][k]=f[i][j]*g[j][k]; 如果单纯转移，则复杂度为10^9*1000（ 阅读全文
摘要：
给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 need条白色边的生成树。题目保证有解 感觉不是很懂这道题所谓用need代还cnt的做法 反正bzoj数据水怎么都是对的 阅读全文