2025年7月22日
2025牛客多校第三场（持续更新）
摘要： E 题意： 给定数组。每次可以挑两个除它们的约数，或者同时乘以某个数。求是否能让全变为某个数 思路： 发现n为奇数时一定可以 n=2时特判 n为偶数时，只要有一个质因子出现次数为奇数就不可以 普通质因数分解O(nsqrt(V))不行 使用异或哈希，为每一个质因子分配一个哈希值。通过欧拉筛法把合数的哈 阅读全文
posted @ 2025-07-22 18:03 Marinaco 阅读(86) 评论(0) 推荐(0)
//雪花飘落效果