- 博客(2)
- 收藏
- 关注
RSS订阅原创 高精度除法
高精度除法真的毒瘤（小声bb） 所谓高精度除法就是用数组模拟大数相除，其主要思路就是用被除数一直减去除数得到相应商位置上的值，具体解释在代码中呈现。 #include <cstdio> #include <cstring> #define Maxn 500005 using namespace std; char s1[Maxn],s2[Maxn]; int a[Maxn],b[Maxn],c[Maxn],t[Maxn];//a表示被除数，b表示除数，c表示商，t表示除数处于与
2021-10-27 22:28:13
177
原创 浅析单调队列
单调队列 单调队列有两个性质： 1.队列中元素其对应在原列表中的位置为单调递增的。 2.队列中的元素为单调递增或单调递减。 单调队列不同于普通队列的操作是：单调队列可以同时从队首及队位弹出元素，从而维护队列单调性 那么熟悉stl的小伙伴可以迅速想到，我们可以利用双端队列（deque）来实现这个过程 以下为单调队列代码，代码中有具体解释。（题目链接https://www.luogu.com.cn/problem/P1886） #include <cstdio> #incl..
2021-10-27 22:13:43
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人