- 博客(6)
- 收藏
- 关注
RSS订阅原创 高精度减法？！
高精减接着上一篇的继续啦！！！嗯输入就不再讲一遍了。存储和之前是一样的，倒序存储。减法需要借位，所以解决减法借位是关键。方法如下：if(a[i]<b[i]){ --a[i+1];//向上一位借一做十 a[i+=10];}c[i]=a[i]-b[i];//逐位相减这样就可以处理借位问题。当然，在减法中还有一个需要处理的问题，当然这个问题很重要...
2018-09-13 22:12:52
140
原创 高精计算~~~
诶，讲什么来着？？？高精？！好吧，步入正题：高精有好多种来着，高精加，高精减，高精乘，高精除；高精除又有两种，一个是高精除低精，一个是高精除高精。首先是存储，因为数值极大，所以用字符串存储比较合适然后倒序存储，如下：void init(int a[]){//传入数组 string s; cin>>s;//读入字符串s a[0]=s...
2018-09-13 21:56:15
350
原创 最小生成树问题
最小生成树：一个有N个点的图，边一定是大于等于N-1条的。图的最小生成树，就是在这些边中选择N-1条出来，连接所有的N个点。这N-1条边的边权之和是所有方案中最小的。最小生成树用来解决什么问题？ 就是用来解决如何用最小的“代价”用N-1条边连接N个点的问题。例题：洛谷P3366乾坤大挪移最小生成树共有两种算法：prim算法与Kruskal算法1.prim算法...
2018-09-13 21:50:21
4904
原创 最短路
最短路总共有四种算法：Dijkstra算法，Floyd算法，Bellman-ford算法，spfa算法bellman-ford可以用于边权为负的图中，图里有负环也可以，如果有负环，算法会检测出负环。 时间复杂度O（VE）; dijkstra只能用于边权都为正的图中。 时间复杂度O（n2）； spfa是个bellman-ford的优化算法，本质是bellman-ford，所以...
2018-09-13 21:43:50
264
原创 某关于数位DP的一节课后的感受
嚯呀第一次写博客来着 题目 求给定区间[x,y]中满足下列条件的整数个数，这个数恰好等于k个互不相等的B的整数次幂之和 Input 15 20 2 2 Out 17 18 20 示例：17=2^4+2^1 18=2^4+2^1 20=2^4+2^2 为什么15和16不行呢？？？ 因为15=2^3+2^2+2^1+2^0 此时K>2明显不成立 而16=2^3+2^3 ...
2018-07-31 21:53:56
214
转载 【模板】树状数组2
有些一些是转载于此： https://www.cnblogs.com/hsd-/p/6139376.html顺带总结一下最近学的树状数组（笑）#include<bits/stdc++.h>using namespace std;int n,m;long long a[50000005];int lowbit(int x){ return x&(-x)...
2018-07-29 10:52:15
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人