合集-算法

摘要:线段树 题目:https://www.acwing.com/problem/content/1277/ /* 题目:https://www.acwing.com/problem/content/1277/ 给定一个正整数数列 a1,a2,…,an,每一个数都在 0∼p−1 之间。 可以对这列数进行两 阅读全文
posted @ 2024-11-13 22:11 来杯whiskey 阅读(42) 评论(0) 推荐(0) 编辑
摘要:求区间[l, r]中各个数的因数 今日通过一道题学会了一个使用调和级数(时间复杂度Ologn)求区间中各个数的因数,感觉还是数论的内容,记录一下。 题目概述: 给定l, r。求l-r中各个数的因数 代码: void get_results(int l, int r) { std::vector<st 阅读全文
posted @ 2024-11-20 22:55 来杯whiskey 阅读(44) 评论(1) 推荐(0) 编辑
摘要:算法总结(在acwing学习后总结的代码板子) 一、基础算法 1、快速排序 void quick_sort(int a[],int l,int r) { if(l>=r) return; int i = l-1,j = r+1,mid = a[l+r>>1]; //接下来就是进行交换操作 while 阅读全文
posted @ 2024-11-24 18:33 来杯whiskey 阅读(7) 评论(0) 推荐(1) 编辑
摘要:目录数论一、质数1)试除法判断质数2)分解质因数3)筛质数1、普通筛质数2、埃氏筛质数3、欧拉筛二、约数1)试除法求约数2)求n个数的积对常数取模的结果3)求n个数的积的约数个数4)求最大公约数三、欧拉函数欧拉函数的证明1)欧拉函数2)筛法求欧拉函数四、快速幂欧拉定理快速幂快速幂求逆元五、扩展欧几里 阅读全文
posted @ 2024-11-24 18:43 来杯whiskey 阅读(72) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示