zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15809039.html 题目链接 题目 有一个字符串 SSS，对他进行操作： 将 SSS 复制为两份，存在字符串 TTT 中 在 TTT 的某一位置上插入一个字符，得到字符串 UUU 现在给定 UUU，求 SSS。 思路 哈希 先预处理这个字符串的哈希前缀和，然后枚举插入位置，这时候把左右的 SSS 求出来，看看是否相同。 需要注意的是，题目是说 SSS 不是唯一的猜输出 NOT UNIQUE，也就是说如果有多种切断方式但 SSS 一样还是...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15808810.html 成绩 又是4题… 过程 A题看完后直接拆离为乘111，很顺利 B题扫一下，很快过了 C题看完之后想了一下，打了个map，过了。但我感觉正解不是这样，不过后来发现看题解就是这样。 D题想了一下，打了个暴力广搜，过了。 E题没看懂，跳过。 F题看完之后打了个数位dp+状压dp，然后发现要求和，崩溃，不打了。 然后就摸了1小时鱼。 总结 目前我ABC明显处于前4题超快过，后4题没思路的困境。 希望下次ABC能做出E或F题，我...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15802558.html 题目链接 题目 如果一个数 xxx 的约数和 yyy （不包括他本身）比他本身小，那么 xxx 可以变成 yyy，yyy 也可以变成 xxx。例如 444 可以变为 333，111 可以变为 777。限定所有数字变换在不超过 nnn 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。 思路 我们发现，通过数字之间的连边，可以构成一个森林。 于是题目就转化为在森林里求最长链。 对于每一棵树，分别求根离根...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15802447.html 一本通讲评任务 要求（旧规则，现在似乎无限制）： 提高一等水平至少负责三个专题 普及一等水平至少负责两个专题 剩余人至少负责一个专题 先到先得 选题方式： 直接和crxis讲 xuanti.php 编号200之后的申请 论坛或评论区留言 目前报名进度：(31/34)\Large(31/34)(31/34) 下表中的转态： ✔代表已完结，一般是1个月前的就会标注为✔ 🔥代表进行中，一般是crxis讲了相关专题之...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15802233.html 题目链接 题目 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 NNN 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有学完了课程 a，才能学习课程 b）。一个学生要从这些课程里选择 MMM 门课程学习，问他能获得的最大学分是多少？ 思路 对于没有祖先的，就连向一个虚点，...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：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 ...