liangbowen

摘要： 初赛 上午 J。这也太简单了，30min 不到搞定。趴下来然后发现根本不困，遂发呆。 后面默写了 \(1\sim400\) 的自然数，然后手算了一下 \(2^63\)。 一对答案 97。？这都 AK 不了我重开吧。 原来是不会判断质数了。来生一定这样判质数： bool isprime(int n) 阅读全文

摘要： blog。获得题解区最劣复杂度做法（ 对于这种三元环（？）的样子的题，直接考虑根号分治。 考虑枚举 \((a,b)\)，假设 \(u=a,v=b\) 的三元组有 \(S\) 个，根号分治： \(S\le B\)，暴力从 \(S\) 个里面选两个作为 \(c,d\)，暴力检验，\(O(S^2)\)。 阅读全文