随笔分类 -  知识总结 / 算法

从CF1941D与1741E初探可达性DP
发表于 2024-03-13 12:50阅读次数：19评论次数：0
摘要：Problem - D - Codeforces 用记忆化搜索过的，然而DP能快300ms 记忆化搜索 | set模拟 核心思路一致，都是通过定义一个状态，即在第t次到达第now点来去重剪枝 记忆化搜索 int n, m, x; std::vector<std::pair< 阅读全文 »
posted @ 2024-03-13 12:50 加固文明幻景 阅读(19) 评论(0) 推荐(0) 编辑
从CF1941G学习双端队列实现01BFS
发表于 2024-03-12 21:26阅读次数：50评论次数：0
摘要：Problem - G - Codeforces 思路 一开始写了一个无脑BFS剪枝求最短路，然后顺带更新最小线路数量，被hack了。 应该直接针对问题处理，通过BFS直接求最小线路数量。 这题可以转化成对于一个单点，只有两种选择 走与当前颜色相同的点，答案不变 走与当前颜色不同的点，答案加一 这被 阅读全文 »
posted @ 2024-03-12 21:26 加固文明幻景 阅读(50) 评论(0) 推荐(0) 编辑
双指针
发表于 2024-01-28 16:42阅读次数：8评论次数：0
摘要：似乎比较useless，暂时就浅尝辄止 概述 找到答案的单调性，把原来多重循环嵌套 O(n2) 的枚举优化成双指针维护的 O(n) 枚举。 //暴力 for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) { todo; } 阅读全文 »
posted @ 2024-01-28 16:42 加固文明幻景 阅读(8) 评论(0) 推荐(0) 编辑
浅谈遗传算法
发表于 2023-12-27 18:39阅读次数：69评论次数：0
摘要：由于网上遗传算法的博客要么是例题不足，要么是过于工程化，所以准备写一篇更加亲民的博客。篇幅不长，深入浅出。由于笔者能力有限，可能出现部分错误。 概述 就不从百度上往下搬了。 遗传算法，又称为 Genetic algorithm(GA)。其主要思想就是模拟生物的遗传与变异。它的用 阅读全文 »
posted @ 2023-12-27 18:39 加固文明幻景 阅读(69) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示