2019年5月26日
一类 O(1) 算法的总结
摘要： 这里要注意一下， 一部分 O(1) 算法是需要 $O(n)$ 或者 $O(\sqrt n)$ 预处理的... 1. O(1) 求 1~n 的异或和： 2. O(1) GCD： zzq 大佬的 "blog" 里面有写，我还搬下来做过板子... 某些 数据下会比带 log 的算法高到不知道哪里去，然鹅随 阅读全文
posted @ 2019-05-26 22:08 Jμdge 阅读(1030) 评论(0) 推荐(0) 编辑
自适应辛普森了解一下
摘要： A 了这道超短的紫题，来发表一下自己的一些想法... 简单介绍辛普森这玩意儿 ~~不如先学学泰勒展开？~~ 首先泰勒展开大家都听说过吧？【雾 没听说过？安利某知乎回答： "苍老师教你如何更好地记忆泰勒展开" 然后你就知道了，泰勒展开其实是对于某个函数在一个点不断去高阶求导，然后用求导得到的信息构造一 阅读全文
posted @ 2019-05-26 21:00 Jμdge 阅读(813) 评论(0) 推荐(1) 编辑