基础算法
文章平均质量分 84
iniokang23
这个作者很懒,什么都没留下…
展开
-
[前缀和][Exam] T104954 走方格
Date: 2019/10/27Phil 又双叒 来更新了,不像某个叫做daerwen的人,天天咕博客前缀和+单双数判断没啥可说的,这种前缀和没想出来看代码吧//Author:PhilFan;#include<bits/stdc++.h>using namespace std;//T104954 走方格int n,cnt;long long sum;int a[...原创 2019-10-27 23:55:34 · 206 阅读 · 5 评论 -
[Exam]10.26 T104923 魔法部落
Date:2019/10/26→Perfect−Begining\to Perfect- Begining→Perfect−Begining这道题是等比数列求和,再加上快速幂的板子;其实挺简单的,就是当时做题的时候没有看懂最后一行Math先祭上等比数列求和的公式定义式:anan−1=q(n≥2,an−1≠0,q≠0\frac {a_n}{a_{n-1}} = q(n\geq 2...原创 2019-10-27 23:28:20 · 612 阅读 · 0 评论 -
快速幂
1.基本思想2.快速幂板子3. Acwing 64位整数乘法原创 2019-10-17 19:06:29 · 137 阅读 · 0 评论 -
[数学/质数筛] 素数筛法
今天讲了素数的筛法其实,在很小的数据范围内,不同的算法复杂度是差不多的,但是,如果处理几个数据,算法的作用就没有发挥出来朴素算法素数最朴素的算法了它的时间复杂度是O(n*sqrt(n))的bool prime (int x){ for(int i = 2; i <= x; i ++){ if(x % i ==0){ return 0; }} return 1;}...原创 2019-10-16 00:44:17 · 526 阅读 · 0 评论 -
2019.9.28 Phil的课堂笔记之递归
1. 递归函数的定义与使用 2. 汉诺塔问题 3. 放苹果问题(可以为空)([luogu-P2386 放苹果](https://www.luogu.org/problem/P2386)) 4. 放苹果问题(不可以为空)([luogu-T98856 集合的划分](https://www.luogu.org/problem/T98856)) 5. 数的划分([P1025 数的划分](https://www.luogu.org/problem/P1025)) 6. 幂次方([P1010 幂次方](ht原创 2019-09-28 18:34:38 · 424 阅读 · 0 评论 -
Phil的课堂笔记之排序
排序今天讲了排序算法,在这里做一下总结目录冒泡排序快速排序归并排序冒泡排序快速排序快速排序是基于分治的思想,先从比较的数组中挑出一个基准数,然后用两个指针,指针i指向数组开头,另一个指针j指向数组结尾,通过一趟排序将数组分成两个部分,其中一个部分都比关键字小,另一个部分都比 关键字 大,然后再分别对这两部分进行这种操作,最后就可以达到全部有序原图:@洛谷用户:跪下叫哥...原创 2019-09-29 16:43:55 · 177 阅读 · 0 评论 -
Phil的课堂笔记——二分
1. 二分是什么 2. 二分的两种板子 3. 例题([openjudge 07:和为给定数](http://noi.openjudge.cn/ch0111/07/)) 4. 二分流程总结 5. 实数上的二分原创 2019-10-03 00:50:02 · 205 阅读 · 0 评论 -
Phil的课堂笔记之——二分答案
1. 二分答案讲解 2. 最大值最小问题 2.1 Luogu P1824 进击的奶牛 2.2 Luogu P1182 数列分段 Section II 3. 最小值最大问题 3.1 Luogu P1873 砍树 4. 其他 4.1 *[P2440 木材加工](原创 2019-10-05 22:37:13 · 258 阅读 · 0 评论 -
Phil的课堂笔记——DFS(搜索入门:暴力大法)
DFS(搜索入门:暴力大法)祭一张老师的课件(逃~~~对拍DFS正解目录全排列搜索=递归+枚举+回溯1 全排列全排列方案数祭数学方法小学奥数之组合:插空插空插板递归:f[n]=n*f[n-1]全排列输出如果给你n个数,请你输出全排列的所有结果百度百科定义全排列:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做...原创 2019-10-08 14:37:01 · 263 阅读 · 0 评论