摘要：
欧拉函数：<=n中与n互质数的个数 phi[1]=1,phi[2]=1; 1)单值：按题意暴力, 2）埃筛法：先用euler[i]数组内值代表初始状态(是否已被操作) 3.线性筛法 性质： 1) 积性函数 若m,n互质， 特：当n为奇数时， 2）n为质数 e.g: UVA11426 求gcd(1,2 阅读全文
摘要：
1.无优化dijkstra, vis[i]代表是否已选入路径,第1模板题 2.spfa vis[i]代表是否在队列队列,还可以退vis 3.堆优化dijkstra 直接把dis按照瞬时值放入，就算更新也没办法，导致存在小的却在队列中故需优化。按需比较后放 阅读全文