Amonologue's Blog
树深时见鹿, 溪午不闻钟。
  文章分类
Parallel Computing 3 算法竞赛 6 codeforces 1 LaTex 1 随笔 3 SQL 2 STL 1 深度学习 2 Python 6 C++ 1 reading 2 TensorFlow 2 数据结构 2 HTML 1 机器学习 1 Parallel Programing 1 数据挖掘 3 DeepLearning 1 算法竞赛 2 深度学习 1 数学 1
图论基础 图论基础
图论基础树和图的存储模板树是特殊的图，无向图是特殊的有向图，所以只需要考虑有向图的存储。 图的存储(邻接表) 适用于稀疏图 #include <iostream> #include <algorithm> #include &
2021-11-19 算法竞赛
图论 最短路 最小生成树 二分图 Dijkstra Prim Kruskal 染色法 匈牙利算法
算法竞赛进阶指南学习笔记 算法竞赛进阶指南学习笔记
位运算原码原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制: 其中，第一位为1是负数 [+1] = [0000 0001]原 [-1] = [1000 0001]原 因此，8位二进制数的取值范
2021-11-19 算法竞赛
二分 前缀和 位运算 递推
二维前缀和 二维前缀和
二维前缀和之前已经说过一维前缀和了，二位前缀和就是在此基础上拓展出来的。 定义式 递推式 一维前缀和 S[i]=S[i-1]+a[i] 二维前缀和 S[i][j]=S[i-1][j]+S[i][j-1]-S[i-
2021-11-19 算法竞赛
前缀和
Codeforces Round 706 (Div. 2) Codeforces Round 706 (Div. 2)
Codeforces Round #706 (Div. 2)A Split it!Tag：签到、思维 题意： 给定一个字符串s，参数k，字符串长度为n，问是否存在k+1个子串ai使得 s = a1 + a2 + a3 + ··· + ak
2021-11-19 算法竞赛 codeforces
思维 贪心 二分 博弈
素数筛法(转载+总结) 素数筛法(转载+总结)
素数筛法(转载+总结)埃氏筛​ 埃式筛的复杂度是 O(n*loglogn)，基本上可以视为线性。 ​ 它的过程是这样的： 我们把2~n的数按顺序写出来： 从前往后看，找到第一个未被划掉的数，2，这说明它是质数。
2020-03-30 算法竞赛
数论
差分和一维前缀和 差分和一维前缀和
一维前缀和​ 说道一维前缀和，我们可以理解为——一个数列求前 n 项和。没错，一维前缀和就是这么简单，就是一个求前 n 项和的思想。 S[i]=\sum_{j=1}^iA[j]for(int j=1;j<=i;j++) 
2020-01-21 算法竞赛
前缀和 差分