摘要：
题目链接 题目 为了期末考取得好成绩，同学们都加倍努力进行复习。 为了考得比其他同学好，小泽决定每一科都认真地多做1道题目，以提高对知识点的理解和熟悉程度！ 已知期末要考4门课，分别是《C++编程》、《算法入门》、《数据结构》、《搜索算法》，每一门课老师都准备了n道复习题，第一道题的耗时分别是$a_ 阅读全文
摘要：
题目链接 题目 由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和 \(\bmod N\) 为 \(0\)。现在大家又要玩游戏了，指定一个整数闭区间 [\(a,b\)]，问这个区间内有多少个取模数。 思路 数位dp。 三个转态：当前第几位？现在这一位是否有上限？当 阅读全文
摘要：
题目链接 题目 不含前导零且相邻两个数字之差至少为 \(2\) 的正整数被称为 windy 数。windy 想知道，在 \(a\) 和 \(b\) 之间，包括 \(a\) 和 \(b\) ，总共有多少个 windy 数？ 思路 数位dp，用 \(b\) 以内的减去 \(a-1\) 以内的就是答案。 阅读全文
摘要：
题目链接 题目 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 \(123\)，\(446\)。现在大家决定玩一个游戏，指定一个整数闭区间 [\(a,b\)]，问这个区间内有多少个不降数。 思路 数位dp，用 \(b\) 以内的减去 \(a-1\ 阅读全文
摘要：
题目链接 题目 给定一棵 \(n\) 个点的带权树，结点下标从 \(1\) 开始到 \(n\)。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 思路 预处理每个点到根节点路劲的异或和，建一棵01trie树。 对于每个节点，在trie树上找离它最远的节点 阅读全文
摘要：
题目链接 题目 给定一个含 \(N\) 个元素的数组 \(A\)，下标从 \(1\) 开始。请找出下面式子的最大值： \((A[l_1]⨁A[l_1+1]⨁…⨁A[r_1])+(A[l_2]⨁A[l_2+1]…⨁A[r_2])\)，其中 \(1≤l_1≤r_1<l_2≤r_2≤N\)，\(x⨁y\) 阅读全文