- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 真正的读写优化
Note注意，如果您有正确使用freadfwrite的能力，请拆开此模板，使用裸的freadfwrite。本模板为了安全性和完整性包装了许多东西，虽然加了很多常数优化，直接使用freadfwrite还是会更快。有些人说本模板太长，我在这里做出统一答复：模板长是因为要实现全面的操作和维护使用安全性，只需要记忆getch和putch函数以代替getchar和putchar就行。还嫌长那就先去...
2020-02-16 19:25:09
398
原创 珂朵莉树
-1别称：ODT（Old Drive Tree）算法发明人：lxl（noip）来源题目：CodeForces - 896C Willem, Chtholly and Seniorious0 基本概念一般用于解决随机数据下的区间类问题。有一类区间类问题，其中包含assign区间赋值操作。由于此操作的出现，区间被划分为若干个连续相等的部分。将每一个部分区间按照左端点为优先级存入有序集合（s...
2020-02-16 19:13:15
544
原创 OI中C++的常数优化详解
Part0ppt版本常数优化有效性测试参考文献：论程序底层优化的一些方法和技巧注：此文件已经被我下载并上传，如果想要pdf文件但是下载不了道客巴巴文档可以私信找我要下载链接和密码。Part1 常数优化前置概念如何测量函数的耗时根据前文，我们有必要评估函数的耗时，从而进行有效的优化。使用头文件ctimectimectime或time.htime.htime.h中的clock()函数，...
2020-02-16 19:09:59
1326
原创 C++卡常数之内存优化
P.S. 感谢@ComeIntoPower 提供了宝贵的修改意见。OI中C++的常数优化详解Part1 寄存器与cache内存的访问是非常慢的，除了内存，还有寄存器(register)、高速缓存cache，它们的访问速度比内存更快。电脑的存储分级可以用一个非常形象的栗子来说明：我们可以以经典的阅读书籍为例。我在读的书，捧在手里（寄存器），我最近频繁阅读的书，放在书桌上（缓存），随时取来读...
2020-02-16 19:07:00
1093
原创 线性代数的几何实质
Part 0摘要：由于学业的专注点原因，许多人对线性代数的理解尚停留在代数计算方面，而并不能理解一些定义和法则是从何而来以及线性代数的本源意义。在此意义上，本文不失为一个较直观的线代入门。Part 1 线性空间的概念1.1 向量的实质首先搬出一般的定义：同时具有大小与方向的量。但对于oiers来说，事实上m维向量就是具有m个元素的列表，例如stl中就把动态数组作为vector（向量）。线性...
2020-02-16 18:55:39
941
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人