m0_50435987的博客

树

树状数组，这工具人真好用，补下模板题，一家人就要整整齐齐。AcWing 241. 楼兰图腾题目链接四个月前写了一次，现在又写了一次，两次虽处理方式不同，异曲同工.#include <bits/stdc++.h>using namespace std;#define int long longtypedef long long ll;const int N = 200010;int tr[N];int a[N],rt[N],lf[N];int n;int lowb

AcWing 237. 程序自动分析题目链接典型的并查集题目，利用题目约束的传递性做题。此题既不需要带权，也不需要拓展域。注意题目范围，需要先进行离散化处理（并查集的题目一般都需要进行离散化处理）离散化void my_read(int n){ int i,j,e; total = 0; for(int k=1;k<=n;k++){ scanf("%d%d%d",&i,&j,&e); query[k] = (Q

歪日，用了两个凸包板子，就是正确不了，自己思路也没啥问题啊。落泪了,以为是板子的问题，可能是我的问题.我靠，就在我写一篇“没做出题的失败的博客的时候”，抱着试一试的心态，歪日，AC了。什么玄学过题.在做这题的时候，一个小技巧：在判断三点共线时，可以用利用叉积为0来判断三点共线。/* B Convex Polygon 二维几何：判断所给的点是否为凸多边形.并按顺时针顺序输出点(从最接近(0,0)的点开始输出) 若为否(三点共线或不为凸多边形)输出"ERROR". *//*题目实际上没有所

1.最大数#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;const int N = 200005;int m,p;struct Tree{ int l,r; int v; //最大值属性.}tr[N * 4];void push.

题目地址注：有的题(第三个)并没有ac,先放个错误答案。以及好多细节处理的并不好F#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <map>using namespace std;typedef pair<int,int> PII;int row1[6],col1[6],a1,b1; //行

非零段划分题目链接题目描述：

图论在算法中具有举足轻重的地位，只有学好图才能游刃有余。本文章将介绍图论中一些基础算法，可以说总结的十分全面，文章结尾也会分析各算法的差异,清晰易懂。并附上代码模板.图论（最短路、生成树）一、拓扑排序二、Djikstra算法1. 朴素算法2. 优先队列优化三、Bellan-ford算法四、Floyd算法五、Spfa算法1.求最短路2.判断负环六、Prim算法求最小生成树七、Kruskal算法求最小生成树八、一点问题：1、prim 和 dijkstra 的区别与联系：2、spfa 和 dijkstra

C++优先队列（大根堆小根堆）常见四种形式:priority_queue<int> p1;priority_queue<PII> p2;priority_queue<PII,vector<PII>,greater<PII> > p3;priority_queue<PII,vector<PII>,less<PII> > p4;priority_queue<int> p1;