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