摘要：
次大公约数就是gcd再除以其最小质因子(如果有的话)。可以发现要求的sgcd 的前身gcd都是a1的约数，所以把a1质因数分解直接做就行了。 阅读全文
摘要：
Discription By the age of three Smart Beaver mastered all arithmetic operations and got this summer homework from the amazed teacher: You are given a 阅读全文
摘要：
Discription Smart Beaver decided to be not only smart, but also a healthy beaver! And so he began to attend physical education classes at school X. In 阅读全文
摘要：
题目描述 给定一棵n 个点的树，每条边上都有一个权值。现在按顺序删掉所有的n-1条边，每删掉一条边询问当前有多少条路径满足路径上所有边权值异或和为0。 输入输出格式 输入格式： 第一行一个整数n。 接下来n-1 行，每行三个整数ai，bi， zi，满足1<= ai， bi <=n，表示树上编号为ai 阅读全文
摘要：
题目描述 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n-1]的数字，与你手上的数字进行位或 (即c++中的 '|' ) 操作。 选择数字i的概率是p[i]。保证0<=p[i]<=1，Σp[i]=1问期望多少秒后，你手上的数字变成2^n-1。 输入输出格式 输入格式： 第一行输入n表示n 阅读全文
摘要：
正着求不太好求，，但是不是剪刀石头布的又很好表示:三个人中恰好有一个人赢了两场。 所以我们考虑让这种三元组数量最少使得剪刀石头布最多。 考虑一个人如果赢了i场，那么他对 非剪刀石头布的三元组的贡献是 -> i(i-1)/2 ,也就是他和任意两个被他击败的人都可以组成三元组。并且每个人的贡献都是独立的 阅读全文