- 博客(5)
- 收藏
- 关注
RSS订阅原创 求最大公约数的和 51nod 1040
题意： 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15Input 1个数N(N <= 10^9) Output 公约数之和 Input示例 6 Output示例 15/*（欧拉函数）给你n,然后求[1,n]所有数与n的最大公约数的和如果直接暴力 看下数据不用想肯定超时
2018-04-16 20:21:57
341
原创 求最大的最大公约数 51nod 1079 （好题）
题意： 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第1行：一个数N，表示输入正整数的数量。(2 <= N <= 50000) 第2 - N + 1行：每行1个数，对应输入的正整数.(1 <= S[i] <= 1000000) Output 输出两两之间最大公约
2018-04-13 19:09:00
1027
原创 中国剩余定理（又称 孙子定理）
博客图片都飞了，所以看的时候请多多担待。中国剩余定理是数论中的一个关于一元线性同余方程组的定理，说明了一元线性同余方程组有解的准则以及求解方法。也称为孙子定理。本文大部分使用的内容来自维基百科。中国剩余定理说明： 题意：给出你n个ai和mi，最后让求出x的最小值是多少。假设整数m1, m2, … , mn其中任两数互质，则对任意的整数：a1, a2, … , an，方程组 (...
2018-04-11 20:39:05
10214
原创 归并排序求逆序对模板
//还是自己菜最后还是看了网上模板才写出来的#include <bits/stdc++.h>#define LL long longusing namespace std;const int N=1e6+10;LL num[N],a[N];LL ans;void Merge(int l,int mid,int r) //分治的治 合并是求逆序对的关键{ int i=l,j=mid
2018-04-04 20:42:15
385
原创 这段时间的感悟吧
打完蓝桥杯以后整个人一直就浑浑噩噩的，好不容易写对了两个填空题，还有一个让我的手贱给填错了答案。说实话知道自己填错后，恨不得抽自己两巴掌。从昨天开始我就一直在想，自己在acm也有一年半的时间了，为什么自己还是这么菜呢，是学校太差的原因么，很显然并不是这样。以前刷知乎，看到一个楼主，他在一个还不如我现在所在的二本院校，连一个acm实验室都没有，他自费报名了蓝桥杯，并且还是大一报名的A组，想到这我就自愧
2018-04-02 21:09:16
377
2
raft协议基础学习笔记
2024-08-13
mongoDB学习笔记
2024-08-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人