FSYo 的博客

求x3-x0的最大值我们发现，最大值取决于这三个式在中最小的，即7我们想到了最短路求x0到x3的最短路因为是求最大值，我们就要让最短路最大即0->1->2->3的边权和最大是多少呢?我们看看，x1-x0<=2 想不想dis[0]+2>=dis[1],即0到1的距离<=2,最大为2同理，1到2为3，2到3是20到3最...

传送门#include<bits/stdc++.h>#define N 1005#define M 20005*2#define inf 1e15#define LL long longusing namespace std;int n,ml,md,vis[N],times[N]; LL dis[N];int first[N],next[M],to[M],w[M],...

传送门转换为前缀和来想 , 对于读入的a,b,c    另外还有一些约束 , 如   这里都变成大于号 , 然后跑最长路 #include<bits/stdc++.h>#define N 30050#define M N*2*2using namespace std;int first[N],next[M],to[M],w[M],tot;int n,...

传送门等式转换为两个不等式 ,相邻再建一次边#include<bits/stdc++.h>#define N 200050#define M 1000050#define R registerusing namespace std;int first[N],next[M],to[M],w[M],tot;int n,m,dis[N],vis[N],cnt...

传送门题解原网 https://blog.csdn.net/qty2001/article/details/77133189 图论的一道好题 #include<bits/stdc++.h>#define N 605#define M 200050#define inf 0x7fffffffusing namespace std;int first[N],ne...

目录P2523 [HAOI2011]Problem c[ DP + 组合数学 ][CQOI2014]数三角形[ 组合数学 ]P2606 [ZJOI2010]排列计数[ DP + 组合数学 ]P2962 [USACO09NOV]灯Lights[ 高斯消元 + dfs ]JSOI2012 始祖鸟[高斯消元]P2474 [SCOI2008]天平[差分约束]P328...