摘要： 前言 为什么没有人暴力快速幂啊，Ta不香嘛/kel 题意 设读入为 $abcde$ ，求 $acedb^5\mod{10^5}$ 的结果。 $\sf {Solution}$ 显然暴力啊。 先把每一位求好然后把新数算出来。 快速幂就行了。 $\sf {P.S.}$ 输出格式：一行，5个数字，没有间隔符 阅读全文

摘要： 前言 数据水的一批，$\mathcal{O}(n^3)$ 给过我觉得是不应该的。 题意 有一个由 $0$ 和 $1$ 组成的序列 $a_1,a_2,a_3,a_4....,a_n$ 。 规定可以选择一段区间取反。问取反后序列中最多有多少个 $1$ 。 $\sf Solution$ $\sf Step 阅读全文

摘要： 前言 最近板子题刷多了…… 题意 一个 $8\times 8$ 的棋盘，问马从起点到终点的最短步数为多少。 $\sf Solution$ 要求最短路径嘛，显然 bfs 更优。 读入 这个读入处理有点麻烦…… 我们可以把表示行的字符转化为数字，即 ch-'a'+1 。 搜索 将起点入队，每次获取队首元 阅读全文

摘要： 前言 想了好久树状数组啥的，后来想想写打个差分再说，结果写完一遍AC了…… 强烈安利 题意 一个由 $n$ 个元素组成的序列，给出 $k$ 个操作，每次将 $a\sim b$ 加上 $1$ ，求这个序列的中位数。 $\sf {Solution}$ ~~想用树状数组的直接可以停了。~~ 差分。 差分是 阅读全文

摘要： 前言 这什么题啊，不就是个二分答案我从65到100都经历了一遍……（瞬间气哭） $\sf {Solution}$ ~~题目理解起来不难的，大意就懒得写了。~~ 一眼二分答案。 此题属于在形如 ${0,0,0....1,1,1,}$ 的序列中查找第一个 $1$ 的题型。 算法流程： 初始化 $l=0, 阅读全文