摘要: dpdp+树状数组O(n lg n)O(n lg n) 注意到我们在状态转移的时候要枚举f[j]f[j]的最大值来转移,我们可以考虑使用数据结构来维护从而优化一下,只要是支持单点修改和区间最值查询的数据结构都可以这么做,分块(O(nn−−√))(O(nn))和树状数组(O(n lg n))(O(n  阅读全文
posted @ 2020-12-02 13:46 WiFiMonster 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 概念: 在线性代数中,一个内积空间的正交基(orthogonal basis)是元素两两正交的基。称基中的元素为基向量。假若,一个正交基的基向量的模长都是单位长度1,则称这正交基为标准正交基或"规范正交基"(Orthonormal basis)。 [1] 求法: https://blog.csdn. 阅读全文
posted @ 2020-10-22 21:24 WiFiMonster 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 文件操作 保存数据到文件中:save filename清除workspace中数据:clear清除command window:clc从文件中读取数据:load filename (不用后缀)查看workspace里的数据:data(变量名) 保存部分变量:save 变量名 加载部分变量:load 阅读全文
posted @ 2020-10-04 10:17 WiFiMonster 阅读(482) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-03-19 01:36 WiFiMonster 阅读(8) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-03-17 16:58 WiFiMonster 阅读(13) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-03-17 10:10 WiFiMonster 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题面: https://www.luogu.org/problemnew/show/P2093 https://darkbzoj.cf/problem/2626 思路: 算是kd-tree裸题,对于查询的数维护含k个数的小根堆,这个堆中装的是距离最大的k个数 WA了挺久,有一些情况要注意 1.堆中存 阅读全文
posted @ 2019-03-12 00:59 WiFiMonster 阅读(195) 评论(0) 推荐(0) 编辑
摘要: kd-tree 阅读全文
posted @ 2019-03-11 23:05 WiFiMonster 阅读(133) 评论(0) 推荐(0) 编辑
摘要: https://blog.aor.sd.cn/archives/445 阅读全文
posted @ 2019-03-10 17:06 WiFiMonster 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题面: https://www.luogu.org/problemnew/show/P2444 题解: https://www.luogu.org/blog/flashblog/solution-p2444 阅读全文
posted @ 2019-03-07 00:29 WiFiMonster 阅读(116) 评论(0) 推荐(0) 编辑