摘要: 【做题笔记】CF938C Constructing Tests Problem CF938C Constructing Tests 题目大意: 在一个 \(n \times n\) 的矩阵中填 \(0,1\),使得每一个 \(m \times m\) 的子矩阵中都包含至少一个 \(0\),要让 \(1\) 的个数最多。 现在知道最多有 \(x\) 个 \(1\) 阅读全文
posted @ 2021-10-06 12:55 Mine_King 阅读(112) 评论(3) 推荐(0)
摘要: CSP-J/S2021 自闭记 自闭了自闭了呜呜呜 阅读全文
posted @ 2021-09-13 19:14 Mine_King 阅读(710) 评论(4) 推荐(1)
摘要: 【做题笔记】UVA10162 Last Digit UVA10162 阅读全文
posted @ 2021-08-13 21:13 Mine_King 阅读(90) 评论(0) 推荐(0)
摘要: 洛谷P6862 阅读全文
posted @ 2021-08-07 13:38 Mine_King 阅读(116) 评论(0) 推荐(0)
摘要: Problem CF1223D 题目大意: 给出一个长度为 \(n\) 的序列 \(a\),其中对于 \(\forall 1 \le i \le n,1 \le a_i \le n\)。 每次操作可以把所有值为 \(x\) 的数放到序列的最前面或最后面,问使序列单调上升的最小操作次数是多少。 Sol 阅读全文
posted @ 2021-08-06 17:51 Mine_King 阅读(61) 评论(0) 推荐(0)
摘要: CF746F Music in Car 阅读全文
posted @ 2021-07-09 12:45 Mine_King 阅读(73) 评论(0) 推荐(0)
摘要: KMP KMP 是个很难但很实用的算法哦 QwQ 阅读全文
posted @ 2021-05-27 22:22 Mine_King 阅读(260) 评论(0) 推荐(0)
摘要: [USACO07MAR] Ranking the Cows G 阅读全文
posted @ 2021-03-03 20:49 Mine_King 阅读(156) 评论(0) 推荐(0)
摘要: 咕咕咕这只鸽子在学主席树的时候终于想起来要更权值线段树学习笔记了 先来看道题: 给你一个序列和一些操作: 操作 \(1\):询问序列第k小,保证有答案。 操作 \(2\):修改某个数 这题首先考虑暴力: 暴力 \(1\) 对于操作 \(1\),拷贝一份,然后排序,第 \(k\) 个数就是第 \(k\ 阅读全文
posted @ 2021-02-20 13:28 Mine_King 阅读(165) 评论(0) 推荐(0)
摘要: [NOIP2013 提高组] 货车运输 阅读全文
posted @ 2021-02-01 21:47 Mine_King 阅读(93) 评论(0) 推荐(0)