加错边权了 最大流==最小割，毋庸置疑 但是这个题删的是点怎么办 那就把每一个点拆成两个，一入一出，然后中间连一条流量为1的边，图上原有的为inf 源点和汇点则大小也为inf 不能删啊 #include<iostream> #include<cstdio> #include<algorithm> #include…

Aimee 跳出来重新审视未注意的细节 就是输出整数aaa [斜率优化解释]（https://www.luogu.com.cn/blog/hhz6830975/p3195-hnoi2008-wan-ju-zhuang-xiang-toy-xie-shuai-you-hua-ru-men-post） #include<iostream> …

Aimee 矩阵加速递推的模板了。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define int long long #define ll long long using namesp…

矩阵乘法板子 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define int long long #define ll long long using namespace std; const …

include include include include define int long long define ll long long using namespace std; const ll mod=1000007; ll n,a,b,m,p; struct re{ int rec[101][101]; }ans,tem,org; r…

Aimee 很水的题目 #include<iostream> using namespace std; int n; int mod=100003; int m; int x,y; int map[1001][1001]; long long dp[1001][1001]; int main(){ scanf("%d%d&qu…

include include include include //#define int long long using namespace std; struct Matrix{ int rec[40][40]; } uni,a; struct Ma2{ Matrix rec[5][5]; } org,ans; int n,k,m; Matri…

这个问题怎么搞呢 显然是个递推式，可是有个$i^4$ 把它展开，就可以完全递推了。 关于递推式的一点点理解 首先把需要递推的东西列为一列，不妨记长度为L，另外一边可以搞一个对应的L*L的矩阵（先前矩阵其余部分用0填充） 其中每一行的每一个数也就对应的那一列中的元素的系数。 如此如此，这般这般。 矩阵冲冲冲 #include<iostream&…

Aimee 首先的问题，如果这个题是无向图怎么搞，显然dp[i][j]表示到点i走了j步就可以了。 但是这是无向图啊，怎么搞呢 那就统计一下从那条边来的，也就是i表示从i边结束 然后暴力转移显然，但是tle起飞 显然可以用矩阵优化一下。 下标很重要，因为矩阵乘法的美妙性质。 最后的统计的时候正难则反，统计反向的边。 结构体是个好东西，妥善利用起来，…

Aimee 把马路竖起来，横轴是时间 那么显然扫过的面积就是遮挡的水量 之后就是计算几何的事了 #include #include #include #include #include using namespace std; int n,k; int xx[505],yy[505]; int x,y; struct b{ int f; int t…