摘要：
题意：给你一个序列，定义ghd为一个序列中任意n / 2个数的gcd中最大的那个，现在问这个序列的ghd为多少。 思路：居然是论文题。。。来自2014年国家集训队论文《随机化算法在信息学竞赛中的应用》，作者胡泽聪。 这里大概记录一下思想：先不考虑复杂度，考虑枚举。对于每个枚举的数，我们假设它在构成g 阅读全文
摘要：
题意：给你一个01矩阵，问此矩阵有多少个和恰好为k的子矩形。 思路：分治，对于当前矩形，用一条中线把矩形分成两半，分治之后计算跨过中线的矩形个数。更具体的来说（假设划了一条水平中线），我们枚举矩形左右边界，然后用指针维护一下到中线的连续和为k的边界。之后通过差分就可以计算出对应的左右边界的矩形的贡献 阅读全文