随笔分类 -  合集

高精度合集(NTT优化乘法,vector,带低精)
摘要：https://www.luogu.com.cn/problem/P1932 待补:压位高精,多项式除法优化除法、取模 高精度除可以钦定选取前几位后再进行除法（也许常数略小？） Luogu1932 A+B A-B A*B A/B A%B Problem 高精度合集(NTT优化乘法,vector,带低 阅读全文
posted @ 2020-10-09 21:38 GK0328 阅读(231) 评论(0) 推荐(0)
排序合集
摘要：https://www.luogu.com.cn/problem/P1177 排序 快速排序（\(QuickSort\)） #include<iostream> #include<cstdio> #include<algorithm> #define N 100005 using namespace 阅读全文
posted @ 2020-09-07 20:34 GK0328 阅读(124) 评论(0) 推荐(0)
高精度合集(vector)
摘要：https://www.luogu.com.cn/problem/P1932 高精度合集(朴素) 高精度合集(NTT优化乘法) 高精度合集(vector) 高精度合集(vector,带低精) 待补:压位高精,多项式除法优化除法、取模 高精度除可以钦定选取前几位后再进行除法（也许常数略小？） Luog 阅读全文
posted @ 2020-08-20 08:02 GK0328 阅读(315) 评论(0) 推荐(0)
高精度合集(NTT优化乘法)
摘要：建议使用此版本 https://www.luogu.com.cn/problem/P1932 高精度合集(朴素) 高精度合集(NTT优化乘法) 高精度合集(vector) 高精度合集(vector,带低精) 待补:压位高精,多项式除法优化除法、取模 Luogu1932 A+B A-B A*B A/B 阅读全文
posted @ 2020-08-19 13:59 GK0328 阅读(695) 评论(0) 推荐(1)
高精度合集(朴素)
摘要：https://www.luogu.com.cn/problem/P1932 高精度合集(朴素) 高精度合集(NTT优化乘法) 高精度合集(vector) 高精度合集(vector,带低精) 待补:压位高精,多项式除法优化除法、取模 Luogu1932 A+B A-B A*B A/B A%B Pro 阅读全文
posted @ 2020-08-17 14:40 GK0328 阅读(186) 评论(0) 推荐(0)
平衡树合集
摘要：https://www.luogu.com.cn/problem/P3369 \(fhq\_treap\) #include<bits/stdc++.h> #define N 100005 using namespace std; struct node { int v,sz,ls,rs,rk; } 阅读全文
posted @ 2020-08-09 08:09 GK0328 阅读(129) 评论(0) 推荐(0)