- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2023.5.21威海市赛游记
抱着终于改完这道题了的想法又交了一发，于是喜闻乐见地它又T了（我们的心理：？本地数据可是跑了0.1s，这已经完全没有超时的可能性了吧）。交过E之后全队开始一起去想B题，看了遍题之后发现似乎是NOIP的一道原题，不过过了两三年我们三个人都已经不记得做法了，想了大概1h左右发现只是个简单的遍历统计题，学长花十几分钟写了程序以后一发通过。九点钟到了工大的比赛场地，签到完费了好大劲才找到我们队的桌子（这里要吐槽一下主办方排的顺序，居然不是按照编号来排的，现场也没有什么指示，几乎找遍了整个房间才找到位置）
2023-05-22 20:38:03
136
2
原创 [MediaPipe] 解决AttributeError: module mediapipe.python.solutions.holistic has ... FACE_CONNECTIONS问题
查找资料发现，报错原因是MediaPipe库在某个版本的更新中把。在使用Python的MediaPipe库时，遇到了。于是解决方案就很显然了，将代码中的。
2023-05-16 21:07:32
1644
1
原创 [矩阵快速幂] AcWing 206 石头游戏
传送门看到题目，第一反应以为是模拟水题。结果一看数据范围1e81e81e8…看来模拟是不行了，需要复杂度更优的解法
2020-09-13 22:03:46
220
原创 [NOIP2007] 矩阵取数游戏——区间dp+高精
[NOIP2007] 矩阵取数游戏题目链接思路：区间dp+高精发现每行答案分别独立，于是考虑分行做区间dp，最终把每行的答案相加。状态转移方程（对每一行，l为区间长度）：f[i][j]=max(f[i+1][j]+a[i+1]∗2m−l−1, f[i][j−1]+a[j−1]∗2m−l−1)f[i][j]=\max(f[i+1][j]+a[i+1]*2^{m-l-1},~f[i][j-1]+a[j-1]*2^{m-l-1})f[i][j]=max(f[i+1][j]+a[i+1]∗2
2020-08-08 00:24:18
188
原创 loj 10151. 「一本通 5.1 练习 2」分离与合体
#10151. 「一本通 5.1 练习 2」分离与合体题目链接一道比较裸的区间dp设状态 fl, rf_{l,~r}fl, r 为合并到 [l, r][l,~r][l, r] 时获得的最大价值，那么对于 l≤k≤rl \le k \le rl≤k≤r 有fl, r=max(fl, r ,fl, k+fk+1, r+(al+ar)∗ak)f_{l,~r}=\max(f_{l,~r}~,f_{l,~k}+f_{
2020-08-01 08:33:11
348
原创 UVA1347 旅行
UVA1347 旅行题目大意给定 nnn 个点 (xi,yi)(x_i,y_i)(xi,yi)，从最左边的点出发到达最右边，再返回最左边，要求经过的点不重复且覆盖所有的点，求最小路径长（两点的距离定义为欧几里得距离）思路：动态规划题目要求从左到右再到左的路径长，可以转化成两个人同时从左边出发向右走，且路径不重叠这样就可以确定状态 fi, j (i>j)f_{i,~j} ~ (i \gt j)fi, j (i>j)，表示其中一个人走到 iii
2020-08-01 08:30:26
159
MS-DOS系统镜像
2014-03-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人