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&...