摘要：
void int 易写 int 本质 阅读全文
摘要：
1.在1-n中选取3个不同的数组成不全等的三角形 n==3 ans=0; n>=4时 n为奇 (n-1)*(n-3)*(2n-1)/24 n为偶 n*(n-2)*(2n-5)/24 阅读全文
摘要：
等待填坑 阅读全文
摘要：
这篇只是简单的排序啦 逆序对，在线插入后1，查比自己大的数和即可 阅读全文
摘要：
(1,1 的n-2次方 * (1,0 得到 ( f[n-1] 上面 × a2 得到的和就是 f[n] 1,0) 0,1) f[n-2] ) * a1 或者直接将第一二项修改即可 阅读全文
摘要：
https://blog.csdn.net/acm_cxq/article/details/51943875 矩阵快速幂求斐波那契数列 别人的 阅读全文
摘要：
注意自环：：尤其是建双向边时 重边：利用矩阵初始化最大后去掉重边 阅读全文
摘要：
题目：给定n个在坐标系中的点，求出其中一点距离所有点的曼哈顿距离之和最小 分析：排序后易知，在所有点的中位数点（n/2+1）处距离所有点距离最近，将二维分拆成两个维度，取y轴上中位数和x轴上中位数 阅读全文
摘要：
#include const int N=1e6+5; const int Logn=20; int f[N][Logn],a[N],lg[N],n,m; int main(){ cin>>n>>m; rep(i,1,n) cin>>a[i]; lg[0]=-1; rep(i,1,n) fa[i][0]=a[i],lg[i]=lg[i>>1]+1; ... 阅读全文
摘要：
1484 种树 此版本是线性的，那么根据链表维护即可； 构建新点，点的左右分别是原整个区间的前驱及后继，再正常维护即可 注意两个版本的维护有所不同 第二个版本的维护直接将左右两点删除 1792 种树2 此版本是环 1484 1792 阅读全文