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篇）

素数的两种筛法

介绍两种筛法第一种：埃拉托斯特尼(Eratosthenes)筛法简称：普通筛或埃氏筛时间复杂度：O(nloglogn) 下面上普通筛法的两种写法及优化写法1： #include<bits/stdc++.h> using namespace std; cons...

2020-05-01

0 553

常见的几个博弈

常见的几个博弈第一种：巴什博弈游戏玩法: 有一堆物品共n个,两人轮流取物，一次最少取一个最多取m个。取走最后一个的胜。思路：当n<=m时显然先手胜。 n=m+1时无论先手怎么取后手都能取完,所以此时的状态为平衡态。谁面临这个状态必输。已知n%(m+1)!=0...

2020-05-01

0 624

常见的背包问题总结(DP)

常见的背包问题总结与优化代码(DP) 1.01背包优化时需要注意：第二层循环是倒序,原因这里不作说明,读者自行查找. 下面上核心代码。 for(int i=1;i<=n;i++)///n物品数,m背包容量 for(int j=m;j>=w[i];j--)//w[i...

2020-05-01

0 947

费马小定理与逆元

费马小定理与逆元由费马小定理可知,（a/b)%c可以变换 1.如果c为质数,且b不是c的倍数 (注意这里不是b,c互质,因为c必须为质数，若b=5,c=6,b与c互质，但是结论不成立，比如：a=100,b=5,c=6 (100/5)%6=2,但（100*5^4)%6=4,显然不对) ...

2020-05-01

0 632

图论之最短路的几个算法

图论之最短路的几个算法 1.Floyd 时间复杂度：O(v^3) v:vertex(顶点数( 空间复杂度：O(v^2) 思想：DP 用g[ i ] [ j ] 表示从顶点 i 到顶点 j 的最小权值和。状态转移方程：g[ i ] [ j ] = m i n( g[ i ]...

2020-05-01

0 640

二叉树系列题目

二叉树系列题目 1.利用二叉树性质解题. UVA 679 - Dropping Balls 有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1, 2, 3,…, 2D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每...

2020-05-01

0 513

KMP系列题目

KMP系列题目。 1.KMP最常用的用法：查找一个字符串在另一个字符串中的位置。复杂度O（m+n) P3375模板题下面上代码： #include<bits/stdc++.h> using namespace std; string a,b; const int N=1...

2020-05-01

0 658

树与图论的相关题目

树与图论的相关题目 1.树上求和. 因为是一棵树,从任意一点为根节点搜索都可以搜索完所有边。这里以1为根节点搜索。递归保存每个边的贡献次数。按贡献的次数从小到大排序，然后权值从n-1 到1相乘求和即可。一个重要的知识点：U—V的边的贡献次数 = size(以V为边的子树结点数目)*...

2020-05-01

0 721

几个常见的DP类型.

几个常见的DP类型. 1.路径DP. 例题1.P1216 [USACO1.5][IOI1994]数字三角形 Number 题目传送门本题每个点路径选择只有两种，很好写dp，具体解释见下面代码。 #include<bits/stdc++.h> using namespa...

2020-05-01

0 638

组合数学相关练习

组合数学相关练习 1.Count The Blocks 题目传送门：ECR 84 E 题意：给定n，求从0到 10^n-1 的所有长度为 i（i从1到n)的个数。每个数均为n位数（不足补前导0）下面上代码 #include<bits/stdc++.h> using...

2020-05-01

0 819