码迷,mamicode.com
首页 > 编程语言 > 详细

算法总结

时间:2019-09-25 19:56:46      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:处理   二进制   不等式   rac   计数   tps   rar   原理   复杂   

#序列分治         奇袭优美序列(或tarjan+线段树优化建图)

#整除分块:        砍树

#二进制拆分:       哪一天她能重回我身边

#扩展欧几里得:      方程的解

#中国剩余定理:      visit(处理非素数模数)

#循环矩阵:          随(rand)(原根优化),山洞

#DSU on tree:       模板(ac)Endless Fantasy

#树上(权值)线段树合并:   模板(ac)影魔Endless Fantasy

#tire:            bigrace

#线段树复杂$push \_ up$:  weed楼房重建

#类欧几里得:       不等式

#莫比乌斯反演:      gcd

#函数→实际问题:     工业题Function

#高精gcd:        

#巧用bitset:         世界线(DP),Tourist Attractions(三元环计数)

#鸽巢原理:        Set

#区间模意义下最值:    养花

#线段树维护树的直径:   联盟

算法总结

标签:处理   二进制   不等式   rac   计数   tps   rar   原理   复杂   

原文地址:https://www.cnblogs.com/Gkeng/p/11586964.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!