摘要：
我的题解一般都发在这里qwq： https://suuuuupermb.blog.luogu.org/ 阅读全文
posted @ 2019-01-23 13:48
superMB
阅读(115)
评论(0)
推荐(0)
摘要：
(没写完qwq这玩意我慢慢写) 最短路算法 首先我用一句话做引子 Floyd 首先是最朴素的Floyd，这个算法基本思想是dp，枚举中间段点，然后逐渐更新两点之间的最短路，最后可以得到任意两点之间的最短路.（好写就对了） 最小生成树 prim堆优化 其实和Dijkastra思想很一致，都运用了贪心的 阅读全文
posted @ 2019-01-23 20:57
superMB
阅读(172)
评论(0)
推荐(0)
摘要：
重载高精度的所有运算 这个东西的码风现在虽然看起来很奇怪， 但是一旦拖到编辑器里把括号一缩就爽的一比了 cpp include define rg register int define maxn 1005 define base 10000//压位用基底 using namespace std; 阅读全文
posted @ 2019-01-23 20:56
superMB
阅读(295)
评论(0)
推荐(0)
摘要：
树状数组 为什么要用树状数组 对于普通数组，单点查询非常方便，然鹅有时候对于数组来说，区间的查询就显得力不从心了，这时候就需要用到这种数据结构：树状数组 它可以将一个区间的段和或者最值收集，将原本数组需要的区间查询时间大幅缩减，还有相比较于其它数据结构相对较小的常数，跑的飞起。 原理 那么这种神奇的 阅读全文
posted @ 2019-01-23 20:41
superMB
阅读(318)
评论(0)
推荐(0)
摘要：
关于数论 数论东西很多又很杂，所以想要总结一下，有一些算法的百度百科讲得很清楚，所以我就直接给了个链接在这（其实是懒23333），方便自己复习吧。 欧几里得算法 "百度百科" 辗转相除法求gcd与lcm 使用辗转相除算出gcd后，lcm可以直接通过gcd算出，但是注意求lcm的过程可能爆int，建议 阅读全文
posted @ 2019-01-23 20:39
superMB
阅读(351)
评论(1)
推荐(0)
浙公网安备 33010602011771号