B题没有理解,全是技巧^_^   from math import log def main():     for _ in range(int(input())):         s = input()         x = float(input())   &n...

C题讨论合并的段是否相邻即可   from itertools import accumulate def f(x):     return (x+1)*x >> 1 def main():     n = int(input())     s = list(map(len,input().split("0"))); m =&...

E题遍历两个正方形的各顶点即可,当恰有一个顶点重合时公切线有无限条,注意需要唯一表示直线方程,如果用Ax+By+C=0表示需考虑约分,此处直接使用两两比值的元组表示,分母为零时取None值   from itertools import product from fractions import Fraction def square(x1,y1,x2,y2):     yield x1,y1     yield x2,y2 ...

F题容易想到依次统计每个质数在1~n上出现的总次数,可以使用二分确定最小的n,但是容易TLE,所以联想到等比数列的求和公式:    注意实际求和需要下取整,但不妨先使用该公式进行近似比较   from bisect import * primes = [     2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 4...

J题的难点无非是情况较多,细心讨论即可   def opt(x,y):     return max(x,y) if abs(x) == abs(y) else min(x,y,key=abs) def solve(x,y,z):     k,kr = divmod(y - z, x - y)     b,br&nbs...

去年没有参加,但是知道为什么要ban掉Python了,D题即使C++的long double精度也远远不够,50!精度大概是200bit,只能用decimal或fraction,更推荐后者,因为分数表示是零误差的   from itertools import accumulate from operator import mul from fractions import Fraction from bisect import * fact = [1];...