2.12

数论。。。

上午概率期望，下午欧拉函数

都说数论和树论都能逼死人，雀氏

期望就是甲醛平均数，概率没啥好说的，这两个主要是做dp的时候推状态转移方程吧

也就是所谓的期望dp(

下午欧拉函数讲的性质挺多，没几个记住的

也讲了很多证明，原理，当时下听得比较透彻吧，让自己证的话估计也得蒙

不得不感慨数学的力量

树论刚刚起步，希望能有个好开头吧

int phi[10000010];
vector<int> pr;
inline void getphi()
{
 5　　phi[1] = 1;
     for (register int i = 2; i <= (int)1e7; i++)
   {
       　　if (!phi[i])
              phi[i] = i - 1, pr.push_back(i);

        　　for (auto j : pr)
       {
              　　if (i * j > (int)1e7)
                　  　　break;
            　　  if (!(i % j))
      　　 {
                　  　　phi[i * j] = phi[i] * j;
          　　　　     break;
      　　 }
           　phi[i * j] = phi[i] * phi[j];
       }
   }

    return;
}