ASDIC减除 - 博客园

2018年9月10日

摘要： void int 易写 int 本质阅读全文

posted @ 2018-09-10 15:36 ASDIC减除阅读(132) 评论(0) 推荐(0)

排列组合公式

摘要： 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 阅读全文

posted @ 2018-09-10 10:22 ASDIC减除阅读(469) 评论(0) 推荐(0)

pair的排序方式

摘要：等待填坑阅读全文

posted @ 2018-09-10 08:38 ASDIC减除阅读(416) 评论(0) 推荐(0)

2018年9月9日

离散化+树状数组逆序对

摘要：这篇只是简单的排序啦逆序对，在线插入后1，查比自己大的数和即可阅读全文

posted @ 2018-09-09 20:06 ASDIC减除阅读(203) 评论(0) 推荐(0)

矩阵快速幂模板

摘要： (1,1 的n-2次方 * (1,0 得到 ( f[n-1] 上面 × a2 得到的和就是 f[n] 1,0) 0,1) f[n-2] ) * a1 或者直接将第一二项修改即可阅读全文

posted @ 2018-09-09 18:23 ASDIC减除阅读(123) 评论(0) 推荐(0)

2018年9月8日

矩阵快速幂斐波那契数列

摘要： https://blog.csdn.net/acm_cxq/article/details/51943875 矩阵快速幂求斐波那契数列别人的阅读全文

posted @ 2018-09-08 18:10 ASDIC减除阅读(129) 评论(0) 推荐(0)

建图时注意

摘要：注意自环：：尤其是建双向边时重边：利用矩阵初始化最大后去掉重边阅读全文

posted @ 2018-09-08 17:04 ASDIC减除阅读(114) 评论(0) 推荐(0)

中位数的小技巧

摘要：题目：给定n个在坐标系中的点，求出其中一点距离所有点的曼哈顿距离之和最小分析：排序后易知，在所有点的中位数点（n/2+1）处距离所有点距离最近，将二维分拆成两个维度，取y轴上中位数和x轴上中位数阅读全文

posted @ 2018-09-08 17:02 ASDIC减除阅读(185) 评论(0) 推荐(0)

RMQ st算法区间最值模板

摘要： #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; ... 阅读全文

posted @ 2018-09-08 13:44 ASDIC减除阅读(85) 评论(0) 推荐(0)

2018年9月7日

luogu 1484\1792 种树奇怪的贪心可反悔

摘要： 1484 种树此版本是线性的，那么根据链表维护即可；构建新点，点的左右分别是原整个区间的前驱及后继，再正常维护即可注意两个版本的维护有所不同第二个版本的维护直接将左右两点删除 1792 种树2 此版本是环 1484 1792 阅读全文

posted @ 2018-09-07 16:24 ASDIC减除阅读(116) 评论(0) 推荐(0)