随笔分类 -  C++ / 杂项

一种基于 pb_ds 的更好写且常数更小的离散化方式
摘要：一般大家实现离散化都是 sort + lower_bound 但是这里也许有一种时间复杂度更优一点且更好写的实现，适合卡常时使用 我们需要使用 pb_ds 的hash表 ，不会的可以看我的 这篇文章 与正常离散化不同的是，我们使用 gp_hash_table 来代替离散化，同时还可以省去 去重 的步 阅读全文
posted @ 2024-11-15 22:06 sea-and-sky 阅读(29) 评论(0) 推荐(0) 编辑
博弈论学习笔记
该文被密码保护。
posted @ 2024-10-31 10:47 sea-and-sky 阅读(1) 评论(0) 推荐(0) 编辑
杂项之 - 康托展开
摘要：在洛谷上闲逛时无意中看到了这个东东，顺便学了一下 Part1 康托展开是什么 康拓展开是一种将排列映射为一个自然数的双射 康托展开可以用来求一个 \(1\sim n\) 的任意排列的排名。 Part2 康托展开的公式 对于一个排列 \(a_1 \dots a_n\) 把 \(1\sim n\) 的所 阅读全文
posted @ 2024-10-09 21:29 sea-and-sky 阅读(38) 评论(0) 推荐(0) 编辑
魔法之 pb_ds
摘要：点击查看更新日志 2024.8.25 写完文章 2024.10.8 更新少量内容 2024.10.18 重写了关于 hash表 的内容并 完善了整篇文章，修改了几处错误 pb_ds 简介 与 使用 Part0 pb_ds 简介 pb_ds 是一个基于策略的模板库 pb_ds 库封装了很多数据结构，比 阅读全文
posted @ 2024-08-25 10:51 sea-and-sky 阅读(624) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示