04 2021 档案

Timus 1383. Flower-garden Designs 题解
摘要：Timus 1383. Flower-garden Designs 题解 题意： 给你一些点集$P_1,P_2,P_3...P_n$,你需要找到它们的等价类。 两个点集$P_1,P_2$是等价的，当且仅当： \(|P_1|=|P_2|\) 存在一个矩阵$A$,满足$\det (A)>0$。将$P_1 阅读全文
posted @ 2021-04-27 22:26 WWW~~~ 阅读(85) 评论(0) 推荐(0)
ECFinal2020 题解
摘要：ECfianl! 阅读全文
posted @ 2021-04-27 20:36 WWW~~~ 阅读(1586) 评论(0) 推荐(0)
最小二乘法记录
摘要：最小二乘法记录 模板：1668. Death Star 2 @ Timus Online Judge 最小二乘法是计算一个一个列向量$x$满足以下式子最小： \(|A\times x-b|\)，其中$A$是$n$行$m$列矩阵，$x$是$m$行向量，$b$是$n$行向量。 也就是上面的模板题。 写成 阅读全文
posted @ 2021-04-21 15:52 WWW~~~ 阅读(102) 评论(0) 推荐(0)
CF 1510 H. Hard Optimization 题解
摘要：难写的恶心题 阅读全文
posted @ 2021-04-20 20:23 WWW~~~ 阅读(136) 评论(0) 推荐(0)
MO TST 2021部分题目题解
摘要：几个数学国家队选拔题，据说和OI有关... 阅读全文
posted @ 2021-04-18 16:06 WWW~~~ 阅读(216) 评论(0) 推荐(0)
CF1503E 2-Coloring 题解
摘要：CF1503E 2-Coloring 题解 Div1 E中比较水的题。 首先什么每列只有一段发现是这样的： 但是有一种情况是这样的： 但是冷静一下，就会发现这本质上是一种情况，一个是上下连接了起来，一个是左右连接了起来，所以我们可以考虑上下连接的情况，左右同理。 假设我们知道了u,d,l: 则方案数 阅读全文
posted @ 2021-04-07 16:35 WWW~~~ 阅读(254) 评论(0) 推荐(0)