摘要：
先打表，发现$ans=\sum_{i=1}^n\frac{1}{i}$ 对于小数据可以直接打表 数据很大时，精度相对就比较宽松 "欧拉 马斯刻若尼常数" = "调和级数" "自然对数" 调和级数为：$\sum_{i=1}^{\infty}\frac{1}{i}$ 自然对数就是：$\ln (x)$ 欧 阅读全文
摘要：
排序：外部排序，内部排序 以下内容 无须铭记 内部排序是在内存中进行排序 外部排序 当文件较大，内存无法全部储存，将文件存放在外面，使用......方法让文件依次进入内存排序 我们接触到的排序都是内部排序 bogo排序：随机打乱，检查是否有序。 华 丽 的 分 割 线 八大排序： 插入排序： 直接插 阅读全文
摘要：
Poj: 博弈论 2484 A Funny Game 2425 A Chess Game 洛谷： 3732 [HAOI2017]供给侧改革 trie+排序 3897 [湖南集训]Crazy Rabbit 模型转换，计算几何，LIS 3228 [HNOI2013]数列 数学 2514 [HAOI201 阅读全文
摘要：
首先，最大四边形的四个点一定在凸包上 所以先求凸包 有个结论，若是随机数据，凸包包括的点大约是$\log_2n$个 然鹅，此题绝对不会这么轻松，若$O(n^4)$枚举，只有50分 所以还是要想正解 旋转卡壳是继承上一个点枚举，所以枚举对角线上的两点，通过旋转卡壳找剩余两点 复杂度$O(n^2)$ c 阅读全文
摘要：
题目描述 蛋蛋非常热衷于挑战自我，今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景，但在这一路上也有着很多的艰难险阻，路况变化多端，而蛋蛋的体力十分有限，因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 由于蛋蛋装备了一辆非常好的自行车，因 阅读全文