arc116D 题意很简洁。 让你求有多少个长度为 \(N\) 的序列 \(A\)，使得 \(\sum_{i=1}^{n}A_i=m,\sum_{\oplus}A_i=0\). 2021-08-04 dp dp 小idea
slope trick/arc123d 通过 arc123D 讨论一下 \(\texttt{slope trick}\)。 2021-08-03 dp idea题 simple thoughts dp slope trick
anticube 题意 Link 给你 \(n\) 个数，让你在这些数中间选出尽可能多的数使得，对于任意两个选出来的数，乘积不是完全立方数。 题解 我们可以发现，如果 \(a\times b\) 为完全立方数，那么分解质因数。 \(a=\prod p_i^{a_i}\),\(b=\prod p_i^{b_i}\)。那么应该有 \(\forall i,(a_i+b_i)\bmod{3}=0\)。 我们 2021-05-15 数学 idea题 分解质因数 数论