Z_L_G

分类

总结(19) 训练赛(12) 题解(103)

/ 注册

全部文章（共2篇）

算法入门-[SDOI2008]仪仗队

#欧拉函数题意给定n，输出n*n方阵中站在(1,1)可以看到得点思路观察发现，能被看到得点一定x，y坐标互质由于对称性，只求下半个三角就行，也就是对于固定x，求和x互质的数的个数，也就是欧拉函数的板子边求边加，最后加上左下角三个点就行代码 #include<bits/st...

欧拉函数数学

2025-07-24

0 15

算法入门-华华给月月出题

#积性函数 #线性筛 #快速幂题意给定n，求解 n<=1.3e7 思路满足积性函数需要找到n以下每个数的n次方，可以用筛法，质数的用快速幂计算，合数的用质数递推因为空间限制，无法记录每个数的最小质因子，但其实可以直接暴力的乘上每一个质因子，同时开一个bool的vis数组保证每...

数学筛法积性函数快速幂

2025-07-24

0 12