Fy1999

摘要： 链接：https://www.nowcoder.com/acm/contest/201/C来源：牛客网 算术是为数不多的会让Kuon感到棘手的事情。通常她会找Haku帮忙，但是Haku已经被她派去买东西了。于是她向你寻求帮助。 给出一个关于变量x,y的不定方程ax+by=c，显然这个方程可能有多个整 阅读全文

摘要： 比赛链接：https://www.nowcoder.com/acm/contest/201#question 如果你希望解锁Miyuki的手机，你需要回答30个问题，只有你非常关注Miyuki才能全部解答正确。而且，根据“你”的不同，Miyuki的行为也是不一样的，对于不同的"你"，答案相同的概率为 阅读全文

摘要： 题意：在a,b中(a,b<=n)(1 ≤ n ≤ 1014),有多少组(a,b) (a<b)满足lcm(a,b)==n; 先来看个知识点： 素因子分解：n = p1 ^ e1 * p2 ^ e2 *..........*pn ^ en for i in range(1,n): ei 从0取到ei的所 阅读全文

摘要： #include #include #include #include #include using namespace std; #define maxn 50000 int vis[maxn], isprime[5200], num[100005], k; void prime()//只需要把[1,sqrt（2^31）]之间的素数筛选出来就ok了。 { long long i, j... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4291 题目意思：求g(g(g(n))) mod 109 + 7，其中g(n) = 3g(n - 1) + g(n - 2)，g(1) = 1，g(0) = 0。 思路：一个很简单的矩阵快速幂，简单的想法 阅读全文

摘要： 嵌套的递推式取mod是存在循环节的 阅读全文

摘要： 输入a和b，求a^b的所有因子之和。 阅读全文

摘要： 题目意思是找出个满足a​i​​⊕a​j​​<min(a​i​​,a​j​​)的集合且这个集合的元素最多，输出这个最多的值就是结果 我们在纸上画画就会发现，只有二进制位数相同的情况下才会满足情况，那么只有求出每一位的对应的元素数量，然后输出最大的数量就是答案 这样写的话就代表的是找到的最大元素的位置在 阅读全文

摘要： 白云在健身，每秒可以走1米或跑k米，并且不能连续两秒都在跑。 当它的移动距离在[L,R]之间时，可以选择结束锻炼。 问有多少种方案结束。 爬楼梯模型：dp[n]=dp[n-1]+dp[n-1-k] 阅读全文

摘要： #include using namespace std; int main() { int n; int a[100],dp[100]; cin>>n; for(int i=0;i>a[i]; } for(int i=0;idp[i]) dp[i]=dp[j]+1; } } i... 阅读全文