摘要：
T1 是我早就忘干净的最小生成树...(特殊生成树，欧几里得生成树） 用一手prim算法一直连最小距离边 连到$k+1$(边界)退出即可。 Code #include<cstring> #include<cstdio> #include<iostream> #include<algorithm> # 阅读全文
摘要：
T1 恶心的数学题，还卡空间... 于是考虑数组二次调用，用完memset 记录一手二维前缀和对不同询问离线修改，最后一块回答即可 Code #include<cstdio> #include<cstring> #include<algorithm> #include<bitset> #define 阅读全文
摘要：
T1 离散化后线段树维护$dp$,$fi$表示最小值为$i$时最多点亮多少个， 区间操作即可。 Code #include<cstring> #include<cstdio> #include<iostream> #include<algorithm> #include<cmath> namespa 阅读全文
摘要：
T1 第一眼看上去好像矩阵快速幂..然而矩阵快速幂根本无法处理二维问题。 于是打了个暴力，骗了60... 正解是$f_{n,m}=\sum_{i,j}f_{i,j}*C_{n+m-i|j-1}{i-1|j-1}*a*b^$ Code #include<cstring> #include<cstdio 阅读全文