HerioOvO

分类

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

/ 注册

全部文章（共199篇）

模拟退火相关题目

模拟退火相关题目 1.计算函数最值（非单峰函数） 1.Strange fuction 题目传送门HDU2899 思路：本题的状态函数就是题目中的数学函数，因为是求最小值，所以每次取最小即可，其他细节见代码。 #include<bits/stdc++.h> ...

2020-05-01

0 669

最长递增子序列的三种解法（LIS）

最长递增子序列的三种解法（LIS） 1.用LCS(求LIS) 时间复杂度O(n^2) 思路：将原序列a排序后产生一个新的序列b，比较a和b最长公共子序结果就是LIS. #include<bits/stdc++.h> using namespace std; const ...

2020-05-01

0 1131

二分题目及其总结.

二分题目及其总结. 1.银行贷款题目传送门：P1163 思路：找到函数单调性，进行二分查找。下面是分析。 #include<bits/stdc++.h> using namespace std; double n,m; int k; bool find(doub...

2020-05-01

0 702

SG函数和SG定理的运用

SG函数和SG定理的运用 SG函数和SG定理常用于解决博弈论的相关问题。其中SG函数的求解主要根据MEX运算。什么是MEX运算？MEX（ minimal excludant ）字面上意思是最小除外的那个数。 MEX是对一个集合的运算。指得是对于一个集合 s={a1,a2,an) 集合中未出...

2020-05-01

0 944

莫比乌斯函数

莫比乌斯函数 μ(n) ——默比乌斯函数，是关于非平方数的质因子数目，若n=1,μ(n) =1，若n存在有大于1的平方数因数（如4(2平方)，9（3的平方)，16（4的平方）……），则μ(n) =0，否则μ(n) 的结果取决于n根据算数基本定理分解的质因数个数的奇偶性来判断。比如n=3，...

2020-05-01

0 1086

Codeforces Round #629 (Div. 3) D. Carousel

Codeforces Round #629 (Div. 3) D. Carousel (贪心）下面是AC代码 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; int a[N],t,n,fi,be;...

2020-05-01

0 716

Codeforces Round #629 (Div. 3) E.Tree Queries (DFS)

Codeforces Round #629 (Div. 3) E.Tree Queries (DFS) 思路：若ai 在路径上，则ai的父结点一定在路径上，若ai是路径上某个结点的子结点，则ai的父结点一定在路径上，综上只需考虑ai的父节点就行了。对每个ai判断一下ai-1是否能到达ai,...

2020-05-01

0 551

Codeforces Round #629 (Div. 3)F. Make k Equal

标题Codeforces Round #629 (Div. 3)F. Make k Equal （前后缀和+讨论) 下图来自某博客园大佬，我认为写的很赞。下面是AC代码 #include<bits/stdc++.h> using namespace std; typedef lo...

2020-05-01

0 659

Nowcoder practice 60 D.斩杀线计算大师(扩展欧几里得）

Nowcoder practice 60 D.斩杀线计算大师(扩展欧几里得）思路： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; #define mst...

2020-05-01

0 645

dsu on tee相关题目练习（DFS)

dsu on tee相关题目练习（DFS) 1.U41492 树上数颜色 dsu on tree 裸题，具体看代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1...

2020-05-01

0 577