摘要：因为A*卡了一天QAQ 那么，A*是什么呢？ A* A*是对于bfs的优化，启发式搜索。 例如下图： 不错，在这张图上，小人去找电脑，用bfs的话： 黄色就是bfs的搜索范围。。。不要问我为什么选黄色 Dij不会打全称 那么，A*是怎样的呢？ 没看出区别？我都看不出区别 那么，这张图呢？ A* 像这 阅读全文

摘要："传送门" 这道题要用带一点点三角函数。。。 ~~不用怕，只要有理性的思维，是可以知道怎么做的~~ 度娘！ 说说我对三角函数的理解吧，简单来说，就是如果你知道直角三角形的一个锐角，那你就知道了这个直角三角型的形状了（求出三个角的角度数），那么如果由另一个直角三角型的三个角也跟这个三角形相等，那么他们 阅读全文

摘要：[TOC] 引子 二分： "传送门" 三分： "传送门" （注意，是五舍六入，不是四舍五入，在2018年10月23日前是这样的） 话说一本通上不是有讲嘛，做法自己看吧。。。~~（但是我太弱了，精度版看不懂QWQ）。~~ 简单讲一下二分与三分吧。 二分 二分：必须满足单调性： 非增或非减就叫单调性（如 阅读全文

摘要："传送门" "关于CDQ的学习" ~~毒瘤出题人，毁我青春，浪费了我一天时间！~~ 首先，我们想到了树套树套树，代码十分~~短~~(chang)，于是并没人打算这么做。。。$$O(nlog^3n)$$ 然后，又有人用了CDQ，一维排序，消除第一维的影响，二维归并，第三位用权值树状数组来统计答案。$$ 阅读全文