2020年6月1日
[HDU4670]Cube number on a tree
摘要： 题目 传送门 题解 首先，题目中要求我们求的是哪些路径的点积是一个立方数，而每个点的点值都可以被他给定的 \(k\) 个质数组成。 考虑将每个点的点值分解为三进制，第 \(i\) 位表示这个点的点值可以被 \(prime[i]\) 的 \(t\bmod 3\) 次方组成。 至于为什么 \(\bmod 阅读全文
posted @ 2020-06-01 16:45 Arextre 阅读(120) 评论(0) 推荐(0) 编辑