蜗牛

摘要： ###快速幂就是将指数二进制化 #include<bits/stdc++.h> using namespace std; typedef long long LL; int n; LL qmi(LL a, int b, int p) { LL res = 1; while(b){ if(b&1) r 阅读全文

摘要： 别的没啥可说的，为了整除出数据，要改写一下公式 N*(p1-1/p1)->N/p1*(p1-1) #include<bits/stdc++.h> using namespace std; int n; int main() { cin>>n; while(n--){ int a; cin>>a; i 阅读全文

摘要： ###试除法求约数 #include<bits/stdc++.h> using namespace std; int n; void get_divisors(int n) { vector<int> v; for( int i = 1; i <= n/i; i++ ){ if(n%i==0){ v 阅读全文

摘要： ###朴素筛法 不管是素数还是合数，都用来筛其后面的倍数 ###埃氏筛法 只使用素数的倍数可以把所有合数筛掉 ###线性筛法 用最小质因子就可以把所有合数筛掉 给定一个正整数 n，请你求出 1∼n 中质数的个数。 输入格式 共一行，包含整数 n。 输出格式 共一行，包含一个整数，表示 1∼n 中质数 阅读全文

摘要： 当很多位置被重复计算时，把遍历过的位置往下走的路径的最大值进行记录，这就是记忆化搜索 ###滑雪 给定一个 R 行 C 列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动 阅读全文

摘要： 只做过模板题，还没有题感 ###没有上司的舞会 Ural 大学有 N 名职员，编号为 1∼N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。 现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。 在满足这个 阅读全文

摘要： 状态压缩DP 用二进制表示状态，方便位运算 ###蒙德里安的梦想 先找横着放的，横着的方案确定了，竖着的是唯一的 求把 N×M 的棋盘分割成若干个 1×2 的的长方形，有多少种方案。 例如当 N=2，M=4 时，共有 5 种方案。当 N=2，M=3 时，共有 3 种方案。 如下图所示： 2411_1 阅读全文

摘要： ###模板题 【计数问题】 给定两个整数 a 和 b，求 a 和 b 之间的所有数字中 0∼9 的出现次数。 例如，a=1024，b=1032，则 a 和 b 之间共有 9 个数如下： 1024 1025 1026 1027 1028 1029 1030 1031 1032 其中 0 出现 10 次 阅读全文

摘要： 模板题 【整数划分】 ####两种划分方式 ##前i个数总和为j ##总和为i的j个数 ###都有边界问题需要处理 一个正整数 n 可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中 n1≥n2≥…≥nk,k≥1。 我们将这样的一种表示称为正整数 n 的一种划分。 现在给定一个正整数 阅读全文

摘要： ###区间DP 只有相邻的才可以合并一般只能区间dp，不能贪心 ####区间dp //核心： // 最后一次合并一定是左边连续的一部分 和右边连续的一部分进行合并 //f[i][j]表示将i到j合并成一堆的方案的集合 //求min，凡是求min，记得初始化为INF //当i==j时，f[i][i] 阅读全文