摘要: 给出$n \times m$​的矩阵,有`*`,`.`两种符号,要求将最少的`*`变成`.`让所有`.`的连通块变为矩形. 阅读全文
posted @ 2021-11-07 15:33 Kinuhata 阅读(36) 评论(0) 推荐(0)
摘要: 给定一张$n$个点的有向图,不一定联通,每个点都有一个自环.对于每个点$i$给出$a_i$,试构造一种选点方案使得每个点的入度都不等于$a_i$. 阅读全文
posted @ 2021-11-07 15:32 Kinuhata 阅读(27) 评论(0) 推荐(0)
摘要: 在洛谷的首场CF模拟赛. 阅读全文
posted @ 2021-11-07 15:11 Kinuhata 阅读(72) 评论(0) 推荐(0)
摘要: $O(nlogn)$时间复杂度实现多项式乘法 阅读全文
posted @ 2021-11-07 08:32 Kinuhata 阅读(240) 评论(0) 推荐(0)