ACM训练日记—8月10日

        今天开始了新的专题，单调队列和二分法，其实二分法之前做过，所以今天杭电上主要做的二分题，单调队列还没没怎么看，明天开始好好看单调队列的课件与博客。

             要真让我说二分题，其实思想挺简单的，无非在单调关系中找一个left，一个right，通过mid=(left+right)/2，来逼近答案，最终求七个四舍五入值，其实感觉做这种题关键要发现问题中的单调关系，然后套路上去就行，但对于一些细节对于r-l>=1e-n这里n的精准度还是要控制好，就像今天我提交n多遍的第一题，对于Pi的精度，还有r-l的精度都要把握好，否则要不超时要不错误。

         今天下午还进行了一场例行训练赛，6道题三道搜索水题，一道数塔，一道水题就没什么可说的，不过第四题曾经做过的一道题让我有回忆起了—素数分解

        a[1]=1;

        for(int i=2;i<=n;i++){

             if(a[i]==0)  for(int j=i;j<=n;j=j+i) a[j]=i; 这个方法巧妙的找出下标数可被最大的素数整除的数。

       明天开始单调队列！！！！