摘要：
看题 也是给他绑上 \(\rm{Subtask}\) 了, 这我骗鸡毛分啊 感冒也是非常难受, 但是事已至此, 先读题吧 题目背景好看爱看 \(\rm{T1}\) 图论题, 好玩 \(\rm{T2}\) 大概也是不会做, 再说 \(\rm{T3}\) 难绷, 考虑高档暴力 \(\rm{T4}\) 这 阅读全文
posted @ 2024-11-26 14:53
Yorg
阅读(12)
评论(0)
推荐(0)
摘要：
算法 先转化题意 在有 \(n\) 个点 \(m\) 条边的有向图上, 从点 \(S\) 开始, 最终到达一个拥有酒吧的点 求途径最大点权和, 其中可以重复经过一个点, 但是点权和不再计算 现在动用一下注意力, 在抽象有向图上不好处理, 我们考虑 \(\rm{DAG}\) 的情况 显然的, 对于一个 阅读全文
posted @ 2024-11-22 20:49
Yorg
阅读(28)
评论(0)
推荐(0)
摘要：
算法 考虑 \(\rm{dp}\) 其实谁都知道是 \(\rm{dp}\) , 但是推不出来啊 这个问题的关键点在于注意到每次往回走, 必定需要走到之前只访问过一次的位置, 这样算法才有正确性 容易的, 令 \(f_i\) 表示游览结束前 \(i\) 个点的最小时间花费, 由上面的结论可知, 对于 阅读全文
posted @ 2024-11-22 19:58
Yorg
阅读(15)
评论(0)
推荐(0)
摘要：
算法 显然的, 我们可以先转化问题 对于无向图上的 \(n\) 个点, 点之间的边权就是 \(\min(\text{图上的欧氏距离的平方和}, v)\) , 求走完所有点时经过的最小边权和 手玩样例看下有没有思路? 显然的, 对于 \(50 \rm{pts}\) , 状压可以解决 考虑剩下的 \(5 阅读全文
posted @ 2024-11-22 18:31
Yorg
阅读(14)
评论(0)
推荐(0)
摘要：
看题 也是把昨天的题调完 + 开大, 开局自带 \(15 \rm{min}\) 劣势( 还是老 \(\rm{Theme}\) 用的爽 机房有人能把薄膜键盘敲出机械的声音 感觉每场都只打了弱智分, 怎么办? \(\rm{A}\) 我咧个逆序对啊 一眼找规律 + 思维, 应该能做 \(\rm{B}\) 阅读全文
posted @ 2024-11-22 14:47
Yorg
阅读(18)
评论(0)
推荐(0)
摘要：
前言 米奇妙妙 \(\rm{dp}\) , 也是高端计数 这种题看得懂想不出, 还是非常难蚌 能不能多想想再去看 \(\rm{TJ}\) 啊 算法 思路 \(1\) 注意到除了割边, 其他的边都没有影响, 显然可以缩 \(\rm{e}\)-\(\rm{DCC}\) 再进行处理 这里发现缩完之后形成一 阅读全文
posted @ 2024-11-21 16:41
Yorg
阅读(100)
评论(0)
推荐(0)
摘要：
算法 考虑 \(\rm{dp}\) 令 \(f_{i, j}\) 表示前 \(i\) 个数中, 分成 \(m\) 组的最小花费 关于转移, 我们有 \[f_{i, j} = \min(f_{k, j - 1} + j \times \rm{Sum}(k + 1, i) + \max(k + 1, i 阅读全文
posted @ 2024-11-21 08:34
Yorg
阅读(19)
评论(0)
推荐(0)
摘要：
算法 很显然是一种区间 \(\rm{dp}\) , 然而赛时我因为觉得 \(\mathcal{O}(n ^ 3)\) 过不掉跑去打假算法了? 代码 略 总结 赛时思路方向是对的, 但是直接正向去做会导致正确性趋势 喵了个咪的, 这个题一开始思路就是错的, 还能给我分是真的绷不住 阅读全文
posted @ 2024-11-20 16:47
Yorg
阅读(10)
评论(0)
推荐(0)
摘要：
看题 前言: 花了 \(10 \rm{min}\) 把昨天的题调了一下, 神经 \(\rm{T1}\) 艹, 再一次缺失大样例 神秘博弈放 \(\rm{T1}\) , 大抵可做 (主要原因是 \(\rm{lhs}\) 键盘敲得框框响) 手玩几组数据大概能做, 后面再认真看 \(\rm{T2}\) 看 阅读全文
posted @ 2024-11-20 16:41
Yorg
阅读(18)
评论(0)
推荐(0)
摘要：
前言 老登你也知道你又在出 \(\rm{LIS}\) 算法 首先我们需要注意到, 本质上和随机了一个 \(1 \sim n\) 的排列没有任何区别 具体的, 任意一个 \(\rm{LIS}\) 数列, 都仅仅是由大小关系推过来的, 并且可以证明, \(\rm{LIS}\) 数列相同, 当且仅当大小关 阅读全文
posted @ 2024-11-20 16:27
Yorg
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号