摘要: Au:整体二分/计算几何/多项式/fwtAg:可持久化重量平衡树/线段树分治/线段树合并/最短路树/最短路DAGCu:三分Up:博弈论/置换群/杜教筛/矩阵树定理/BSGS/动态树分治/网络流(线性规划/数据结构优化/NB模型......)/字符串算法(SA/SAM……)/可持久化数据结构/可并堆/ 阅读全文
posted @ 2018-01-31 18:52 TS_Hugh 阅读(317) 评论(3) 推荐(1) 编辑
摘要: 学了一下BSGS大概知道他是什么了,但是并没有做什么难题,所以也就会个板子.普通的BSGS,我还是比较理解的,然而exBSGS我却只理解个大概,也许还会个板子......(这个东西好像都会有一群恶心的讨论......)bzoj3239:Discrete Logging *纯板子bzoj2242:[S 阅读全文
posted @ 2018-01-31 18:50 TS_Hugh 阅读(198) 评论(0) 推荐(0) 编辑
摘要: /*bzoj2480*/ #include #include #include #include #include typedef long long LL; std::map mmp; inline LL Pow(LL x,LL y,LL P){ LL ret=1; while(y){ if(y&1)ret=ret*x%P; x=x*x%P,y>>=1; ... 阅读全文
posted @ 2018-01-31 16:47 TS_Hugh 阅读(408) 评论(0) 推荐(0) 编辑