- 博客(5)
- 收藏
- 关注
RSS订阅转载 关于图论
(没写完qwq这玩意我慢慢写) 最短路算法 首先我用一句话做引子 最短路有四种写法，我教给你 这些算法应该记着，将来考NOI的时候，写图论要用。 我暗想我和NOI的等级还很远呢...... Floyd 首先是最朴素的Floyd，这个算法基本思想是dp，枚举中间段点，然后逐渐更新两点之间的最短路，最后可以得到任意两点之间的最短路.（好写就对了） for(int i=1;i<=n;i+...
2019-01-23 20:57:00
121
转载 重载高精度的所有运算
重载高精度的所有运算 这个东西的码风现在虽然看起来很奇怪， 但是一旦拖到编辑器里把括号一缩就爽的一比了 #include<bits/stdc++.h> #define rg register int #define maxn 1005 #define base 10000//压位用基底 using namespace std; struct bignum{ int ...
2019-01-23 20:56:00
219
转载 树状数组
树状数组 为什么要用树状数组 对于普通数组，单点查询非常方便，然鹅有时候对于数组来说，区间的查询就显得力不从心了，这时候就需要用到这种数据结构：树状数组 它可以将一个区间的段和或者最值收集，将原本数组需要的区间查询时间大幅缩减，还有相比较于其它数据结构相对较小的常数，跑的飞起。 原理 那么这种神奇的数据结构原理是什么呢？ 我们先来看一张图 C1 = A1 C2 = A1+A2 C3 =...
2019-01-23 20:41:00
145
转载 关于数论
关于数论 数论东西很多又很杂，所以想要总结一下，有一些算法的百度百科讲得很清楚，所以我就直接给了个链接在这（其实是懒23333），方便自己复习吧。 欧几里得算法 百度百科 辗转相除法求gcd与lcm 使用辗转相除算出gcd后，lcm可以直接通过gcd算出，但是注意求lcm的过程可能爆int，建议使用long long inline int gcd(int a,int b){while(b...
2019-01-23 20:39:00
242
转载 洛谷博客传送门
我的题解一般都发在这里qwq： https://suuuuupermb.blog.luogu.org/ 转载于:https://www.cnblogs.com/superMB/p/10308523.html
2019-01-23 13:48:00
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人