1.15闲话

推歌：蜥蜴舞曲/洛天依 by 伊野奏/Creuzer/Real illusions

为啥感觉今天我闲话内容都这么少的样子，可能是因为HS_xh这几天去搞whk了导致闲话水平大幅下降(他去搞whk管我啥事

今天上午帮助高一大佬去找羽毛球拍然后没找到，回来用手一抹我去怎么流鼻血了(流汗黄豆)

菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜我怎么这么菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜

---

改题改题，昨晚ABC的DEFG都没打出来最破防的一集

但是我非常菜，有2道到现在都不会的坐等题解

• D - Pyramid

  经典考场上看了一辈子没看出来，赛后就会了

  直接大力计算当前点左右延伸出来的能用的前后一些延伸然后去记录延伸的最长的就能做了

  最后对于那一堆去直接枚举找最大的即可

• E - Digit Sum Divisible

  看起来是数位DP，真不会啊，先不改了

• F - Rotation Puzzle

  • 题意：

    给你一个矩阵问能否通过多次旋转其中一个\((n-1,m-1)\)的矩阵让矩阵的每个数都变成\(a_{i,j}=(i-1)*m+z\)，问多少次可以出来，若超过\(20\)步则无解并输出\(-1\)

  • 思路

    大力 DFS ,每次旋转都是只有四种可能分别是以\((1,1)\)为端点,以\((1,2)\)为端点,以\((2,1)\)为端点,以\((2,2)\)为端点

    那么就对此进行搜索，若搜索次数大于20直接跳出即可

    时间复杂度\(O(4^{20})\)

    你说的对但是其实发现过不去！怎么办呢

    可以使用双向搜索，从起点和终点都搜索10步判断是否相同，时间复杂度是\(O(2\times 4^{10})\)

• G - 16 Integers

  G题都不敢看，我咋会这个

---

我一直想要汇总一下自己学过的东西，但是感觉很wyy于是删了，现在又打算汇总了，我就是一分钟人