HaneDaniko - 博客园

2024年2月16日

摘要：该题目是一道树上背包问题，题目的全部思路已写在树上背包问题中. 该题目代码只供辅助理解. struct edge{ int to,w; }; vector<edge> e[1001]; int n,m,f[1001][1001]; void dfs(int s){ for(edge i:e[s] 阅读全文

posted @ 2024-02-16 21:23 HaneDaniko 阅读(93) 评论(0) 推荐(0)

[TK] 三角蛋糕 hzoi-tg#261

摘要：同机房大佬也写了这道题的题解. 我在另一篇题解中提到了这类问题的通解，接下来我们依照此通解思考该题. 问题处理首先我们来定义三角形的表示方式. 定义 \(f[i][j]\) 表示三角形 \((i,j)\) 的最大边长，其中三角形 \((i,j)\) 为垂直顶点坐标为 \((i,j)\) 的三阅读全文

posted @ 2024-02-16 10:27 HaneDaniko 阅读(187) 评论(0) 推荐(1)

[TK] 盖房子 hzoi-tg#262

摘要：同机房大佬也写了这题的题解. 通解分析此类问题我通常喜欢归纳成一类，即阻碍联通的坐标DP. 既然是阻碍联通，那么此类问题的通用思路是这样的：首先将dp数组图形化. 一般用一个特定图形上的特定点来标识整个图形. 比如假如我需要找正方形的最大面积，我可以用左下角坐标来表示整个正方形. 找三角形最大阅读全文

posted @ 2024-02-16 08:31 HaneDaniko 阅读(176) 评论(2) 推荐(1)

2024年2月15日

[TK] 矩阵取数游戏<简单版> hzoi-tg-906-2

摘要：本题是一个坐标DP问题状态转移首先我们注意到，一个状态只能由两种前置状态得到：取左边的数和取右边的数，因此我们以状态为阶段定义如下： \(f[a][b][c]\) 为状态转移数组，其中 \(a\) 为已取走的数目，区间 \([b,c]\) 为未取走的所有数组成的区间（能够发现，未取走的所有数组成阅读全文

posted @ 2024-02-15 10:21 HaneDaniko 阅读(510) 评论(0) 推荐(0)

文章目录

摘要：下次背景轮换 : \(\text{none}\) 个人主页文章精选理论初等Markdown与Katex使用指南图论 DP 数论与推论证明 | 其三技术插件 Windows Terminal 3.1 vimrc NoiLinux(虚拟机) Vscode 配置 Linux 终端控件：实时时刻阅读全文

posted @ 2024-02-15 06:59 HaneDaniko 阅读(260) 评论(0) 推荐(4)

2024年2月14日

[OI] 图论

摘要：图论专题总结 Author : HaneDaniko Contest 二叉树遍历欧拉路和欧拉回路最短路判断负环判断最小环最小生成树拓扑排序并查集分层图和分层图最短路 tarjan dfs序树上公共祖先差分约束二分图扫描线树链剖分 1. 二叉树遍历二叉树分为前序遍历，中序遍阅读全文

posted @ 2024-02-14 21:29 HaneDaniko 阅读(215) 评论(0) 推荐(1)

[TK] 一心净士 hzoj-tg-937-2

摘要：万元申万的（不是）嗯... 另外，这道题其实叫一心净士(shi) 而不是一心净土. 剖析我们注意到题目要让我们使最小的自然数最大，那么我们的每一个区间都要从零开始放. 显然，假如我们所有区间里最小的一个的长度为 \(n\) ，那么我们最多只能数到 \(n-1\) ，因为再往下数的话，最短的一个区阅读全文

posted @ 2024-02-14 19:42 HaneDaniko 阅读(264) 评论(3) 推荐(3)

公告