0

[BZOJ3992][SDOI2015]序列统计（DP+原根+NTT）

• evenaye 发布于
• 1413 收藏

考虑一个DP方案： f[i][j]表示到序列的第i个数，乘积模M等于j的序列个数。 然而，O(M2N)的朴素DP和O(M3logN)的矩阵快速幂都过不去。 考虑到如果不是乘积模M等于j，而是和模M等于j， 那么可以利用快速幂+卷积实现O(MlogMlogN)的复杂度。 也就是说，如果把一个状态看作一个多项式，即 f[i][1]+f[i][2]x+f[i][3]x2+...+f[i][M...

0

python安装各种包

• evenaye 发布于
• 1688 收藏

针对的是python 安装pytorch 官网选择相应的系统，python版本，根据命令安装 若出错误 [WinError 5] 拒绝访问…Consider using the --user option or check the permissions. 则第二条命令改为pip3 --user install torchvision pytorch官网 安装opencv 命令: pip ins...