Sdywolf的博客

找规律。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int T,n,m,ans;int main(){ freopen("A.in","r",stdin);freopen("A.out","w",stdout); sc

将条件转化为i,j⩾0,i+j⩾k|Av+i,u+j+=(i+ji)i,j⩾0,i+j⩾k|Av+i,u+j+=(i+ji)i,j\geqslant 0,i+j\geqslant k|A_{v+i,u+j}+={i+j\choose i}， 考虑组合意义，从(v,u)(v,u)(v,u)开始每次往右或往下走，走大于等于kkk布的方案数，直接DP。#include<cstdio>...

按照高度建最大生成树，构造kruskal重构树，每次连边时新建一个节点表示边权连到两端的父亲上。这样一棵树满足小根堆的性质。所以可以倍增跳到最顶端，然后答案就是子树里的最小权值（这里的权值为到1的最短路)。代码#include<cstdio>#include<cstring>#include<algorithm>#include<queu...