随笔分类 - 算法学习
摘要：[一]二分查找 解题思路 套模板即可 代码实现 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+7; int n,q,a[maxn]; int main(){ cin>>n; for(int i=1;i<=n;i++)
阅读全文
摘要：01 [AtCoder-abc336_a] Long Loong Problem Statement For a positive integer X, the Dragon String of level X is a string of length (X+3) formed by one L,
阅读全文
摘要：快网络赛了但是计算几何还一点不会，所以最近狠狠恶补了一下计算几何的知识，但是由于本人实力有限，暂时还没有学会三维的计算几何，所以本文只介绍二维计算几何中一些比较常用到的知识 符号函数 符号函数是计算几何中经常用到的一个函数，它虽然很简单，但是在帮助我们判断几何中的位置和方向时有着重要的作用 int
阅读全文
摘要：上一篇博客我们介绍了割点和桥，本文我们继续学习与连通性有关的一些概念 边双连通分量 什么是边双连通分量？ 在一张连通的无向图中，对于两个点 u 和 v，如果无论删去哪条边（只能删去一条）都不能使它们不连通，我们就说 u 和 v 边双连通，边双联通分量是极大的边双连通子图 怎么求边双连通分量？ 由于边
阅读全文
摘要：昨天在打牛客多校的时候遇到了一道与连通性有关的图论题，笔者一眼就看出这题考察的知识点是Tarjan算法，但是笔者上次写Tarjan算法还是三年前的事情（太惭愧了qaq），于是笔者和队友在赛时花了一个小时时间学习了Tarjan算法成功通过了此题，故写下这篇博客进一步加深印象，同时也是分享自己对于该算法
阅读全文
摘要：最近在刷动态规划题目时，遇到一些思维难度较大，代码实现较容易的题目，我将这些题目进行整理和收集写下了这篇博客，希望能将这些题目分享给大家. [AtCoder Regular Contest 170] Prefix Mex Sequence 题目大意：给定 S 数组，构造满足条件的 A 数组：数组中的
阅读全文
