摘要：题意：sigma(gcd(pi,pi+1))，输出一个和严格第k小的p序列 分析：相邻的两个数gcd为1，并且题目给出提示2*k<=n，gcd(k,2*k)=k，这只要保证剩下的相邻都是1，就可以保证这个序列是符合条件的 如何来保证呢，2*k 和2*k+1 2*k -1必然两两gcd=1,问题在于怎 阅读全文

摘要：题意：有n个格子，每个格子有一个价值ai，每次翻开该格子都会获得该格子的价值，并且每个格子的翻开的概率是相同的，其中m个格子翻开之后可以获得额外的bi次翻动机会，求一个人的获得价值的期望 sum=a1+a2+....+an,每次翻开一个格子的获得价值a=sum/n,每次可以获得额外翻动机会的概率为q 阅读全文

摘要：c(c,k)的的奇偶性。 c（n,k)=n!/k!*(n-k)! 只要分析里面因子2的个数就可以了 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int count(int n){ 5 int num=0; 6 while(n){ 7 nu 阅读全文

摘要：题意：有n个水手和m个猴子，c个椰子，n个水手每人依次把椰子分为n份，分给猴子m个，剩余n-1份，最后剩余的个数正好分给n个水手 思路：纯数学题，用num[j]表示第j个水手没有操作时的椰子数，num[j]=num[j+1]/(n-1)*n+m,最后剩余的椰子数肯定是n*(n-1)的倍数(是上一个的 阅读全文