摘要：第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南） A Matrix Equation 简要题意 定义矩阵的两种操作$\times,*\(，\)(A \times B){i,j} = \sum{k=1}^{n} A_{i,k}B_{k,j} \mod2$，\((A*B)_{i,j} = 阅读全文

摘要：ICPC2020 南京站 H Harmonious Rectangle 简要题意 3染色，求满足存在轴向端点颜色相同矩形的染色方案个数。\(1 \leq n,m \leq 2000\) 题解 不妨设$n\leq m$。对于$n=1$，构不成矩形无解。根据抽屉原理，当$n \geq 2$时，一行中前两 阅读全文

摘要：9.1-9.7 2019-2020 XX Open Cup, Grand Prix of Korea J Parklife 题意 $n$个带权的区间，选一些作为覆盖，整个区间的覆盖是所有小区间的覆盖次数的最大值，权值是选出的权值和，求覆盖次数分别为$1-n$的最大权。 题解 首先这样的结构可以抽象成 阅读全文