随笔分类 - AcWing
摘要:扑克牌 - 期望dp https://www.acwing.com/problem/content/220/ #include <bits/stdc++.h> using namespace std; const int N = 20, inf = 1e9; double f[N][N][N][N]
阅读全文
摘要:AcWing 第60场周赛 https://www.acwing.com/activity/content/competition/problem_list/2048/ A. AcWing 4494. 吃饭 签到题 #include <bits/stdc++.h> using namespace s
阅读全文
摘要:【kuangbin】专题六 最小生成树 https://www.acwing.com/activity/content/90/ 感觉这个专题难度偏低 个人认为只有第7. 11.可以写一写,其它都是板子题 1. AcWing 4291. 丛林之路 最小生成树板子题 kruscal #include <
阅读全文
摘要:AcWing 第59场周赛 https://www.acwing.com/activity/content/competition/problem_list/2015/ AcWing 4491. 数组操作 按题意模拟即可 注意小坑:前缀和包括第0项,多一个答案0 #include <bits/std
阅读全文
摘要:【kuangbin】专题一 简单搜索 https://www.acwing.com/activity/content/90/ 目录: 1. 棋盘问题 普通dfs问题,注意回溯。 dfs问题就是每种方案都try一下,一直莽到头,然后再挨个回头(回溯) #include <bits/stdc++.h>
阅读全文
摘要:
SPFA 负环 01分数规划
阅读全文

摘要:
(DAG)(拓扑排序,dijkstra)
阅读全文

摘要:
各种搜索算法 迭代加深 IDA*等
阅读全文

摘要:
DFS 剪枝 《算法竞赛进阶指南》
阅读全文

摘要:
失败的一场周赛QAQ
简单位运算 模拟推公式 树状数组 + 离散化 + 二分
阅读全文
