随笔分类 - OI——算法总结
摘要：前言 蒟蒻最近准备狂补数学啦TAT 基于筛素数，可以同时快速求出欧拉函数。于是蒟蒻准备从这里入手，整理一下实现的思路。 筛素数及其一种改进写法 传统筛素数的做法（埃式筛）是，利用已知的素数，去筛掉含有此质因子的合数，十分巧妙。由于不是本文的重点，就只贴一下代码吧 include include de
阅读全文
摘要：前言 因为听说打得一手好随机化搜索的yyb据佬在考场上D2T3~~重测前~~拿下90分怒虐全场，所以蒟蒻也闻风而动了 网上好多博客都讲得十分高大上啊~~欺负我这种什么也不会的蒟蒻~~ 于是蒟蒻就想尝试用一种更浅显通俗的方式去理解它 算法简述 模拟退火适用的问题通常是一些求最优解的问题 比如，把问题抽
阅读全文
摘要：概述 博弈论的研究对象是一类游戏，有特定的模型。 基础模型——先手必胜还是后手必胜？ 好像有个专门的名词叫做Impartial Combinatorial Games（简称ICG） 大概的定义如下： 整个游戏可以抽象成一个DAG； 每个点都代表游戏过程中的某个决策状态（特殊的，出度为0的点是游戏的终
阅读全文
摘要：闲话 莫队算法似乎还是需要一点分块思想的。。。。。。于是我就先来搞分块啦！ 膜拜hzwer学长神犇%%%Orz 这九道题，每一道都堪称经典，强力打Call！ "点这里进入" 算法简述 每一次考试被炸得体无完肤之后，又听到讲题目的Dalao们爆出一句 数据不大，用分块暴力搞一下就AC了 的时候，我就会
阅读全文
摘要：为了优化体验（其实是强迫症），蒟蒻把总结拆成了两篇，方便不同学习阶段的Dalao们切换。 LCT总结——应用篇戳这里 概念、性质简述 首先介绍一下链剖分的概念（感谢laofu的讲课） 链剖分，是指一类对树的边进行轻重划分的操作，这样做的目的是为了减少某些链上的修改、查询等操作的复杂度。 目前总共有三
阅读全文
摘要：接着上一篇总结——可持久化线段树来整理吧。 "点击进入" 这两种数据结构确实有异曲同工之妙。结构是很相似的，但维护的主要内容并不相同，主席树的离散化、前缀和等思想也要更难理解一些。 闲话 话说刚学习主席树的时候百度了一下，看到了“主席树”这一名字的由来—— 线段树竟然是被一个黄嘉泰的大佬因不会划分树
阅读全文
摘要：最近正在学习一种数据结构——可持久化线段树。看了网上的许多博客，弄了几道模板题，思路有点乱了，所以还是来总结整理下吧。 可持久化线段树 首先要了解此数据结构的基础——线段树。百度一下，你就知道！ 推荐一下 "这篇博客" ，对线段树的基本操作讲得挺详细的。 为了更好地理清思路，我在这里先放个模板题吧。
阅读全文
