zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15802114.html 题目链接 题目 有一棵苹果树，如果树枝有分叉，一定是分二叉（就是说没有只有一个儿子的结点） 这棵树共有 NNN 个结点（叶子点或者树枝分叉点），编号为 1∼N1 \sim N1∼N，树根编号一定是 111。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 444 个树枝的树： 123452 5 \ / 3 4 \ / 1 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：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 值即可。 总结 这道题应该也算两个经典问题的集合吧？ 首先求树上两个节点之间路径的异或和，这是一个非...