10.4闲话
今天摆了。
上午下午听课。晚上写题。感觉上午这些题评分都不是很高(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)\)。