lzx20120124

摘要： 直接看注释细节看这。 #include <bits/stdc++.h> using namespace std; using ll=long long; #define rep(i,l,r) for(int i=(l);i<=(r);++i) #define per(i,r,l) for(int i 阅读全文

摘要： 题目 直接无脑生成函数。 题目要求升高数。 设 \(g_{i,j}\) 表示排列长度 i，升高为 j 的方案数。 考虑最大元素的位置所产生的贡献可以得到。 \[g_{i,j}= \begin{cases} 1\quad i=0,j=0\\ (i-j)g_{i-1,j-1}+(j+1)g_{i-1,j 阅读全文

摘要： 题目 显然题目是在求 \(\min (|a_j-b_j|,|a_j-x_i|+|b_j-y_i|+t_i)\)。 考虑拆掉绝对值。 \[|a_j-x_i|+|b_j-y_i|+t_i= \begin{cases} a_j+b_j-(x_i+y_i)+t_i,a_j\ge x_i,b_j\ge y_i 阅读全文

摘要： 题目。 首先考虑 \(O(NQ)\) 暴力。 发现求 \(B\) 的顶部开始第 \(q_i\) 张牌并不好求，我们可以先求一开始编号为 \(i\) 的卡片在 \(B\) 的位置绝对不是我一开始看错题了。 按以下规则跳： \(1\)：位置 \(i\) 在第 \(x\) 次洗牌后到了 \(p_{i-x+ 阅读全文

摘要： 题目 水完了。 考虑 Bob 会怎么写，发现 Bob 一定会写上 \(k\)，这样 \(\operatorname{mex}\) 就一定不可能达到 \(k\)。 也就是说 Alice 只有一次机会，不然就会被 Bob 破坏掉。 那么可以得出结论，要么是当前子树没有 \(-1\) 且 \(\opera 阅读全文

摘要： \[F(i)=min{F(j)+C(j)+D(i)+K(i)X(j)} \\ \]对于上面的形式，我们可以考虑斜率优化。 注意若 \(X\) 或 \(K\) 不单调的话，这里不讨论我也不会啊 设 \(a\le b,F(a)\le F(b)\)。 \[F(a)+C(a)+D(i)+K(i)X(a)\l 阅读全文

摘要： 声明 以下内容由 oi-wiki 引入，和 deepseek 辅助整理。 只是我自己在理清一下定义什么的而已。 首先以下内容讨论的都是非合作博弈（就是参与者的合作不是强制履行的，而是利益的合作） 严谨点：非合作博弈是研究理性个体在无外部强制协议约束下，策略相互依赖且均衡结果为纳什均衡的决策模型。 看 阅读全文

摘要： 二叉搜索（排序）树（Binary Search（Sort） Tree, BST） BST 是满足一下性质的二叉树： 1.若根节点的右子树非空，则右子树的所以点的点值都大于根节点。 2.若根节点的左子树非空，则左子树的所以点的点值都小于根节点。 3.根的左右子树都为 BST。 不过正常维护 BST 插 阅读全文

摘要： 先欠着。 阅读全文

摘要： 实链剖分 简单来说就是把边分为实边和虚边，然后做不同的维护，不过是可以动态维护。 这样可以减小操作数，可以用势能分析证明时间复杂度，先欠着。 LCT 中分了实边和虚边，对实边构成的实链用 Splay 维护，然后通过虚边把 Splay 连起来，因为维护的是一条连续的链，所以满足中序遍历 Splay 得 阅读全文