随笔分类 -  算法学习

wqs二分学习笔记
摘要：其实早就学过了( 但是退役太久又忘了 再学一次.jpg wqs二分能做什么？ 从n个物品中，恰选出m个，问你最优方案。 拿个例题来说吧。 例题： Luogu P4893 忘情 link: https://www.luogu.com.cn/problem/P4983 首先这个式子就一副欠收拾的 阅读全文
posted @ 2022-03-23 00:39 si_nian 阅读(77) 评论(0) 推荐(0) 编辑
Min_25筛学习笔记
摘要：太仙了( Min_25筛是一种快速处理积性函数前缀和问题的算法 使用条件是在x是素数时，f(x)的表达形式是一个关于x的多项式，并且可以快速的计算f(xk) 主要分成三个部分： 第一个部分：素数的函数和 第二个部分：合数的函数和 第三个部分：1 先来解决第一部分： 定义函数$g 阅读全文
posted @ 2022-03-09 22:06 si_nian 阅读(62) 评论(0) 推荐(0) 编辑
最小异或生成树学习笔记
摘要：最近打的区域赛模拟里用到了最小异或生成树 于是进行了一手学习( 问题背景: 有一个序列，每个点有一个权值ai。 取一条边i -> j的代价是aixoraj 问这个图的最小生成树的边权和 前置知识 trie树 算法原理 1、Borůvka算法(用于求解最小生成树) 做法： 开 阅读全文
posted @ 2022-02-12 19:13 si_nian 阅读(269) 评论(0) 推荐(0) 编辑
Splay学习笔记
摘要：写在前面 蒟蒻现在才开始学splay[我真的好菜呀] 这是一篇有关splay入门学习的笔记qwq 就让splay开始吧？ 首先要学习splay之前，要先知道splay是个什么玩意儿…… 我们都知道二叉查找树的性质：左小右大 所以我们遍历二叉查找树的中序遍历是一个从小到大的序列qwq 二叉查找树的操作 阅读全文
posted @ 2019-04-30 10:48 si_nian 阅读(306) 评论(2) 推荐(0) 编辑
[JSOI2007]字符加密
摘要：学了后缀数组 做了后缀数组裸题23333 对于这题来说 只需要把长度为Len的字符串变成长度为2*Len的字符串 跑一遍后缀数组 然后就可以输出结果辣！[快乐！] 上代码！[板子打得丑QAQ] #include <bits/stdc++.h> using namespace std; char ss 阅读全文
posted @ 2019-02-26 20:09 si_nian 阅读(176) 评论(0) 推荐(0) 编辑

欢迎阅读『算法学习』
点击右上角即可分享
微信分享提示