摘要：
原题链接 https://www.luogu.com.cn/problem/P1379 题解 八数码难题，一道十分经典的 $bfs$ 搜索题，所以我们可以用 $bfs$ 来解决这道题； 一. 单向 $bfs$ 我们可以将这九个格子依次排成一排，这样一个 $3*3$ 的矩阵就可以转化为一个九位数的数字 阅读全文
摘要：
原题链接 https://www.luogu.com.cn/problem/P4462 题目大意 给你一个长度为 $n$ 的序列和 $m$ 次询问，求每次询问中有多少个子区间异或和为 $k$； 题解 这是一道区间查询的题目，所用的算法是数据结构，我这里用的是莫队算法； 回顾一下异或的神奇性质： $1 阅读全文
摘要：
题目链接 https://www.luogu.com.cn/problem/U101928 看了一眼觉得 $T1$ 很水，原来是我想错了，悲惨爆零$qwq$。 虽然确实挺水的 嗯，首先看一下题目中的一个细节： 将 $n$ 根火腿分成均等的 $m$ 份，不是 $m$ 段 我就死在了这里 也就是说，你可 阅读全文
摘要：
原题链接 https://www.luogu.com.cn/problem/P2725 题目大意 给你 $m$ 个数，你可以从中任选不超过 $n$ 个数（每个数可以重复选择），求最大的 $k$ 使得 $1$~$k$ 内的所有数都能被表示； 题解 $70pts$： 既然让求每个数能否被表示，那么我们可 阅读全文
摘要：
原题链接 https://www.luogu.com.cn/problem/P2679 题目大意 给你两个字符串 $A$ 和 $B$，问你有几种方案使得将 $B$ 分成不重复 $k$ 段后每段在 $A$ 中依次出现； 题解 一般这种字符串 $dp$，还是两个字符串瞎搞的这种，状态设置是有套路的，然而 阅读全文
摘要：
原题链接 https://www.luogu.com.cn/problem/P3396 题目大意 给你一个长度为 n 的序列和 m 个操作，每次操作有两种类型： 1. 询问下标模 x 后为 y 的所有数之和； 2. 修改第 x 个数； 题解 先想想暴力怎么搞： 对于第 1 种操作，我们可以 O（n） 阅读全文
摘要：
原题链接 https://www.luogu.com.cn/problem/P1754 题目大意 一个长度为 2n 的括号序列由 n 个左括号和 n 个右括号组成，问有多少种合法方案； 题解 显然对于任意时刻，要是能找开 B，那么之前一定有一个 A 给他提供了一张 50 的 Money，如果将 A 阅读全文
摘要：
原题链接 https://www.luogu.com.cn/problem/P1504 闲话时刻 这道题是一道 暴力 $dp$好题，$dp$ 的方法和平常的不大一样，也许是我的脑回路清奇，总之还是值得做一下的 。 题目大意 有 $n$ 组数，每组数都是从大到小排列（好像没什么用），现在从每组数中删去 阅读全文
摘要：
原题链接 https://www.luogu.com.cn/problem/P1244 闲话时刻 CSP-S 考炸了，心情低落，开始水起了橙题 我觉得 dp 这一类的题在 CSP-S 中考的挺常见的（当然还有树论），作为一个 dp 菜鸡准备开始重新学 dp，暂且由这个题来作为新起点吧qwq 。 题目 阅读全文
摘要：
Day 0 考试前几天心情比较浮躁，一些题目要调个两三天，还有许多模板题打不对，看来注定凉凉； 坐大巴去日照的路上还打算复习算法来着，没想到我晕车这么厉害，几乎一睁眼就晕，想安安静静的睡会，那个电视播放的鬼畜情歌真是烦，大概好像是睡着过吧？醒着的时候qyf和zay在下第$2$盘棋，再一睁眼就下完$5 阅读全文