APΦA

摘要： 听说 $\texttt{Luogu}$ 要改博客域名了,所以赶紧把一些精髓搬过来。 动态树模板 个人认为非常不实用,所以就隐藏了。 树套树模板 题目链接 : "$\texttt{二逼平衡树}$" 我们设一个 $times_{i,j}$ 为第 $i$ 块,权值为 $j$ 的个数。设 $fock_{i, 阅读全文

摘要： 一般提到动态树 , 我们会不约而同的想到 $\texttt{LCT}$ , 这算是比较通用 , 实用 , 能力较为广泛的一种写法了。当然 , 掌握 $\texttt{LCT}$ 就需要熟悉掌握 $\texttt{Splay}$ 和各种操作和知识。$\texttt{ETT}$ (中文常用称呼 : 欧拉 阅读全文

摘要： $$\text{欧拉定理}$$ $i^{\phi(p)} \equiv 1 \pmod p$ , 满足 $\gcd(i,p)=1$。 设 $x\{\}=$ 与 $p$ 互质的 $\ \phi(p)\ $个数。 设 $m\{\}= i \times x_i$。 证明欧拉定理的关键在于 $m\{\}=x 阅读全文

摘要： $$\text{斐波那契数基本性质}$$ 源于 《具体数学》, 加上自己的 $\texttt{yy}$ 的一些想法。 $$\text{p1 : 定义以及封闭形式}$$ 声明 : $\phi=\frac{1+\sqrt{5}}{2}$ , $\hat\phi=\frac{1 \sqrt{5}}{2}$ 阅读全文

摘要： $\texttt{2019.10.11}$ 月考结束后开始填坑。学莫比乌斯反演需要深厚的小学数学基础 ， 或许你还要知道什么是函数。 莫比乌斯反演没有用的 , 有函数性质就可以了。 "$\text{Luogu}$ 博客" 里有例题。 符号定义 符号 : 艾佛森括号 : $[a] = \begin{c 阅读全文

摘要： $\texttt{LOJ}$ 题面: 考场想 $\texttt{Dfs}$ 直接跑过去,打炸了。 其实可以发现 $\text{四带二}$、 $\text{三带二}$、 $\text{三带一}$、 $\text{炸弹}$、 $\text{火箭}$、 $\text{三牌}$、 $\text{对子}$、 阅读全文

摘要： 给出 $N$ 个点,让你求其的费马点 $Ans$,即 $Ans$ 到所有其它点的距离总和最短。 很显然位于 $Ans$ 旁边的点肯定都是距离要大的,且再旁边一点肯定是距离更大的,那么这就是一个单峰的函数,可以用三分法来做。不过我还是把这道题当退火的入门题来做了。 $$\texttt{模拟退火}$$ 阅读全文

摘要： $n$ 块宽度为 $1$ 的农田,每一块都有自己的长度,小 $\texttt{PP}$ 可以自己去选择这 $N$ 块农田的位置,要按如图的方式拼接在一起。每块农田互不相同 (即使长度一样也不同) 那么显然有 $n!$ 种放置方法。不同的方法可以使整个大农田的周长不同,如图 $\texttt{(a)} 阅读全文

摘要： P2307 [JZOJ/中山市市选] 新年礼物 给你一个序列 $num\{\}$ 代表不同的颜色的物品的数量,每一次选 $m$ 种物品 $ 1$,问最多选多少次。 显然最多的物品在前面选,不够的后面补,二分即可。 ~~可以用某段树或某块优化让二分只有~~ $O(\log N)$ 一次的时间复杂度 $ 阅读全文

摘要： \(\texttt{T1 : Gold Experience Requiem}\) 出这道题的时候全国看 \(\texttt{JOJO}\) 的大概不到一千万....我现在已经退坑了.. 因为是签到题,太水。 \[\texttt{25pts} \]乱写? \[\texttt{100pts} \]1 阅读全文