10.4闲话

今天摆了。

上午下午听课。晚上写题。感觉上午这些题评分都不是很高（upd：洛谷评分我草你妈），但是我就是不会，场切不了，也听不太懂讲解，怎么会是呢😕😕😕

洛谷评分也够逆天哈，3000 评个紫，2700 评个蓝。够难绷。

晚上没写多少题，因为不想让这傻逼 rmj 影响心情所以没在洛谷上交，为啥不直接去原 OJ 交或者固定 vjudge 呢/yiw。

感觉最近越来越喜欢看跳舞了啊（赞赏），虽然是车万 MMD/qd，但是不知道为什么自从看了芙兰的那个极乐净土的 MMD 就开始喜欢看这种视频了，怎么会是呢🥰🥰🥰。但是不得不说真的好好看😍😍😍

感觉妹妹组好可爱啊，好喜欢啊啊啊啊啊啊啊。

求助小学数学题/kel

tzx 问的。

个人做法：右边那个三角形三个角都能搞出来，两边相等的条件可以直接俩三角形用正弦定理搞？中间还正好有条公共边，但是难搞的是有个 $\sin 40°$。有大佬知道可以教下吗/kel

最近越来越没时间写 agc 了😭😭😭，而且模拟赛越来越多了，时间越来越少了😭😭😭。

欸我草明天上午下午有课晚上牛客模拟赛啊，我闲话怎么写啊。

---

推歌：Maiden Voyage -のみこ

---

AGC003D

我们发现这个数据范围甚至不允许我们进行常规的质因数分解。但是题目中说的是完全立方数，我们可以从三次根号这里下手。

我们可以先把一个数的所有质因子的次数 $mod3$，这样我们就可以为一个数找到另一个和它不能配对的数了，而且这两个数不影响其它的数字选择。如果我们对所有的数都找到和它冲突的数，我们就能很简单地得到最终答案。

现在问题就是如何找到和它冲突的数。我们可以先把 $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^2{q}^2$，但是我们发现这两种情况都会爆掉 ${10}^{10}$ 的限制，因此我们只需要判断 $c$ 是否为完全平方数即可。

时间复杂度 $O(n\sqrt[3]{n}+n\log n)$。

---