lzx20120124 - 博客园

2026年7月21日

摘要：题目显然题目是在求 \(\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 阅读全文

posted @ 2026-07-21 22:33 lzx20120124 阅读(3) 评论(0) 推荐(0)

P3098

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

posted @ 2026-07-21 22:26 lzx20120124 阅读(3) 评论(0) 推荐(0)

AT_arc162_c

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

posted @ 2026-07-21 22:25 lzx20120124 阅读(3) 评论(0) 推荐(0)

2026年7月20日

斜率优化 DP

摘要： \[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 阅读全文

posted @ 2026-07-20 12:02 lzx20120124 阅读(3) 评论(0) 推荐(0)

2026年7月16日

博弈论

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

posted @ 2026-07-16 18:57 lzx20120124 阅读(7) 评论(0) 推荐(0)

2026年6月15日

平衡树大总结

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

posted @ 2026-06-15 18:39 lzx20120124 阅读(6) 评论(0) 推荐(0)

rotate(平衡树)

摘要：先欠着。阅读全文

posted @ 2026-06-15 18:23 lzx20120124 阅读(5) 评论(0) 推荐(0)

2026年6月9日

LCT简要总结

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

posted @ 2026-06-09 16:09 lzx20120124 阅读(8) 评论(0) 推荐(0)

2026年6月7日

20260607OIFHA2026第十场赛后总结

摘要：开赛 5min 阅读完所有题目，觉得 A 是可做的于是开始磕 A。写了 2h 过了样例后，发现大样例溢出了，溢出直接调了半个小时多。中途觉得不能死磕 A，于是开后面的题。 B 没仔细看，发现 C 是水的，于是糊了一个结论过了样例。但是我发现会爆 long long,打了 (__int128)+ 阅读全文

posted @ 2026-06-07 15:32 lzx20120124 阅读(11) 评论(0) 推荐(0)

2026年6月6日

20260606模拟赛总结

摘要： A 题目水题。不过最后被 hack 了，要开 long long 啊！！！ B 题目只能感叹读题的重要性啊而且最后没时间了。下次遇到这种就先把条件一一列举出来。 C 题目纯水题但我挂了。死因是边界判断不完整。而且暴力调了半个小时是我的问题。下次多注意一下边界吧。 D 题目 C调到结阅读全文

posted @ 2026-06-06 19:57 lzx20120124 阅读(8) 评论(0) 推荐(0)