ZLTJohn的博客

题意现在给你一个N个点N-1条边的连通图，希望你能够求出这个图的最大匹配以及最大匹配的数量。 两个匹配不同当且仅当存在一条边在第一个匹配中存在而在第二个匹配中不存在。 N<=100000第一行两个数T,P,其中T表示数据组数。 接下来每组数据第一行一个数N 接下来N-1行每行两个数分别表示一条边。对于每组数据，输出一行： 若p=1，则一行一个数输出图的最大匹配 若p=2，则一行两个数输出

现在有m 种颜色的珠子。定义一个长度为n的项链为一个顺次连接n个珠子的环, 将所有旋转和翻转看作是等价的。 比如说, [1,2,3,4]通过旋转等价于[2,3,4,1],[3,4,1,2], [4,1,2,3]; [1, 2,3,4] 通过翻转等价于[1,4,3,2], [3,2,1,4], [2,1,4,3],[4,3,2,1]。 同时, 你还可以进行一种颜色转换操作. 这种操作会将所有珠子的

题目描述鏼尔德是六兄弟中的老三，他喜欢老四弗斯，他希望弗斯高兴。 鏼尔德给弗斯发了一封信，为了防止别人知道，他将其加密了，请你帮助弗斯解密。 鏼尔德选择了n个正整数a1,a2…an，保证ai&gt;a1+a2+…ai-1。令q=2^64,保证q&gt;a1+a2+…+an。他用一个和q互质正整数r构造出bi=(ai*r) mod q。他想给弗斯发的消息是一个长度为n的二进制串c，ci=0或...