qq_16603365的博客

一道取模的题。比较妙的是计算重复的循环。这提醒我们，当数据量极其大的时候，可以考虑是否有重复的地方，简化计算。用二元组来分析重复的循环节，也是受到了Fibonacci数列求和方法的启发。这一点思路构想很关键。至于数组开的大小。理论上要开n*n的数组，然而只开了n*6。这个问题，一方面顾及到太大的数组开不下来，另一方面，我们可以提前计算本题中最坏情况下的周期值，据此来开数组，也不失为上策。这提示我们，遇到数组大小不能保证的题，应该先进行试验（有点像IDA*，但比IDA*要明确），再在给定范围内开数组。

又是一道期望题。本题的技巧在于，对于大的数，可以先取对数进行运算，然后再取指数。

这是一道几何分布加上字符串处理的一道题。最大的收获是，发现自己可能学了假的概率论。。。。。

一道高中数学题。。。。。。

没学过全概率公式，感觉如果对概率论稍有深入理解，其实发现这个只是个全概率公式。最近几道题比较新颖的一点是，当你求的是期望时，所有做出的最优决策都是一定的概率，所以要加权。

这道题除过数学思维上的巧妙性外，需要注意的是：（对（1 << n））用long long（LL） 时，要这样处理： （1LL << n）,而（LL）(1 << n)则没有作用

这道题的解法实在是精妙！如果要用正常的穷举法，那么TLE是在所难免的。所以我们要按十进制位分解。首先，将最高位-1，以此为基础开始计数。然后，再考虑边界数，此时，我们可以对最高位-1，后面的位自由，统计完成后再-1，继续统计。。直到1；接下来，对次高位做同样的统计，只不过这时候要考虑此位为0的情况，需要注意的一点是，此时最高位与临界数的最高位相同；推广而言，遍历过的位的数，都要视为与临界数相同位的数一样，依此计数即可。

这道题的巧妙之处，在于用斜杠的奇偶性，判断出是否为图形内侧。

一般情况下，累加的数字很大时，应该避开穷举式累加，转而寻找那些分量之间的联系。例如本题中的等差数列，有时候也会遇到具有周期性的数列。当然，本题的规律显然不好找一些。

又是一道关于欧拉函数的题。题中的问的实质上是阶乘的欧拉函数。于是我们可以根据当前数字是否为素数，进行递推，从而进行计算。且用到了最大公约数的等价命题，可以见得我该好好看看数论去了Orz~

这道题，总而言之就是一句话：判断是否能看见，就是判断横纵坐标是否互素。

许多数形结合题，都要结合对称性去计算。这样会简化许多。而这道题的巧妙之处，除以之外，还有一点是：枚举“包围盒”，筛除更大的相似矩形，计算临界条件，并依此计算方案总数。

巧妙利用gcd的性质，是解决本题的关键所在。当数列中的元素不断增加的时候，公共的gcd不会升高。就像是刷表法，从第一个元素开始遍历，将其当做子串的最后一个元素。当不断加入元素时，先依照前述性质，更新当前任意子串的gcd（不可能大于当前最优解的子串被淘汰，有点儿像遗传算法。。。。）算出此时最大子串里任意子串的最大值，并更新ans。

一道考察均匀分布期望公式的简单概率论题。。。。。

又是一道动态规划的题目。递推方法很新颖，在上一个状态的基础上，插入最短的杆（有三种决策）。

对问题进行适当的分解能够极大简化问题。本道题就时如此。我们始终要记住：用已知求解未知！！

竟然没反应过来这道题能用枚举。。。通过输入校验输出

唯一分解定理，为防止数的溢出而生~

这道题的思路：猜想＋证明。对于数学命题间的逻辑关系，也要相当清楚。

唯一分解定理的应用

又是唯一分解定理的应用。数学部分有一些函数的写法需要熟练掌握。例如之前的gcd，如今的唯一分解定理。都是防止在计算时大数溢出的操作。

一道欧拉函数题。很好理解，就是不好往这个方向上想。看来还需要多做题。。。。

这道题，用枚举式搜索比较合适，放在数学部分并不是很恰切。提醒自己：枚举法需要被优先考虑。按字典序枚举的字符串可以考虑用dfs

本题从概率论的角度来说是一道简单题。需要注意的是：1.00和01的总数就是0的个数（简化运算）2.注意边界条件0，和枪口是环状而非线性的。

一道显然的全概率题，学过概率论第一章的都能秒掉它。但本题有一个难点：题意的理解。

又是一道全概率公式的题，不过这道充分利用了dfs在遍历解答树时的数据，一次性求出了任意一个公式中的分子与分母。注意r可以取0！！！

本题用到了全概率公式在等概率条件下变成了求“均值”的方法，通过记忆化搜索，利用map进行状态保存，来构造解答树。由于本题输入的特殊性，题中提供的输入方式也十分值得借鉴。应多多品味这道题的思想方法与技巧！

一道原理同骨牌覆盖问题的题