摘要：
计算器 咕咕咕 二叉树 题目描述 有一棵无穷大的完全二叉树 \(T\)，任意一个点都有两个子节点。给定一棵有限的二叉树 \(G\)，满足除叶节点外每个节点都有恰好两个儿子，你需要将 \(G\) 的每个节点分别对应到 \(T\) 的节点上面去，使得对于 \(G\) 的叶节点深度为 \(h[i]\)，对 阅读全文
摘要：
A 题目描述 给定一个序列 \(a\)，保证 \(a_i\) 互不相同。你需要重新排列 \(a\)，使得 \(a\) 中任意两个相邻位置都包含一个奇数和偶数。对于每个数，它的代价是$|\(初始位置减重排后的位置\)|$ 。请输出保证总代价最小的前提下，字典序最小的 \(a\) \(1\leq n\l 阅读全文
摘要：
讲解 \(wqs\) 二分用来解决这样的问题：某件东西正好选 m 个的最大价值 但是 价值$-\(选取个数 的图像必须要是凸的，就是斜率单调递增\)/$递减。 设 \(g(i)\) 表示选取 \(i\) 个物品的最大价值，那么我们想求 \(g(m)\)，方法是二分一个斜率 \(k\)，然后找到斜率为 阅读全文
摘要：
不懂的东西就要来学啦！ 简介 它和轻重链剖分区别就是重儿子的定义从所在子树最大的儿子变成了所在子树最深的儿子。 所以我们可以知道他主要用来解决和深度有关的问题，在优化 \(dp\) 方面应用十分广泛，但是它十分灵活，所以一定要练题。 性质 性质1 所有链长度的和是 \(O(n)\) 级别的。 性质2 阅读全文
摘要：
四边形不等式 现在我们有一个 \(dp\) 方程形如：\(f(i)=\min\{f(j)+w(j,i)\}\) 决策单调性的定义是对于 \(a<b<c<d\)，若 \(f(c)\) 时从 \(b\) 转移比 \(a\) 转移优，那么对于 \(f(d)\) 也是从 \(b\) 转移比从 \(a\) 转 阅读全文
摘要：
前置知识 期望的线性性 第一个性质是期望的可加性： \(E(X+Y)=E(X)+E(Y)\) \(E(aX)=aE(X)\) 第二个性质是当随机变量 \(X\) 和 \(Y\) 独立时： \(E(XY)=E(X)E(Y)\) 条件概率 在 \(B\) 成立的前提下 \(A\) 成立的概率等于 \(A 阅读全文
摘要：
[JSOI2019] 节日庆典 题目描述 点此看题 解法 考虑维护一个备选答案集合 \(p\)，然后我们挨个处理前缀，假设现在处理到了前缀 \(k\)，那么任意两个 \(p\) 中的元素 \(i<j\)，满足 \(lcp(s[i:],s[j:])>j-k\)，如果 \(k\) 向右移了一格，那么 \ 阅读全文
摘要：
令牌生成 题目描述 设 \(F(q)\) 表示小于等于 \(q\) 的数中可以表示成 \(2^x-2^y\) 形式的正整数的个数，其中 \(x,y\) 都是非负整数。 考虑将所有 \(F(q)=n\) 的 \(q\) 按照二进制表示中的 \(1\) 个数排序，如果有 \(1\) 数量相等的按照原数大 阅读全文
摘要：
1、前言 我真的是吐了，最近学什么都学不懂。 这个东西还是 \(\tt oneindark\) 去翻论文搞懂的，我只能拾人牙慧了。 2、概述 对于原函数 \(y=f(x)\)，我们想求一个 反向映射 \(g(y)=x\)，也就是满足下列的关系式： \(g(f(x))=x\) 但是这个反演是有限制的， 阅读全文
摘要：
导数 这里补充一些基础知识，先介绍一下所谓链式法则，也就是复合函数的求导： \(f(g(x))'=f'(g(x))g'(x)\) \(f(g(x+dx))=f(g(x)+dx\times g'(x))=f(g(x))+dx\times g'(x)\times f'(d(x))\) 然后根据导数的基本 阅读全文