zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15816368.html 上课记的，有点乱 「一本通 6.4 例 1」青蛙的约会 式子推倒 x+mt≡y+nt(modL)\Large x+mt\equiv y+nt\pmod L x+mt≡y+nt(modL) mt−nt≡y−x(modL)\Large mt-nt\equiv y-x \pmod L mt−nt≡y−x(modL) (m−n)t≡y−x(modL)\Large (m-n)t\equiv y-x \pmod L (m−n)t≡y...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15813525.html 题目链接 题目 设一个 nnn 个节点的二叉树 tree\text{tree}tree 的中序遍历为(1,2,3,…,n)(1,2,3,\ldots,n)(1,2,3,…,n)，其中数字 1,2,3,…,n1,2,3,\ldots,n1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第 iii 个节点的分数为 did_idi​，tree\text{tree}tree 及它的每个子树都有一个加分，任一棵...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15812840.html 题目 原题来自：2014 年湖北省队互测 Week2 「Madoka，不要相信 QB！」伴随着 Homura 的失望地喊叫，Madoka 与 QB 签订了契约。 这是 Modoka 的一个噩梦，也同时是上个轮回中所发生的事。为了使这一次 Madoka 不再与 QB 签订契约，Homura 决定在刚到学校的第一天就解决 QB。然而，QB 也是有许多替身的（但在第八话中的剧情显示它也有可能是无限重生的），不过，意志坚定的 H...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15812544.html 题目 Farmer John为他的奶牛们订阅了Good Hooveskeeping杂志，因此他们在谷仓等待挤奶期间，可以有足够的文章可供阅读。不幸的是，最新一期的文章包含一篇关于如何烹制完美牛排的不恰当的文章，FJ不愿让他的奶牛们看到这些内容。 FJ已经根据杂志的所有文字，创建了一个字符串 SSS ( SSS 的长度保证不超过 10610^6106 )，他想删除其中的子串 TTT ,他将删去 SSS 中第...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15810272.html 题目 原题来自：POI 2012 给出一个由小写英文字母组成的字符串 S，再给出 q 个询问，要求回答 S 某个子串的最短循环节。 如果字符串 B 是字符串 A 的循环节，那么 A 可以由 B 重复若干次得到。 思路 首先，我们如果有三点： 一个字符串的循环节必然是字符串长度的约数 循环节的倍数如果长度还是字符串长度的约数，那么他也是循环节 如果一个长度 iii 是字符串循环节长度，那么 [l,r−i][l, r-i]...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：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 门课程学习，问他能获得的最大学分是多少？ 思路 对于没有祖先的，就连向一个虚点，...