蒟蒻hsz

spfa

并查集的模板可能是最简单的模板了吧。。。（希望不要被打脸）。//Writer:jr HSZ;%%%WJMZBMR #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<cstdlib> #define f(i,a,b) for(register int i=

dijkstra的单源最短路径。如题， dijkstra就是蓝白点思想（我自己还没有完全搞懂不会写讲解的，等我会讲解了再重编辑这篇博客。） 代码如下 单源最短路径 dijkstra其实就是选一个起始点，从起始点开始遍历剩余的点，求出所有的点到起始点的距离，其中最短的就是最短路径。 //Writer:jr HSZ;%%%WJMZBMR #include #include #include

为什么写n方的呢 因为我刚学dp。。。 先附代码，困了先睡了（高烧难退啊。。。） 然后这个数据大概只能完成1000的。。。（不会nlogn的蒟蒻） //Writer:jr HSZ;%%%WJMZBMR #include #include #include #include #include #include #include #include #include #include #incl

#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> //#include<set> //#include<bits/stdc++.h> using namespace std; int n,x,r; int t=0; int hp[1000005]; void pus(int x) { int now

写了发treap，比splay好写多了2333 有个dalao的博客。。。日常安利,代码写的很得数组党的心。。。 不算丧病的压行79行结束战斗，比splay动不动上百行友好多了。。。 我的代码和dalao的有一点不一样就是rotate的时候我的是把左旋和右旋写到一起，因为左右旋其实是对称的，写到一起就行了，就写一个数组t.ch[2]t.ch[2]t.ch[2]表示左右儿子。 还有，因为嫌弃...