摘要：
题目大意： $A$和$B$是$\{2,3,\ldots,n\}(n\le500)$的不相交的子集，且$A$中的任一元素都与$B$中任一元素互质。求有序对$(A,B)$的种数。 思路： OEIS中的说明： "A260185" 。 考虑一个比较暴力的算法，首先求出每个数的质因数，$f[i][s1][s2 阅读全文
摘要：
[CC SUBWAY]Subway Ride 题目大意： 一棵$n(n\le5\times10^5)$个点的含重边的树，总边数为$m(m\le10^6)$，每条边有一个颜色。$q(q\le5\times10^5)$次询问，每次询问两个结点之间的路径（不经过重复结点）最多包含多少连续的同色段。 思路： 阅读全文