今天摆了。
上午下午听课。晚上写题。感觉上午这些题评分都不是很高（upd：洛谷评分我草你妈），但是我就是不会，场切不了，也听不太懂讲解，怎么会是呢???
洛谷评分也够逆天哈，3000 评个紫，2700 评个蓝。够难绷。
晚上没写多少题，因为不想让这傻逼 rmj 影响心情所以没在洛谷上交，为啥不直接去原 OJ 交或者固定 vjudge 呢/yiw。
感觉最近越来越喜欢看跳舞了啊（赞赏），虽然是车万 MMD/qd，但是不知道为什么自从看了芙兰的那个极乐净土的 MMD 就开始喜欢看这种视频了，怎么会是呢???。但是不得不说真的好好看???
感觉妹妹组好可爱啊，好喜欢啊啊啊啊啊啊啊。
求助小学数学题/kel
tzx 问的。
个人做法：右边那个三角形三个角都能搞出来，两边相等的条件可以直接俩三角形用正弦定理搞？中间还正好有条公共边，但是难搞的是有个 \(\sin 40°\)。有大佬知道可以教下吗/kel
最近越来越没时间写 agc 了???，而且模拟赛越来越多了，时间越来越少了???。
欸我草明天上午下午有课晚上牛客模拟赛啊，我闲话怎么写啊。
推歌：Maiden Voyage -のみこ
AGC003D
我们发现这个数据范围甚至不允许我们进行常规的质因数分解。但是题目中说的是完全立方数，我们可以从三次根号这里下手。
我们可以先把一个数的所有质因子的次数 \(\bmod 3\)，这样我们就可以为一个数找到另一个和它不能配对的数了，而且这两个数不影响其它的数字选择。如果我们对所有的数都找到和它冲突的数，我们就能很简单地得到最终答案。
现在问题就是如何找到和它冲突的数。我们可以先把 \(a_i\) 小于 \(\sqrt[3]{10^{10}}\) 的质因子全部除掉，设剩下的数为 \(c\)。当 \(c\le (10^{10})^{\frac{2}{3}}\) 时，我们发现 \(c\) 只有可能是一个质数 \(p\)，否则它就会有一个小于等于 \(\sqrt[3]{10^{10}}\) 的质因子。
而当 \(c> (10^{10})^{\frac{2}{3}}\) 时，我们发现 \(c\) 只有三种可能：\(p\)、\(pq\)、\(p^2\)（\(p,q\) 都为质数）。而当 \(c=p\) 或 \(c=pq\) 时，它所对应的不能选择的数字一定就有一个约数 \(p^2\) 或 \(p^2q^2\)，但是我们发现这两种情况都会爆掉 \(10^{10}\) 的限制，因此我们只需要判断 \(c\) 是否为完全平方数即可。
时间复杂度 \(O(n\sqrt[3]{n}+n\log n)\)。
