m0_63851154的博客

题目要求求出所有多项式的和，可得出每一个出现的符号位是’+‘或’-‘的概率相同，而’+''-'后面的算式都相同，可得出只需计算所有可能的多项式中第一个数字的和；用第一个标识符将第一个数字和后面的多项式分隔开，又因为符合可能是‘+’‘-’两种可能，则最后答案即为 s[ i-1 ]*num[ n-i ]*2。递推公式 num[ i ]=10*num[ i-1 ]+10*2*num[ i-2 ]num[ k ]：k 位多项式有多少个；s[ k ]：记录k位能表示的所有数字的和 (1+n)*n/2。

数学几何、二分、贪心

打表找规律发现答案为 (n质因子数目)^c。*所有数字都可由素数与其他数字相乘得到。*注意 v[ i ]标记时机。*偶数是素数2的倍数无需特判。

正解：直接记录每个点周围边的异或值，op1只改变x，y两个点。*考虑异或性质，一个数异或两次相当于不变。

weight为第一关键字，speed为第二关键字排序，二分最大值，check函数判断可否满足最大值为x，遍历所有人，将速度>=x分为c组，<x分为b组，看c组的能否带着b组。*反向迭代器删除元素(++itc).base()*看c组能否带着b组时从体重从大到小看。*二分起点 l，r 为初始最大最小值。*结束条件为 l<=r。*求取最大值时考虑负数。

中国剩余定理

mp['R'], mp['G'], mp['P'] 分别记录对应字母出现过多少次，没有'AAA' or'ABC' 出现时不得分也不进行任何操作，有 'ABC' 出现则扔掉三个字母并自定义两个字母，自定义的两个字母和下一个给定字母组成 'AAA' ，或 mp['R']&&mp['G']&&mp['P'] 每种字母均出现时形成 'AAA'，后扔掉 'AAA' 并自定义一个字母，接下来只有两种情况，即 '_AA' or '_AB'。

计算几何-点到线段距离

【代码】hdu5-Expectation (Easy Version)（组合数+快速幂+逆元）

2. 双层循环计算k星图的数量时，注意k≤deg[ i ] 的条件，若先遍历k在遍历点，无法避开k＞deg[ i ] 无法构成k星图的情况，循环超时；先遍历点在遍历k时可在直接跳出循环。先计算出每个点的度数deg[i]，在算出k星图数量，最后异或。1.先预处理阶乘和阶乘的逆元以便得到组合数。

尺取法+前缀和

dp+数学+找规律