洛谷P8183题解
摘要：
本文同步更新于洛谷博客 题目描述 给定序列 ，每次操作可以合并相邻的两个数，求使得序列中所有数相等的最小操作次数。 题解 设 ，因为合并不会影响 ，所以我们可以枚举 的因数作为最后序列中
洛谷P2558题解
摘要：
本文同步更新于洛谷博客 题目描述 求由多个互不相等的 的方幂之和构成的第 小的数。 题解 因为题目要求选择互不相等的 的方幂之和，所以每种方幂只有选或不选两种情况。我们用 表示是否选 ，则 。因此我
Treap学习笔记
摘要：
1 简介 Treap 是一种弱平衡的二叉搜索树。它的数据结构由二叉树和二叉堆组合形成，名字也因此为 tree 和 heap 的组合。因此 Treap 的每个结点上除了按照二叉搜索树排序的 值外要额外储存一个叫 的值。它由每个结点建立时随机生成，并按照最大堆性
洛谷P1186题解
摘要：
本文同步更新于洛谷博客 题目描述 给定一张 个点 条边的带权无向图，求删除一条边后，最短路的最大值。 题解 不难发现，如果删除的边不在原图的最短路上，对结果是没有影响的。因此我们要先跑一边最短路，用 数组记录下原图最短路上的每一个点。接着我们暴力枚举将每一条边
洛谷P8091题解
摘要：
本文同步更新于洛谷博客 题目描述 给定两个四面骰子 和 ，且骰子上的数均在 和 之间。问是否存在骰子 ，使得三个骰子的胜负关系形成一个环。 题解 直接暴力枚举 上的数即可，不要忘了有平局的情况。 小优化 如果存在一种情况满足条件就
数位dp学习笔记
摘要：
1 简介 适用题型 不关注数的大小； 经过转化后可以运用与数位有关的思想； 常见问法：在 中，有多少个数满足 。 方法 我们通常使用前缀和的思想和记忆化搜索来实现数位dp。 2 常见题型 模板 就是上面所说的常见问法。 例题：windy 数 int dfs(int
SP10606题解
摘要：
本文同步更新于洛谷博客 题目描述 一个数被称为是平衡的数，当且仅当对于所有出现过的数位，每个偶数出现奇数次，每个奇数出现偶数次。给定 请统计出 内所有平衡数的个数。 题解 平衡数与数的大小无关，并且我们要统计一个区间内符合条件的数的个数，不难想到用数位 dp。又因
CF855E题解
摘要：
本文同步更新于洛谷博客 题目描述 求 中所有满足 中各个数码均出现偶数次的 的个数。 题解 由于最多只有 个不同的数字，因此我们可以对每个数字出现的个数进行二进制状态压缩， 表示出现偶数次， 表示出
