突然发现上一次忘了写训练日记,这一次得补上了,这一星期学习了矩阵快速幂和高斯消元,复习了容斥原理。矩阵快速幂现在学到的主要的作用是矩阵加速,只要构造出关系矩阵,就很好解,这里便需要数学知识,矩阵套矩阵的题还没做到,回来待补。高斯消元也和矩阵快速幂一样,都需要矩阵的知识,列方程组,这个现在也做了套模板的题,只会了一些基本的。容斥原理,还好,但也不乏一些巧妙的思维。
acm省赛就要来了,好好准备。
今天晚自习在一道题卡死了。
突然发现上一次忘了写训练日记,这一次得补上了,这一星期学习了矩阵快速幂和高斯消元,复习了容斥原理。矩阵快速幂现在学到的主要的作用是矩阵加速,只要构造出关系矩阵,就很好解,这里便需要数学知识,矩阵套矩阵的题还没做到,回来待补。高斯消元也和矩阵快速幂一样,都需要矩阵的知识,列方程组,这个现在也做了套模板的题,只会了一些基本的。容斥原理,还好,但也不乏一些巧妙的思维。
acm省赛就要来了,好好准备。
今天晚自习在一道题卡死了。