摘要：
(imodk)modn=(jmodk)modn⟹i−j=p∗k+q∗n=t∗gcd(n,k) 所以问题转变为：有gcd(n,k)个本质不同的字符串，每个字符串长度都为 n/gcd(n,k) , 求它们中字典序最大的字符串。最大表示法。 时间复杂度 O(n)注意输出时要补成 n 位。#... 阅读全文
摘要：
自适应辛普森积分以其中一圆柱的中轴线为 x 轴，另一圆柱的中轴线为 y 轴，建立空间直角坐标系。 那么，以 t 自变量，计算平面 z=t 与两圆柱相交面积的积分即可。ans=∫min(r1,r2)0S(t)=∫min(r1,r2)0r12−t2−−−−−−−√∗r22−t2−−−−−... 阅读全文
摘要：
如果知道第一个方格是否有雷，可以推出其他所有方格是否有雷：记 ai为位置 i上雷的数量，bi为位置 i上的数字 bi=ai−1+ai+ai+1⇒ai=bi−1−ai−1−ai−2只要枚举 a1的值，判断是否可行即可。 时间复杂度：O(n)#include #include #incl... 阅读全文