摘要：
题目链接： Hdu 4292 Food题目描述： 有n位顾客，f种食物，d种饮料。顾客都有自己喜欢的饮料和食物，每个顾客至少得到一种食物和一种饮料才会在餐厅就餐，否则立马走人。现在问最多能满足几位顾客？解题思路： 0作为源点，[1, f] 为食物，0到 [1,f] 建边，边流量为每种食物的数目... 阅读全文
摘要：
题目链接： Hdu 5416 CRB and Tree题目描述： 给一棵树有n个节点，树上的每条边都有一个权值。f(u,v)代表从u到v路径上所有边权的异或值，问满足f(u,v)==m的(u, v)有多少中情况(u, v有可能相同)？解题思路： 由于xor的特殊性质。x^x=0，对于求f(u,... 阅读全文
摘要：
题目链接： Hdu 5407 CRB and Candies题目描述： 给出一个数n，求lcm(C(n,0),C[n,1],C[n-2]......C[n][n-2],C[n][n-1],C[n][n])%(1e9+7)是多少？解题思路： 刚开始的时候各种开脑洞，然后卡题卡的风生水起。最后就上... 阅读全文