摘要:
"顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p3948 数据结构" 分析 ~~其实这题完全没有分析的 qwq.~~ 只是因为写了差分数组相关知识,所以顺便写一下题解 qwq. 对于前面几种操作,我们无法确定A和Q哪个先出现. 出题人先给你一个Q再给你个A,再给 阅读全文
摘要:
"顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p1650 田忌赛马" 先%dalao sto "GMPotlc " orz ~~他教给的我,征求意见后终于来水题解~~. 分析 我们需要知道的是如何决策,才能让田忌胜利次数最多. ~~n define R regi 阅读全文
摘要:
"顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "P1412 经营与开发" 分析 虽然看到$Rank_1$已经有了解释. ~~但我认为我能BB的更好~~ 我还是决定来写一篇题解. qwq 列式 根据题意,我们很容易列出式子.(瞎~~j8~~写. (变量名与题目描述相 阅读全文
摘要:
题目描述 给定一棵 n 个点的带权树,结点下标从 1 开始到 N 。寻找树中找两个结点,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 个人 : 首先强推一下01字典树(Trie),这个东西是解决 xor问题 的利器. 查找最大异或值的时候我们一般从最高位到低位向下找 阅读全文
摘要:
题目描述 "p1115 最大子段和" 虽然是一个普及 的题,但我敲了 线段树 qwq 数组定义 $lsum[ ]$代表 该区间左端点开始的最大连续和. $rsum[ ]$代表 该区间右端点开始的最大连续和. $ssum[ ]$代表 区间内最大连续和. $sum[ ]$ 代表区间和. Que and 阅读全文
摘要:
题目描述 "p4570 [BJWC2011]元素" 题目大意 给定一些矿石的编号与价值,我们想要得到最大的价值和,并且选定物品的编号异或之和不为0. 分析 线性基就不多bb了,来这里 "p3812 [模板]线性基" 贪心 我们从小到大,选择价值大的矿石,满足异或之和不为零的条件,我们就可以加上它的贡 阅读全文
摘要:
题目描述 "p2121 拆地毯" 分析 这题 为什么是最大生成树 . ~~先来bb两句~~ 题目为拆地毯,让我们剩下k个地毯. 题目想要我们 求得最大的美丽度 . 且要求我们 很明显,这一要求提示了我们最后结构会是一棵树 (因为树上路径唯一啊,qwq. 然后根据 正难则反 的思想. 我们考虑 拼地毯 阅读全文
摘要:
题目描述 "p2385 青铜莲花池" 分析 很明显了,题目告诉我们有八个方向,当然优先考虑 bfs ! 很简单的bfs,重点在于 考虑清楚8个方向 . ~~自己刚开始打错了 emmm~~ 给大家上一个图.↓ (假定m1为3,m2为2) 对应加减的就是我们的原来的坐标. 然后就完了 emmmm ~~感 阅读全文
摘要:
~~因为某人@ZAGER挖坑让我讲一下康托展开,所以发现了这个题,顺便说一下康托展开是个什么东西~~ 题目概括 给定n与一个数列,要求求出给定数列在n的全排列中的排名(按照字典序从小到大排列) 康托展开 先放 概念 : 康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开 阅读全文
摘要:
题目描述 你就要去购物了,现在你手上有N种不同面值的硬币,每种硬币有无限多个。为了方便购物,你希望带尽量少的硬币,但要能组合出1到X之间的任意值。 分析: 看到题解做法没有说出原理,所以尝试解释一下. 首先,没有1元面值的硬币肯定无解,因为无法组成1元面值,况且如果我们有1元面值的硬币,那我们就能凑 阅读全文