随笔分类 - 基础——C++模板
摘要:算法的理论学习可右转 "Creeper_LKF大佬的洛谷日报" 一个优化算法理论时间复杂度的实例点 "这里" 另一个实例点 "这里" 时间复杂度,算常数的话要乘位长。 蒟蒻参考了Creeper_LKF大佬的模板,并在通用性上面稍微提升了一点。可以兼容所有存储整数的基本类型,以及在此基础上
阅读全文
摘要:"stO ppl Orz" 蒟蒻写了个模板,通过了对拍检验。 该模板资磁ppl的博客中提到的所有操作,除了getmin和getmax的意义不同。 蒟蒻的getmin和getmax是求线性基内能与x异或出的最小/大值。那么ppl的getmax等价于这里的getmax(0)。 可兼容bitset(不能使
阅读全文
摘要:貌似没什么用。。。没有多少毒瘤题要输出分数吧。。。 update:真的有,而且在NOIP模拟赛里出现了!写double的卡精度到怀疑人生! 可以套个兼容性比较好的高精度模板进来。 #include<bits/stdc++.h> using namespace std; namespace Flash
阅读全文
摘要:前言 平时写高精度为什么要用十进制压位呢?主要是因为输入输出方便。 但是十进制高精度数在运算时其实是偏慢的,因为过程中免不了要取模。 取模运算是很慢的,可以试着让计算机进行次乘法/取模,比一比两者的时间效率。 还有就是,因为要防止乘法溢出,所以空间利用率低了。 所以,下面的二进制高精度诞
阅读全文