摘要:
如题 阅读全文
摘要:
记录方法:给题目打tag。 CF1586I Omkar and Mosaic 构造 Ad-hoc 染色问题 Atcoder ARC115F Migration 图论 贪心 哈希 Atcoder AGC048D Pocky Game 博弈论 dp Atcoder ARC127E Priority Qu 阅读全文
摘要:
杂题选讲 OiclassTG-144 非常困难的压轴题 太水了,懒得放题面。用来凑数的一道题。 OiclassTG-125 01串 给定 \(a,b,c,d\),要求构造一个非空 01 串,使得: - 子序列 0 0 出现的次数恰好是 \(a\) 次 - 子序列 0 1 出现的次数恰好是 \(b\) 阅读全文
摘要:
树分块是一种能解决部分操作树上一条链的一种算法。
回忆下序列上的分块,其最精髓的地方在于将序列分成许多段,如果操作的区间包括了某一段,则直接使用整体处理这一段。我们也要使用某种方法使得操作的链也被分成许多块,但像 dfs 序等并不一定能保证整段的大小稳定。 阅读全文
摘要:
前言
矩阵优化是一种比较靠思维的优化算法,一般简单题考的比较少。
个人认为矩阵优化中在运用,所以放了几道题目来讲解。 阅读全文
摘要:
有关多项式的一个基础算法,学起来比较困难。
快速傅里叶变换和傅里叶变换没什么关系,也不是傅里叶发明的。这种算法用于在 $O(n\log n)$ 时间复杂度内求出两个多项式的卷积(相当于多项式相乘)。 阅读全文
摘要:
复数与三角函数是学习OI数学中比较基础的内容,对于初中选手不是很友好。
定义
复数
定义一个常数 $i=\sqrt{1}$,那么所有形如 $a+bi$ 的数都是复数。($a,b\in \R$)
一般用 $z$ 表示复数。 阅读全文
摘要:
排列组合是数学中一项非常重要、基础的内容,可以解决许多与计数有关的问题。
让我们先从最基本的数数学起。 阅读全文
摘要:
莫队,~~即莫涛队长~~。是一种暴力的数据结构(?),一种离线算法,可以处理一些比较难以直接维护的东西,一般时间复杂度为 $O(n\sqrt {n})$。 主要有几种莫队:普通莫队、带修莫队、回滚莫队、树上莫队。 莫队的核心思想就是将各个询问排成特定的顺序,并来回移动区间左右端点,从上一次询问推到下 阅读全文
摘要:
个人树链剖分是一个暴力数据结构,也就是它的本质就是暴力,只不过优化了一下而已。
树链剖分一般用于维护树上两点之间或子树中的权值。算是树上问题中较为基础的一个算法。 阅读全文