03 2020 档案

CF113D Museum（概率 + 高斯消元法）
摘要：Description 有 n ... 阅读全文
posted @ 2020-03-22 17:15 ylxmf2005 阅读(34) 评论(0) 推荐(0)
高斯消元法 Gauss
摘要：高斯消元法可以求线性方程组。本质上是暴力模拟手算的过程。 { ... 阅读全文
posted @ 2020-03-21 14:55 ylxmf2005 阅读(130) 评论(0) 推荐(0)
线性代数
摘要：行列式 定义 由 n ... 阅读全文
posted @ 2020-03-21 13:22 ylxmf2005 阅读(129) 评论(0) 推荐(0)
AT5760 Manga Market（dp + 二分 + 贪心）
摘要：Description 有 n ... 阅读全文
posted @ 2020-03-09 12:44 ylxmf2005 阅读(34) 评论(0) 推荐(0)
AT5759 ThREE（构造）
摘要：Description 有一棵 n ... 阅读全文
posted @ 2020-03-09 09:34 ylxmf2005 阅读(30) 评论(0) 推荐(0)
NOI Online Day1 T2 冒泡排序
摘要：Description Link Solution 签到题。 对于查询操作，有一个显而易见的结论，每次冒泡排序每个位置上的逆序对都会... 阅读全文
posted @ 2020-03-07 16:35 ylxmf2005 阅读(22) 评论(0) 推荐(0)
NOI Online 2020 Day1 T1 序列（并查集缩点+ 二分图染色 + 贪心）
摘要：Description Link Solution 对于操作二，如果有三个数 ... 阅读全文
posted @ 2020-03-07 15:23 ylxmf2005 阅读(46) 评论(0) 推荐(0)
CF1305E Kuroni and the Score Distribution（构造）
摘要：Description 请你构造一个长为 n ... 阅读全文
posted @ 2020-03-06 17:33 ylxmf2005 阅读(40) 评论(0) 推荐(0)
CF292D Connected Components（并查集前缀和）
摘要：Description 给定一张 n ... 阅读全文
posted @ 2020-03-06 16:30 ylxmf2005 阅读(38) 评论(0) 推荐(0)
CF3D Least Cost Bracket Sequence（贪心 + 堆 + 线段树）
摘要：Description 给定一个由 ()? 构成的序列，其中 ? 可以换成左括号和右括号。每一个 ? 替换成两个括号都有对应的代价，... 阅读全文
posted @ 2020-03-06 15:35 ylxmf2005 阅读(24) 评论(0) 推荐(0)
CF173B Chamber of Secrets（01 BFS + 二分图）
摘要：Description 给定一个张 n ... 阅读全文
posted @ 2020-03-06 14:37 ylxmf2005 阅读(79) 评论(0) 推荐(0)
CF1316E Team Building（贪心 + 状压 dp）
摘要：Description 有 n ... 阅读全文
posted @ 2020-03-05 16:03 ylxmf2005 阅读(27) 评论(0) 推荐(0)
CF1320D Reachable Strings（hash）
摘要：Description 给定一个 01 ... 阅读全文
posted @ 2020-03-05 08:34 ylxmf2005 阅读(19) 评论(0) 推荐(0)
CF1320C World of Darkraft: Battle for Azathoth（线段树 + 尺取法 + 二分答案）
摘要：Description 有 n ... 阅读全文
posted @ 2020-03-03 18:21 ylxmf2005 阅读(44) 评论(0) 推荐(0)
CF1320B Navigation System（最短路）
摘要：Description 给定一个 n ... 阅读全文
posted @ 2020-03-03 15:38 ylxmf2005 阅读(50) 评论(0) 推荐(0)