iiiiikun

分类

bfs(11) codeforce(2) codeforces(49) dfs(27) dp(65) icpc(2) kmp(2) kruskal(1) min25(1) spfa(3) stl(3) 三分(1) 二分(11) 二分图(3) 二叉树(2) 二叉树遍历(1) 倍增(1) 几何(1) 前缀和(6) 剪枝(1) 动态规划(2) 单调栈(1) 博弈论(1) 双指针算法(1) 双端队列(1) 唯一分解定理(1) 回文(1) 图论(4) 堆(1) 字符串(2) 尺取法(1) 差分(4) 差分约束(1) 并查集(7) 循环节(1) 快速幂(3) 思维(5) 思维题(6) 拓扑排序(2) 排序(1) 数位dp(3) 数位交换(1) 数学题(1) 数据结构(7) 数论(17) 最大子矩阵(2) 最小生成树(8) 最短路(17) 最长公共上升子序列(1) 有向图强联通分量(4) 未归档(8) 权值线段树(2) 构造(2) 枚举(2) 栈(1) 树形dp(4) 树状数组(3) 树的直径(1) 概率(1) 模拟(1) 模拟赛(1) 模拟退火(1) 模板(9) 欧几里得(1) 欧拉回路欧拉路径(1) 牛客多校(1) 状态压缩(1) 矩形面积(1) 矩阵乘法(1) 矩阵快速幂(1) 离散化(1) 筛素数(1) 线段树(4) 网络流(3) 背包(1) 菜鸟(14) 蓝桥(23) 蓝桥杯(2) 蓝桥训练(2) 贪心(11) 递归(1) 递推(2) 链表(2) 队列(3) 题解(2) 马拉车(2) 高精度(1)

/ 注册

TA的专栏 16篇文章 0人订阅

16篇文章 1065人学习

全部文章（共418篇）

分解质因数

题目题意给定一个数求出能构成它的质因数的和的最小值。思路将它分解质因数加起来就是最小值特殊情况需要判断的是比如8 9这些除了1 只有一个公因数的答案要加上1。思路就是先把所有数据范围开根号内的素数预处理出来，再判断他是不是质数，如果是质数直接printf它本身+1，如果不是就分解质因...

2020-12-17

0 430

思维题求最小公因数

题目题目大致意思就是找手帕，如果能遍历所有的位置就输出yes，不能遍历所有的就输出no，给出m，n，找东西的时候喜欢绕过n-1个点去找，比如 3个点，n=2，从a开始找然后找c 再找b 那么就可以。思路拓展：如果m和n互质那么就能遍历所有点，如果有公因数且大于1就不能遍历所有点。 #inclu...

2020-12-17

0 396

不可估摸数（好题）

[题目](https://vjudge.net/contest/357311#problem/G) #include<iostream> using namespace std; const int N=500000; int s[N]; bool b[N]; void init()...

2020-12-17

0 357

前缀和，求到比该数大的距离

题目给定一个矩阵，求他达成至少一列或一行都为素数的操作数，每次操作可以让一个数加一思路：将矩阵转化为该点到比他大的最小素数的距离。遍历矩阵求前缀和的最小值 #include<iostream> #include<algorithm> using namespace st...

2020-12-17

0 351

快速幂思维题

题目题目求快速幂的最后一位。思路把模数改为10就行了 #include<iostream> using namespace std; int qs(int a,int b) { int res=1; while(b) { if(b&1) re...

2020-12-17

0 380

博弈论

sg定理如果所有的sg值异或起来非0那该方必胜。可以通过证明，证明如下：假设所有sg的异或值为x sg（i）能变小成为sg（i)x 然后带入就变成0了最后游戏结束的条件也是0 那么在有胜势的一方可以通过精妙的操作让下方永远为0 所以下方必输，太厉害了，佩服佩服。下面是几道acwing的例题...

2020-12-17

0 543

大佬的经验

一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 107 为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30 , 指数级别, dfs+剪枝，状态压缩dp n≤100 => O(n3) ，floyd，dp n≤100...

2020-12-17

0 415

dp 最长上升子序列

题目 #include<iostream> using namespace std; const int N=1010; int a[N],f[N]; int main() { int n; cin>>n; for(int i=0;i&l...

2020-12-17

0 410

贪心最长子序列二

题目 #include<iostream> using namespace std; const int N=100010; int a[N],q[N]; int main() { int n; cin>>n; for(int i=0;i...

2020-12-17

0 385

K倍区间前缀和+思维

题目思路：我做的时候用的复杂度是n2，但是可以优化，既然是区间和，可以只要保证让前面的数modK和后面的数modK相等就能保证该区间能被整除 #include<iostream> using namespace std; const int N=100010; long long...

2020-12-17

0 444