【马三模拟赛】Day1题解
我是有良心的出题人,出了三道傻逼题,不像毛主力,他出的题RANK1只拿了0分
T1 裸最短路 T2 裸树状数组 T3 裸树形DP
CDQ分治
YY大爷讲归并的时候讲到了这个算法,可是蒟蒻的我连归并都不太会呢
2015-07-07解题报告、2015-07-09解题报告
三道一眼题,原来应该AK的,结果爆炸了
K-D树
看到BZOJ上有道新数据结构题,A的人挺多的,但感觉不太会做,于是发现了这个数据结构
卢卡斯定理大组合数取模及扩展
卢卡斯定理内容:Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p)=n!/(m!*(n-m)!)*Lucas(n/p,m/p,p)
当p<10^5次时可以用卢卡斯定理进行组合数取模
启发式搜索
莫比乌斯反演
2015-6-9&2015-6-12练习题解题报告
算法学习
置换群与Póyla定理
一直想研究一下可爱的置换,但是蒟蒻数学水平极低,意志力极差,当看到这些复杂的定义时,就失去了看下去的勇气
高斯消元&线性基
由于期望DP要用到高斯消元,这几天我学习了一下高斯消元,终于差不多学会了
用树链剖分解决LCA问题
周日和黄主力吃饭的时候他问我,你会用树链剖分写LCA吗?我说,树链剖分上的LCA和普通倍增LCA有什么区别吗?然后被黄主力大骂一通。。