摘要:
"顾" "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问题 的利器. 查找最大异或值的时候我们一般从最高位到低位向下找 阅读全文