昨天的该补得题目今天补完了昨天的题,感觉虽然题目确实都很暴力,但是思维和代码都是很巧妙的,是需要技巧的暴力。然后又看了前天多校的一道组合数学题目,莫比乌斯反演还是不好理解,一些数学公式还是得记住才能想起来用。
数学小知识点,斐波那契数列的性质:
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/duan19920101/article/details/51579136