LeoJAM的博客

什么K短路？启发式搜索啊TMMMP没有源汇再一看：w小的可怜，k大的惊人 由数据规模分析算法必须得是log的 什么是log的？ 数位上操作 倍增floyd感受下？ 但是！这个题k太大了矩阵乘法还会炸精度 特判负数。。。辣么拆点（真没搞网络流）一个点拆三个点，表示可达性为1然后利用T（0,0）的自环转移#include<bits/stdc++.h>using namespace std...

可耻的苟到数据后搞了一波题首先标解绝对不是倍增floyd这是n^3logn的算法二分+DFS_SPFA是nlogn的算法但是在学习嘛所谓标解：#include<bits/stdc++.h>using namespace std;const int N=310;int n,m;struct Matrix{ int a[N][N]; friend Matrix operator...

首先转换本质：就是把一条序列查最高。故：使用线段树维护区间最大值然后倍增。原型是SCOI2015国旗计划（或者是SCOI2015的那个的原型）#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#define l...

额 set+线段树+st倍增我好菜啊这个是三元组，很明显set维护但是要找到从l开始最远更新值线段树维护区间最大值然后建立ST表倍增快速找到答案#include<bits/stdc++.h>#include<set>using namespace std;#define lc (p<<1)#define rc (p&...