PhliFan ‘s blog

Date： 2019/10/27 Phil 又双叒 来更新了，不像某个叫做daerwen的人，天天咕博客 前缀和+单双数判断 没啥可说的，这种前缀和没想出来 看代码吧 //Author:PhilFan; #include<bits/stdc++.h> using namespace std; //T104954 走方格 int n,cnt; long long sum; int a[...

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...

1.基本思想 2.快速幂板子 3. Acwing 64位整数乘法

今天讲了素数的筛法 其实，在很小的数据范围内，不同的算法复杂度是差不多的，但是，如果处理几个数据，算法的作用就没有发挥出来 朴素算法 素数最朴素的算法了 它的时间复杂度是O(n*sqrt(n))的 bool prime (int x){ for(int i = 2; i <= x; i ++){ if(x % i ==0){ return 0; }} return 1; }...

1. 二分答案讲解 2. 最大值最小问题 2.1 Luogu P1824 进击的奶牛 2.2 Luogu P1182 数列分段 Section II 3. 最小值最大问题 3.1 Luogu P1873 砍树 4. 其他 4.1 *[P2440 木材加工](

DFS（搜索入门：暴力大法） 祭一张老师的课件(逃~~~ 对拍 DFS 正解 目录 全排列 搜索=递归+枚举+回溯 1 全排列 全排列方案数 祭数学方法 小学奥数之组合：插空插空插板 递归：f[n]=n*f[n-1] 全排列输出 如果给你n个数，请你输出全排列的所有结果 百度百科定义全排列：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做...