摘要：题目链接：CF 或者 洛谷 给个莫反题解，讲讲常规套路 题目要求满足没有 \(a_k \mid a_i 与 a_k \mid a_j\) 的 \((i,j)\) 的对数，显然即不存在 \(a_k \mid \gcd(a_i,a_j)\)。稍微拓展下，如果不存在整除多个数，那么显然不整除它们的 \(\ 阅读全文

摘要：题目链接：Area of the Devil 算不在题目说的区域内的面积，直接算是比较麻烦的，这里给一个朋友直接算画的图，其实画出区域以后也算好算，当然官解提到的容斥去算更好写。 一共有五个空余的区域，我们考虑这五个区域怎么计算，图一是直接画出的所有区域的并集，图二则是五角星处于边界情况时，图上的三 阅读全文

摘要：题目链接：Divide 分析题意，区间要取最大值，然后除以 \(2\)，向下取整，不断执行 \(k\) 次这样的操作，最后问你区间最大值。看一眼 \(k \le 1e9\)，看眼 \(n,val \le 1e5\)，再看眼时限：\(6s\)，当时赛场上刚看到时想到的是 \(根号/大常数双\log?\ 阅读全文