2025年5月17日
钉耙春季2025第十场——小塔的序列
摘要： 求最长乘积为完全平方数的连续子序列。一个数位完全平方数等价于分解质因数后每一个质因数的数量位偶数。先将所有1e6以内的质数哈希，防止出现123==0的情况出现，使异或和为零必须是每个数出现的次数为偶数。 将ai分解质因数，求一个ai->bi的映射，bi定义为ai的哈希后的质因数的异或和。对bi求前缀 阅读全文
posted @ 2025-05-17 22:23 青一凡 阅读(44) 评论(0) 推荐(0)