摘要： 第一次写斜率优化，发现其实也没啥难的，没打过就随便找了一份代码借（chao）鉴(xi)下，不要介意= =题解实在是懒得写了，贴代码吧= =CODE：#include#include#include#includeusing namespace std;#define maxn 1000010lon... 阅读全文

摘要： 很裸的一道树链剖分= =直接上代码PS：调不了几次就过了真开心~~~CODE：#include#include#include#includeusing namespace std;#define maxn 100010#define maxm 200010struct edges{int to,... 阅读全文

摘要： 一看就知道是模板题= = ，不说什么了= = PS：回去搞期末了，暑假再来刷题了 CODE： 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #include<queue> 6 # 阅读全文

摘要： 第一次打树链剖分，也挺容易的嘛~~~，两次dfs后建线段树维护就行了~~~CDOE:1#include#include#include#includeusing namespace std;#define maxn 30010struct edges{int to,next;}edge[maxn*... 阅读全文

摘要： 首先，题意就把我们引向了矩阵乘法，注意边长m#include#include#include#define mod 45989using namespace std;struct mat{int n,m;long long a[122][122];mat(){n=m=0;memset(a,0,si... 阅读全文

摘要： 可以发现，如果没有鳄鱼，那么就是裸地一道题，但是可以发现鳄鱼最多每12次重复，那么就少于12的那部分dp，其他的就矩阵乘法就行了PS：第一次吧矩阵乘法AC了好开心QAQCODE：#include#include#include#include#define mod 10000#define max... 阅读全文

摘要： 好吧我能说这道题我是猜过去的么= =，看到只有一个数x，x=2时alice赢，就猜奇数bob赢，偶数alice赢，然后就稀里糊涂过了= =后来找了http://www.haogongju.net/art/1875425才懂，把这个问题看成用2*1木板覆盖的问题= =真是蒟蒻CODE：#includ... 阅读全文

摘要： 同上道题的建模方法，不过这道题的数据较大，要用动态加边，判断每位厨师的最后一个点是否已用，如果用过，才添加下一个点CODE:#include#include#include#include#include#define maxn 1000#define maxm 180000#define inf... 阅读全文

摘要： 又是一道水题= =，突然发现第一页下面好多水题，等我A了它们= =可以发现ans=sigma(t[i]*k) k表示是第几个修，然后将m拆成m*n个点，表示第几次修，从s向n*m个点连流量为1的边，从n*m个点分别向车连权值为t[i]*k的边，然后再从车向T连边就行了（和noi的某道题一样还有GD... 阅读全文

摘要： 这是建空间后做的第一道题啊= =好水排序，枚举最小边，然后并查集求出联通时的最大边或者排次序，从小到大插边，如果插边时最小的边拿掉不会使s与t不联通，就删去。code：#include#include#include#includeusing namespace std;struct node{i... 阅读全文