Loading

2025年3月7日
好文
该文被密码保护。 阅读全文
posted @ 2025-03-07 10:56 Anins 阅读(6) 评论(0) 推荐(0)
推荐文章/视频
该文被密码保护。 阅读全文
posted @ 2025-03-07 10:56 Anins 阅读(3) 评论(0) 推荐(0)
关于程序排错
该文被密码保护。 阅读全文
posted @ 2025-03-07 10:49 Anins 阅读(3) 评论(0) 推荐(0)
2024年11月24日
题解：[P11311 漫长的小纸带]
摘要： P11311 漫长的小纸带 题意： 有一个长度 \(n\) 的序列 \(a\)，将 \(a\) 分成若干段，使得所有段价值和最小，定义价值为一段内元素数量的平方。 思路： 显然能用动态规划来计算答案，设 \(f[i]\) 表示到第 \(i\) 个位置所获得的最小价值，考虑怎么转移。 最直接的就是从 阅读全文
posted @ 2024-11-24 21:00 Anins 阅读(32) 评论(0) 推荐(0)
题解：P1156 垃圾陷阱
摘要： P1156 垃圾陷阱 思路： 很显然这是一道动态规划，且每个物品有两种选择：用作增加生命或高度。 增加高度会损失一定的生命，反之同理，是不是很像背包问题？确实是它的变形。 考虑设 \(f[i][j]\) 表示到第 \(i\) 个物品，生命值为 \(j\) 时所到达的最大高度。 那么我们考虑转移，显然 阅读全文
posted @ 2024-11-24 14:54 Anins 阅读(78) 评论(0) 推荐(0)
2024年11月18日
题解：P3177 [HAOI2015] 树上染色
摘要： [HAOI2015] 树上染色 思路： 先考虑怎么计算答案，后动态规划。 数学部分： 我们发现此题让我们计算最大收益，那我们考虑一种染色方案的收益是怎么算出来的： 显然总收益为所有边贡献之和，一条边对收益的贡献显然是经过它的次数与它的权值之积，那么总收益就是 \(\sum (w[i] \times 阅读全文
posted @ 2024-11-18 07:26 Anins 阅读(28) 评论(0) 推荐(0)
2024年11月10日
题解：[ABC379D] Home Garden
摘要： [ABC379D] Home Garden 题意： 开始有一个空集，有 \(Q\) 次操作，每次有标识数 \(op\)： 若 \(op\) 为 \(1\)：为集合添加一个元素 \(0\)。 若 \(op\) 为 \(2\)：输入 \(T\)，为集合内所有元素增加 \(T\)。 若 \(op\) 为 阅读全文
posted @ 2024-11-10 08:34 Anins 阅读(15) 评论(0) 推荐(0)
2024年10月24日
题解：P3012 [USACO11FEB] Cowlphabet G
摘要： [USACO11FEB] Cowlphabet G 题意 有 \(P\) 种拼接方式，问由 \(U\) 个大写字母和 \(L\) 个小写字母合法组合的方案数。 输出方案数对 \(97654321\) 取模的值。 思路 动态规划，还没有人写逆推方法，刚好我做的逆推。 设 \(f[i][j][z]\) 阅读全文
posted @ 2024-10-24 21:31 Anins 阅读(19) 评论(0) 推荐(0)
2024年10月20日
题解：[ABC376D] Cycle
摘要： [ABC376D] Cycle 题意： 有 \(n\) 个点，\(m\) 条边权为 \(1\) 的单向边，问经过 \(1\) 号点的最小环长度。 思路： 从 \(1\) 号点开始 bfs，枚举队首点出边所至点，若未遍历过就更新距离且压入队列，若遍历过且点的编号为 \(1\)，说明可以构成一个环，用当 阅读全文
posted @ 2024-10-20 09:16 Anins 阅读(38) 评论(0) 推荐(0)
题解：[ABC376C] Prepare Another Box
摘要： [ABC376C] Prepare Another Box 题意： 给定 \(N\) 个物品，第 \(i\) 个的体积为 \(a_i\)，以及 \(N-1\) 个箱子，第 \(i\) 个的体积为 \(b_i\)，让我们添加一个箱子，使得每个物品都能找到一个不小于它的箱子，求添加箱子的体积的最小值，无 阅读全文
posted @ 2024-10-20 08:51 Anins 阅读(19) 评论(0) 推荐(0)