摘要:
给你一个序列,多次询问,每次问你一个区间这里面所有非空点集的最大公约数之积,对质数取模。 阅读全文
摘要:
给你一个凸多边形,保证没有三点贡献,随机一个至少包含三个点的点集,问你这些点形成的新凸多边形中,严格在这个凸多边形中的点数的期望。 阅读全文
摘要:
有一个 n 个点的环,有 k 种颜色,一开始都没有颜色。
每次你可以选择一个位置,把它染成 k 种颜色的其中一个,但是相邻的两个位置会变回没有颜色。
然后问你会有多少种不同的环。 阅读全文
摘要:
对于一个字符串 S 定义 F(S) 是 fail 树上除了 0 点其它点的深度和。
G(S) 是 S 每个子串 S' 的 F(S') 之和。
然后一个空串,每次在后面加一个字符,要你维护这个串的 G 值。 阅读全文
摘要:
问你 [A,B] 之间有多少个整数,满足它二进制表示下(不要前导 0)子串 00,01,10,11 个数分别是 a,b,c,d。
其中 A,B<=2^{100000},a+b+c+d<=100000 阅读全文
摘要:
给你一个圆,圆心在原点,每次有一条直线,切掉圆中不包含原点的部分。
(直线给出的部分是它在于圆两个交点形成的线段的垂直平分线跟 x 正半轴的角度和这条直线跟垂直平分线交点到源点的距离)
然后最后问你剩下的那个图形圆弧部分的长度和与直线部分的长度和。 阅读全文
摘要:
有一个 n*n 的矩阵,一开始里面都是 0,多次操作,每次把一个子矩阵里面的值都增加每次给出的 w。
然后全部操作完之后构造一个 n 个点的简单无向完全图,对于 i 阅读全文