摘要：
trick 整合 将树上问题通过树链剖分、dfs序、括号序列这些将其刻画成序列上问题，这样就可以用线段树来维护了。线段树具体要维护什么信息与计算式直接相关，很多时候维护方法都可以归结为一些做过的类似的题。 ST表可以优化建图，同时也可以优化取 \(\max\)。 对于这种带修改和查询的题目，一般有两 阅读全文
posted @ 2026-09-01 14:43
lcx_OIer
阅读(7)
评论(0)
推荐(0)
摘要：
trick 对于要求两个边的和相等问题，可以将一边设为正数，另外一边设为负数，那么两边相等问题就变为两边之和是否等于 0 问题，在通过调整将值域变为权正，然后等于某个确定了的数。这道题就运用了这样的思想。 有一个很基础的计数问题：\(\forall i\in[1,n],a_i\ge 0\) 要求 \ 阅读全文
posted @ 2026-09-03 21:45
lcx_OIer
阅读(8)
评论(0)
推荐(0)
摘要：
trick 题目 CF1276D Tree Elimination 题目大意 T1 给定一棵树，边按输入顺序依次处理。对每条边，若其两端点都未被删除，则选择其中一个删除并将其编号加入序列；否则跳过。求最终能得到的所有不同序列数量。 \(n \le 2\times 10^6\)。 解题思路 解题思路 阅读全文
posted @ 2026-09-03 21:42
lcx_OIer
阅读(9)
评论(0)
推荐(0)
摘要：
trick 很多 01 串问题，都是固定 0 或者 1，移动另外一种，这样会方便考虑很多。 如果题目需要考虑当前位选还是不选时，你可以多记一位，也可以强制选，在向后转移的时候在考虑不选时的状态。 题目 P17337 【MX-X30-T3】宇宙分解 \(\checkmark\) 题目大意 给定 01 阅读全文
posted @ 2026-09-02 19:48
lcx_OIer
阅读(8)
评论(0)
推荐(0)
摘要：
参考资料 参考资料 拉格朗日插值法入门 拉格朗日插值学习小结 简介 插值 在离散数据的基础上补插连续的函数，使得这条连续函数经过所有离散数据点，这个过程就叫插值。 其意义在于： 插值是离散函数逼近的重要方法，利用它可通过函数在有限个点处的取值状况，估算出函数在其他点处的近似值。 拉格朗日插值法 其核 阅读全文
posted @ 2026-09-01 09:01
lcx_OIer
阅读(16)
评论(0)
推荐(0)
摘要：
A \(\checkmark\) 题目大意 给定数组 \(a\)，每次可以选择奇数个下标位置 \(\ge 3\)，删掉中间位置的数，可以进行无限次操作，问最终序列的 \(\gcd\) 最大是多少。 \(T\le 10^4 ,n\le 100,a_i\le 10^9\) 解题思路 发现你永远都删不掉第 阅读全文
posted @ 2026-08-30 16:05
lcx_OIer
阅读(9)
评论(0)
推荐(0)
摘要：
推荐资料 可以看 Alex_wei 的 blog 知识点 不太熟的：Kruskal重构树、圆方树、Boruvka、Johnson 树的直径相关性质及练习题 最短路 单源最短路：Dijkstra、Bellman-Ford、SPFA 多源最短路： 重要性质 树： 树上任意一点能到达的最远的点一定是直径的 阅读全文
posted @ 2026-08-28 10:45
lcx_OIer
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-08-20 20:55
lcx_OIer
阅读(2)
评论(0)
推荐(0)
摘要：
在博客园（基于MathJax）使用这些命令时，把它们写在$...$（行内公式）或$$...$$（单独成行公式）中间就可以了。 🌟 重点推荐：各类“标记”符号 这些符号很适合用来给内容做标记，也是你之前关注的。 分类 LaTeX 命令 效果 说明 对勾与叉号 \checkmark ✓ 对勾标记 \t 阅读全文
posted @ 2026-08-20 13:12
lcx_OIer
阅读(16)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-08-10 21:43
lcx_OIer
阅读(3)
评论(2)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-08-10 00:46
lcx_OIer
阅读(3)
评论(0)
推荐(0)
摘要：
题目描述 link 有 \(n\) 种牌，第 \(i\) 种有数量 \(c_i\)，每张消耗辉星 \(p_i\)、能量 \(v_i\)，基础伤害 \(s_i\)，且每打出 \(l_i\) 张额外造成 \(b_i\) 点伤害（累积触发）。你有 \(m\) 辉星、\(k\) 能量，求最大总伤害。 \(T 阅读全文
posted @ 2026-08-10 00:45
lcx_OIer
阅读(8)
评论(0)
推荐(1)
摘要：
推荐资料 以入门为主 OI-wiki 这篇以应用为主 【学习笔记】字符串—广义后缀自动机 cplusoj的题单 自动机相关 简介 后缀自动机（SAM）我更愿称之为子串自动机，一个节点\(u\) 代表多个互为后缀关系的串，其长度在 \(len_{fail_u}\) 到 \(len_u\)，且出现的 e 阅读全文
posted @ 2026-08-09 00:17
lcx_OIer
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号