BSGS(baby-step giant-step)及扩展

网上一直搜BSGS搜不出来,这几天BZOJ清理水题,发现SDOI2011计算器很多人A,我却不会第三个操作,于是发现了这个算法的全称baby-step giant-step,总算找到了一些资料,那些定理估计我也搞不懂,把模板放到这里

继续阅读

【马三模拟赛】Day2题解

这套是黈力的题,题目应该比我出的难,每道题都想了好久,没有一眼秒,因为种种原因晚交了7min,如果多7min就能多30分啊。

继续阅读

【马三模拟赛】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练习题解题报告

 

继续阅读