摘要:
这道题还是很温柔的签到题 看了两分钟就搞出来了 然后忘记在每次更新队首之后重新更新答案了 然后幸好改出来惹 用滑动窗口维护对于每个右端点的最优左端点 就是每次加入元素 如果合法那么我就贪心的弹出队头然后区间长度取最小值即可 代码 emmmmm考试的时候wans给我说这道题是2sat我还不信... 然 阅读全文
摘要:
这道题就是一道模拟题 也没有什么细节 反正蛮好写的 代码 第二题是一个数论题 然后我们都没有弄出来 就先不改了 这道题本来是哈希的 然后zjj同学写了可持久化线段树 我就学习了一波可持久化线段树 哈希的做法是 对于每一个节点 维护一个对他进行操作的哈希值 比如我对这个节点进行过$12345$操作 那 阅读全文
摘要:
这道题就是一道肥!肠!裸!的!轮廓线dp 然后因为细节太多了还因为有一个sbsbsb编译错误 就是不准我函数名字取count...我恨 我永远讨厌轮廓线dp 代码 这道题挺难的 是一道中国剩余定理的题目 本来的公式还是比较好推出来的 先将终点的坐标变为正数 考虑要走到终点 向左向右向上向下的步数相互 阅读全文
摘要:
这道题我考试的时候没想出来 冷静分析一波 设一开始小$K$ 又$n$块芝麻 总共有$sum$块 那么小$X$有$sum - n$块 那么每次变化有两种情况 1.$n$更小 那么$n$变成$2n$ 2.$n$更大 那么$sum - n$变成$2 * (sum - n)$ 共有$sum$块 那么$n$变 阅读全文
摘要:
这道题就是一道$log$方 枚举乘以$b$的次数 那么加上$a$的次数穿插其中 那么剩下的数可以被表示为 $a * b ^ k1 +a * b ^ k2 + a * b ^ k3 + ... $ 同样的 剩下的树可以被表示成$b$进制的数 这个是同理的 所以就从枚举的次数开始往下能减得就减掉就可以了 阅读全文
摘要:
这道题一看就是可持久化并查集 然后我就愉快的yy了一波 还是错掉了qwqwqwqwq 方法是对的 就是我每次在树上查询$fa$的时候我还压缩了路径 导致这玩意空间炸掉了 所以要保证时间复杂度 就启发式合并 也就是$size$小的往$size$大的搞 这样子就保证每次合并的时候连通块元素个数每次至少乘 阅读全文
摘要:
今天的题比较水... 班上的大佬们都AK了 我这种蒟蒻就完全不会矩阵快速幂 我永远恨矩阵快速幂 然后这道题还是比较简单的 就是维护区间连续最大和 线段树维护一下就可以了 代码 这道题就是矩阵快速幂 然后借着这道题的机会我重新学习了一波矩阵快速幂... 方程还是很简单的 就不说了 最重要的就是构造转移 阅读全文
摘要:
这道题是一道$dp$啊.. 思路都对了 但是我没有考虑到所有的转移情况都可以变成两堆进行处理 所以我的想法是$dp[i][j]$表示$i$个盘子在$j$个柱子里转移 然后我每次是枚举分成的堆数 然后取$min$ 如果只考虑变成两堆转移就会简单很多 然后要知道$n$个盘子在三个柱子里转移的步数是$2^ 阅读全文
摘要:
这道题是一道矩阵乘法的题 我只想说 我恨矩阵乘法一辈子 然后这道题是$n * m$可以过得 所以对应乘出来之后的新矩阵 它对应的区域的贡献可以转移到原矩阵上面 画个图 新矩阵中的蓝色区域 是由蓝色的线分别点乘起来得到的 黄色的线分别点乘 所以对于右边紫色方块的贡献 就是分别和左边的紫色乘起来 那么那 阅读全文
摘要:
状态不好怎么办呢 今天考试我服了 第一题很简单但是我没想出来 幸好第二题数据比较水...我垃圾暴力都水过了 这道题倒着搞 正着搞其实是一样的 因为要保证最后的珠子递增 所以就优先保证最后一个珠子放在空着的最后一个位置 其他的珠子就乱放就可以了 每次空着的位置减一下就可以了 代码 因为这个每一行的转移 阅读全文