2018年8月10日训练笔记

     昨天的该补得题目今天补完了昨天的题，感觉虽然题目确实都很暴力，但是思维和代码都是很巧妙的，是需要技巧的暴力。然后又看了前天多校的一道组合数学题目，莫比乌斯反演还是不好理解，一些数学公式还是得记住才能想起来用。

 

数学小知识点，斐波那契数列的性质：

gcd（2^a  -1， 2^b - 1）= 2^gcd(a,b) – 1;

gcd( fib[a]，fib[b] ) = fib[gcd(a,b)];

 

无序映射：unordered_map<>

unordered_map容器比映射容器更快地通过它们的键来访问各个元素。

无序容器是哈希表实现的，无序容器查询的时间复杂度可达到O(常数)，内存消耗在于哈希表；而有序容器是红黑树实现的，查询的时间复杂度为log(n)，但内存占用通常会少点。

链接：https://blog.csdn.net/billcyj/article/details/78065438

https://blog.csdn.net/BillCYJ/article/details/78985895

https://blog.csdn.net/zhc_24/article/details/78915968

https://blog.csdn.net/shuzfan/article/details/53115922#%E4%BA%8C-%E6%8F%92%E5%85%A5%E6%93%8D%E4%BD%9C

哈希表：https://blog.csdn.net/duan19920101/article/details/51579136