摘要：Problem - D - Codeforces 用记忆化搜索过的，然而DP能快300ms 记忆化搜索 | \(\texttt{set}\)模拟 核心思路一致，都是通过定义一个状态，即在第t次到达第now点来去重剪枝 记忆化搜索 int n, m, x; std::vector<std::pair< 阅读全文

摘要：Problem - G - Codeforces 思路 一开始写了一个无脑BFS剪枝求最短路，然后顺带更新最小线路数量，被hack了。 应该直接针对问题处理，通过BFS直接求最小线路数量。 这题可以转化成对于一个单点，只有两种选择 走与当前颜色相同的点，答案不变 走与当前颜色不同的点，答案加一 这被 阅读全文

摘要：似乎比较useless，暂时就浅尝辄止 概述 找到答案的单调性，把原来多重循环嵌套 \(O(n^2)\) 的枚举优化成双指针维护的 \(O(n)\) 枚举。 //暴力 for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) { todo; } 阅读全文

摘要：由于网上遗传算法的博客要么是例题不足，要么是过于工程化，所以准备写一篇更加亲民的博客。篇幅不长，深入浅出。由于笔者能力有限，可能出现部分错误。 概述 就不从百度上往下搬了。 遗传算法，又称为 \(\text{Genetic algorithm(GA)}\)。其主要思想就是模拟生物的遗传与变异。它的用 阅读全文

摘要：基本情况 第一次打这个，感觉跟CF有点不一样。 A题秒了。 B题就完全背包变种秒了。 C题简单模拟，秒了。 D题明显是二位前缀和，但是后面处理总感觉有点麻烦，就先调到E。 D - Tile Pattern D - Tile Pattern (atcoder.jp) We define a funct 阅读全文