蒟蒻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]表示左右儿子。 还有，因为嫌弃...