随笔分类 -  杂项

摘要:本文为 OI-Wiki 与 扶苏的bitset浅谈 的整合 申请 std::bitset<N> vis; 其中 N 指这个 vis 的空间大小。 同时,还可以设初值(bitset<unsigned long val>或bitset<const string& str>) 其中 val 是二进制形式, 阅读全文
posted @ 2024-11-01 20:02 tyccyt 阅读(90) 评论(0) 推荐(0) 编辑
摘要:前言 主要是一种暴力思想。。。 本文来自 wiki 与洛谷题解的整合。 应用 主要是应付随机数据(区间操作) 实现 有几个核心操作。 set实现方法 定义 struct node { intt l,r;//intt:long long mutable intt v; node(const intt 阅读全文
posted @ 2024-10-06 11:58 tyccyt 阅读(11) 评论(0) 推荐(0) 编辑
摘要:大部分是在wiki搬运的,只是方便我看 简介 pb_ds 库封装了很多数据结构,比如哈希(Hash)表,平衡二叉树,字典树(Trie 树),堆(优先队列)等。 就像 vector、set、map 一样,其组件均符合 STL 的相关接口规范。部分(如优先队列)包含 STL 内对应组件的所有功能,但比 阅读全文
posted @ 2024-08-23 14:17 tyccyt 阅读(79) 评论(4) 推荐(1) 编辑
摘要:SA——优雅的暴力 随机出一个答案:根据题目而变,但一般是随机出的,但是和简单的随机不同,这个答案一般是根据先有的解(注意,不一定是最优解,因为有一定概率我们接受了一个可能更接近最优答案的答案),在此基础随机出的 确定接受新状态的概率:见下面代码 模拟退火算法进阶 关于参数 模拟退火的参数基本上决定 阅读全文
posted @ 2024-08-16 18:56 tyccyt 编辑

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