- 博客(24)
- 收藏
- 关注
原创 牛客小白月赛78(A-E)
longint n;cin >> n;res *= 2;ans ++;int i = 1;res /= 2;ans --;i *= 2;int t;cin >> t;solve();cin>>n;int ans=0;int res=1;n-=res;res*=2;ans++;int sum=0;int i=1;res/=2;ans--;i*=2;int t;cin>>t;solve();
2023-09-20 11:46:31 274
原创 欧拉函数(筛法求欧拉)
公式是这个 p是质因子 ,对于求的时候只用用求质因子 对于(p-1)/p 这个就需要 改变一下 就可以先除 在乘就行了然后把这个质因子的所有找出来过掉。
2023-07-19 21:07:43 75
原创 简单数学(欧拉函数,素数,最小公约数)
这题来说 你考虑全部的情况 首先每个牢房能放m种信仰,那么也就是m^n种 在考虑不会越狱的情况,对于第一个牢房有肯定是m种情况 对于第二个那就是m-1,第三个也是m-1种情况对吧,所以是m*(m-1)^n-1,所以就是总的情况-不能越狱的情况,用快速幂来做对吧,但是对于任何A=B+C;对于这一题 首先考虑一边 对于这一边 每次你能看到 也就是斜率不同才能看到 对于1-N里 怎么才能找到哪些点能够斜率不同呢,其实也是一个结论 对于N 在1-N-1中互质 也就是欧拉函数的意思,所以就是求每次的欧拉数相加。
2023-07-18 22:48:30 252 1
原创 牛客周赛 Round 1
string s;cin >> s;int a = 0;i < n;i < n;pre = 1;res = 0;i < n;cin >> s;int a = 0;i < n;i ++) {
2023-07-02 21:46:35 205 1
原创 牛客小白月赛74
int n , m;i < n;} sum += a;v . pop();m --;int t;cin >> t;check();} }
2023-06-10 12:08:31 242 5
原创 差分 计算(一维)
在每段都要加的时候 则用差分数组 最开始+s 在结束的+1后面再 -s;那么每次插入自己的时候那么后面的数的再后面一个需要减去当前的值。
2023-04-24 11:43:13 61
原创 前缀和(一维和二维)
当求 某一区间的和 [a,b](闭区间)时 就将前缀和 s[b] -s[a-1];当求某二维区间时 需要减去两边 但是又多减了。其实也不难 就是将数加起来 一直求上去。矩阵中 每次加的时候 都会多加。
2023-04-24 11:18:53 48
原创 归并排序 O(nlongn) 稳定排序
其实和快速排序差不多 但是 先进行递归 然后 再排序 两个相近的组。这样每次小的组有序 再跟着排稍大的组 自然 最大的组就有序了。
2023-04-24 08:59:06 73 1
原创 快速排序 O(nlogn)
最坏的情况是出现在 当这个需要排序的数组是从大到小 那么每次都需要交换两个数 则就和冒泡排序一样 一个一个的找。一般数组是乱序的 那么就是nlogn。每次找完就跟着递归下去。
2023-04-24 08:36:29 53
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人