AcWing - 随笔分类 - Sakana~

扑克牌 - 期望dp

摘要：扑克牌 - 期望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] 阅读全文

posted @ 2023-04-04 14:35 Sakana~ 阅读(23) 评论(0) 推荐(0)

AcWing周赛62-64 中比较有意思的小题题解

摘要：

石蒜！阅读全文

posted @ 2022-08-14 18:22 Sakana~ 阅读(51) 评论(0) 推荐(0)

AcWing 第60场周赛

摘要：AcWing 第60场周赛 https://www.acwing.com/activity/content/competition/problem_list/2048/ A. AcWing 4494. 吃饭签到题 #include <bits/stdc++.h> using namespace s 阅读全文

posted @ 2022-07-16 22:09 Sakana~ 阅读(41) 评论(0) 推荐(0)

【kuangbin】专题六最小生成树

摘要：【kuangbin】专题六最小生成树 https://www.acwing.com/activity/content/90/ 感觉这个专题难度偏低个人认为只有第7. 11.可以写一写，其它都是板子题 1. AcWing 4291. 丛林之路最小生成树板子题 kruscal #include < 阅读全文

posted @ 2022-07-15 15:32 Sakana~ 阅读(52) 评论(0) 推荐(0)

AcWing 第59场周赛

摘要：AcWing 第59场周赛 https://www.acwing.com/activity/content/competition/problem_list/2015/ AcWing 4491. 数组操作按题意模拟即可注意小坑：前缀和包括第0项，多一个答案0 #include <bits/std 阅读全文

posted @ 2022-07-09 23:51 Sakana~ 阅读(30) 评论(0) 推荐(0)

【kuangbin】专题一简单搜索

摘要：【kuangbin】专题一简单搜索 https://www.acwing.com/activity/content/90/ 目录： 1. 棋盘问题普通dfs问题，注意回溯。 dfs问题就是每种方案都try一下，一直莽到头，然后再挨个回头（回溯） #include <bits/stdc++.h> 阅读全文

posted @ 2022-07-02 17:25 Sakana~ 阅读(45) 评论(1) 推荐(0)

AcWing 算法提高课差分约束专题

摘要：