Brilliant11001

摘要： \(\texttt{Origin}\) \(\texttt{ODT (Old Driver Tree)}\)，中文名珂朵莉树。 有人为了 CF896C 发明了这个算法，这道题又和珂朵莉有关，所以这个算法叫做珂朵莉树。 另外，由于发明者 \(\texttt{lxl}\) 的原因，也珂叫 \(\text 阅读全文

摘要： \(\texttt{set}\) 是什么 \(\texttt{set}\) 是 \(\texttt{C++ STL}\) 中提供的容器，\(\texttt{set}\) 也是数学上的集合——具有唯一性，即每个元素只出现一次，而 \(\texttt{multiset}\) 则是可重集，两者的内部实现是 阅读全文

摘要： 前言 虽然分块是一种数据结构，但是我认为它更像一种思想：分部分处理序列。 虽然分块的时间复杂度一般比树状数组和线段树高，但是它能解决很多树状数组和线段树解决不了的事情。比如：树状数组和线段树在维护不满足区间可加、可减性的信息时显得吃力，代码实现也不简单直观。这时候，常常就要请出我们的分块大法啦。 它 阅读全文

摘要： 引入 根据任意正整数关于 \(2\) 的不重复次幂的唯一分解原理性质，若一个正整数 \(x\) 的二进制表示为 \(a_{k - 1}a_{k - 2}\cdots a_2a_1a_0\)，其中等于 \(1\) 的位是 \(\{a_{i_1},a_{i_2},\cdots ,a_{i_m}\}\)， 阅读全文

摘要： 简介： 线段树（\(\texttt {Segment Tree}\)） 是一种高级数据结构，是一种基于分治思想的二叉树结构，主要用来处理区间问题。它可以在 \(O(\log n)\) 的时间复杂度内维护序列中满足结合律的变量，例如：\(\max\)，\(\min\)，\(\sum\) 和 \(\op 阅读全文

摘要： 温馨提示：本篇含有大量 \(\LaTeX\) 公式，可能加载较慢！ 一. 质数 定义 若一个正整数的因数只有 \(1\) 和它本身，那么这个数就是质数，否则为合数。特殊的，\(1\) 既不是质数，又不是合数。 质数分布定理 \[\lim\limits_{n\rightarrow \infty}\pi 阅读全文

摘要： DAY 0 晚上回家手打一下dijkstra和SPFA的板子，感觉复赛要用 （实际上并没有用），然后把复赛的一些注意事项看了一遍，觉得应该没有什么大问题了，心态调整得还不错，很快就睡着了。 DAY 1 早上7点起床赶往七高，因为去年也是在这里考试，所以并没有发现什么新奇的东西，早上的J组感觉还好，没 阅读全文

摘要： 1.快速排序 void qsort(int l, int r) { int mid = a[(l + r) / 2]; int i = l, j = r; do{ while(a[i] < mid) i++; while(a[j] > mid) j--; if(i <= j) { swap(a[i] 阅读全文

摘要： 一.线性DP 所谓线性DP，就是说它的动态转移方程是线性的。 线性DP有三个经典的例题，如下： 1. LIS (Longest Increasing Subsequence，最长上升子序列)问题 问题描述：给定一个长度为 \(N\) 的数列 \(A\)，求数值单调递增的子序列的最大长度是多少。\(A 阅读全文

摘要： 1.01背包 有 \(N\) 件物品和一个容量是 \(V\) 的背包。每件物品只能使用一次。 第 \(i\) 件物品的体积是 \(v_{i}\)，价值是 $ w_{i}$。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 思维导图： 状态表示：\(f[i] 阅读全文