zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15799836.html 题目链接 题目 famous Berland’s painter Kalevitch likes to shock the public. One of his last obsessions is chess. For more than a thousand years people have been playing this old game on uninteresting, monotonous boards...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15798330.html 题目链接 题目 There are several days left before the fiftieth birthday of a famous Berland's writer Berlbury. In this connection the local library decided to make an exposition of the works of this famous science-ficti...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15797495.html 题目链接 题目 原题来自：ZJOI 2010 给定两个正整数 aaa 和 bbb，求在 [a,ba,ba,b] 中的所有整数中，每个数码 (digitdigitdigit) 各出现了多少次。 思路 首先在数位dp中，对于当前枚举的数，乘上后面的方案数。 那么后面的数如何多次计算呢？ 我们发现这些数具有传递性，于是我们每次可以把后面的数传到前面来。 然后在每次记忆化搜索返回时，顺便加上后面的数即可。 总结 这道题总得来说还...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15793528.html 题目链接 题目 单身！ 依然单身！ 吉哥依然单身！ DS 级码农吉哥依然单身！ 所以，他平生最恨情人节，不管是 214214214 还是 777777，他都讨厌！ 吉哥观察了 214214214 和 777777 这两个数，发现： 2+1+4=72+1+4=72+1+4=7 7+7=7×27+7=7×27+7=7×2 77=7×1177=7 × 1177=7×11 最终，他发现原来这一切归根到底都是因为和 777777 ...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15795333.html 题目链接 题目 为了期末考取得好成绩，同学们都加倍努力进行复习。 为了考得比其他同学好，小泽决定每一科都认真地多做1道题目，以提高对知识点的理解和熟悉程度！ 已知期末要考4门课，分别是《C++编程》、《算法入门》、《数据结构》、《搜索算法》，每一门课老师都准备了n道复习题，第一道题的耗时分别是a1、b1、c1、d1a_1、b_1、c_1、d_1a1​、b1​、c1​、d1​，第二道题的耗时分别是a2、b2、c2、d2a_...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15792601.html 题目链接 题目 由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和  mod N\bmod NmodN 为 000。现在大家又要玩游戏了，指定一个整数闭区间 [a,ba,ba,b]，问这个区间内有多少个取模数。 思路 数位dp。 三个转态：当前第几位？现在这一位是否有上限？当前和模 NNN 是多少？ 搜索是判断一下上下界，搜完后判断一下模 NNN 余数即可。 总结 一道挺好的数位dp练...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15792426.html 题目链接 题目 不含前导零且相邻两个数字之差至少为 222 的正整数被称为 windy 数。windy 想知道，在 aaa 和 bbb 之间，包括 aaa 和 bbb ，总共有多少个 windy 数？ 思路 数位dp，用 bbb 以内的减去 a−1a-1a−1 以内的就是答案。 dfs过程中记四维状态：当前到第几位？上一位是什么？前面的数是否小于原数？最高位确定了吗？ 然后判断一下太大和相邻小于2的情况即可。 总结 这题...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15792418.html 题目链接 题目 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 123123123，446446446。现在大家决定玩一个游戏，指定一个整数闭区间 [a,ba,ba,b]，问这个区间内有多少个不降数。 思路 数位dp，用 bbb 以内的减去 a−1a-1a−1 以内的就是答案。 dfs过程中记四维状态：当前到第几位？上一位是什么？前面的数是否小于原数？最高位确定了吗？...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15792154.html 题目链接 题目 给定一棵 nnn 个点的带权树，结点下标从 111 开始到 nnn。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 思路 预处理每个点到根节点路劲的异或和，建一棵01trie树。 对于每个节点，在trie树上找离它最远的节点，最后取个 max⁡\maxmax 值即可。 总结 这道题应该也算两个经典问题的集合吧？ 首先求树上两个节点之间路径的异或和，这是一个非...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15791222.html 题目链接 题目 给定一个含 NNN 个元素的数组 AAA，下标从 111 开始。请找出下面式子的最大值： (A[l1]⨁A[l1+1]⨁…⨁A[r1])+(A[l2]⨁A[l2+1]…⨁A[r2])(A[l_1]⨁A[l_1+1]⨁…⨁A[r_1])+(A[l_2]⨁A[l_2+1]…⨁A[r_2])(A[l1​]⨁A[l1​+1]⨁…⨁A[r1​])+(A[l2​]⨁A[l2​+1]…⨁A[r2​])，其中 1≤l1≤...