LeoJAM的博客

经典题。做一次MST然后跑LCA这样的题我做了五个：交易啊！交易啊！跑一个最大生成树，然后贪心就好了来源：某7th sc代码丑陋。#include<bits/stdc++.h>using namespace std;#define LL "%lldconst int BUF_SIZE = 30;char buf[BUF_SIZE], *buf_s = buf, *buf_t =...

遥想当年。SCOI考一个状压就差不多了。且看今宵。NOIP都得考上状压dp。好了这个状压比较好想。首先供上我联赛的时候写的代码：->#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define ll long longusing namesp...

以前帮初学的脑洞过这个题实际上还是多有趣的问题是这样子的：你需要买一次（所以这和APIO那个没什么关系）定义dS为到目前为止从起点到现在最小值dT为从这里到终点最小值#include<bits/stdc++.h>using namespace std;const int N=1e5+100;inline void read(int &x){ x=0; char ch=...