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