- 博客(5)
- 收藏
- 关注
RSS订阅转载 关于图论
(没写完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关注的人