07 2024 档案

【做题笔记】板刷 CodeForces
摘要：CF1987D World is Mine 第一想法是贪心的决策，考虑到是博弈论，每一轮决策肯定都是最优的。显然贪心做法假掉。 发现问题具有最优子结构与后效性，考虑 dp。 将 ai 数组排序，将相同元素打包成块，块长为 bai。设 fi,j 表示以第 \(i 阅读全文
posted @ 2024-07-27 16:19 Daniel_yzy 阅读(14) 评论(0) 推荐(0) 编辑
【题解】P4648 [IOI2007] pairs 动物对数
摘要：Problem 给定模板 B(1≤B≤3)，代表 B 维空间。其中有 n 个点，给出坐标与坐标上限 M，求 n 个点中曼哈顿距离 ≤D 的对数。 Solve B=1 考虑将问题化简成：求 \(\sum\limits_{i 阅读全文
posted @ 2024-07-21 17:50 Daniel_yzy 阅读(26) 评论(0) 推荐(0) 编辑
【数学】高斯消元
摘要：线性代数1 阅读全文
posted @ 2024-07-18 08:50 Daniel_yzy 阅读(160) 评论(0) 推荐(0) 编辑
【算法】平衡树
摘要：平衡树大礼包 阅读全文
posted @ 2024-07-09 23:43 Daniel_yzy 阅读(67) 评论(0) 推荐(0) 编辑
【算法】KD-tree
摘要：1. 算法简介 KD-tree（K-Dimensional），是一种对k维空间中的实例点进行存储以便对其进行快速检索的树形数据结构。 主要应用于多维空间关键数据的搜索。 KD-tree 的本质是一棵平衡树，将空间内的区域划分为一个超长方体，然后存储为节点进行维护。 以下为一个 k=2 时的 阅读全文
posted @ 2024-07-03 15:02 Daniel_yzy 阅读(399) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示