随笔分类 -  数学-数学的神秘领域

上一页 1 2
[多校赛20210715] 光影交错
该文被密码保护。
posted @ 2021-07-17 09:31 crashed 阅读(0) 评论(0) 推荐(0) 编辑
[多校赛20210707] 自动机
该文被密码保护。
posted @ 2021-07-08 09:39 crashed 阅读(0) 评论(0) 推荐(0) 编辑
数学杂谈 #7
摘要：群与置换，铺垫内容 阅读全文
posted @ 2021-06-30 21:27 crashed 阅读(264) 评论(0) 推荐(0) 编辑
[多校赛20210405]置换矩阵
该文被密码保护。
posted @ 2021-04-05 17:42 crashed 阅读(0) 评论(0) 推荐(0) 编辑
[CF1025G]Company Acquisitions
摘要：题目 点这里看题目。 分析 好奇怪妙的题目。 你可以首先尝试一下小范围数据暴力，然后找规律。 对，我知道暴力很难写。 算了，丢掉暴力，看一看下面这个非常玄幻优雅的做法： 考虑定义势函数 \(\phi(u)\) 。如果 \(u\) 的跟随点的数量为 \(k\) ，则 \(\phi(u)=2^k-1\) 阅读全文
posted @ 2020-08-05 22:23 crashed 阅读(153) 评论(0) 推荐(0) 编辑
[Gym100490A] Approximation
摘要：题目 点这里看题目。 分析 这是保序回归问题的特例。 我们直接考虑原题的拓展情况，即求出单调不降的序列 \(\{b_n\}\) 使得下式最小： ​ \[ \sum_{i=1}^nw_i(a_i-b_i)^2 \] ​ 考虑如下性质： 1.如果我们对序列 \(a_1,a_2,a_3,...,a_n\) 阅读全文
posted @ 2020-08-03 20:38 crashed 阅读(151) 评论(0) 推荐(0) 编辑

上一页 1 2