摘要：
前言 最近发现只要每分钟都在做有意义的事就不算颓, 同理的, 这场考试只要每分钟都在想些事情, 也就不算 短期的主要目标就是利用好时间, 其他的问题我基本上已经解决了, 就是时间分配利用上的问题 所以就只抓时间分配, 这段时间先不去想别的, 就好好把时间利用起来, 不死磕, 不畏难, 利用好时间, 阅读全文
posted @ 2024-12-10 12:33
Yorg
阅读(18)
评论(0)
推荐(0)
摘要：
算法 显然的, 每次掷硬币, 女王(以下称为 \(B\)) 一定会将 \(\rm{Alice}\) (以下称为 \(A\)) 丢到下面, \(A\) 一定会将自己拉到上层 带到这道题里面去, 我们显然要做类似于树上的概率 \(\rm{dp}\) 一眼发现, 令 \(f_u\) 表示第 \(i\) 个 阅读全文
posted @ 2024-12-09 19:34
Yorg
阅读(18)
评论(0)
推荐(0)
摘要：
算法 首先观察对于一个确定的数组 \(x\) , 怎么去计算这样的答案 对于每一个值 \(u\) , 假设其出现次数为 \(Ap_u\) , 那么最多产生的贡献就为 \(\displaystyle\min_{v \leq u} Ap_v\) , 原因是显而易见的 那么怎么对于每一个子串串都计算答案呢 阅读全文
posted @ 2024-12-09 12:56
Yorg
阅读(15)
评论(0)
推荐(0)
摘要：
算法 转化题意, 对于一个菊花图, 每次操作可以去到中心点, 再任意找一个外点跑, 首先考虑 \(\rm{dp}\) 的做法 对于每一天的后半部分, 我们考虑前半天走了长路和前一天走了短路两种情况, 显然的, 如果前半天走了长路, 那么后半天一定要走短路, 如果前半天走了短路, 后半天走长路和短路都 阅读全文
posted @ 2024-12-09 10:19
Yorg
阅读(17)
评论(0)
推荐(0)
摘要：
算法 一眼计数 \(\rm{dp}\) , 不会, 下播 好的让我们分析一下题意 问题可以简单地转化为对于每一个字母, 只能选择另外的某些字母作为下一个, 求一共的可能性 简单的, 我们找出 \(\rm{dp}\) 方程, 令 \(f_{i, s}\) 表示考虑前 \(i\) 个字母, 以 \(s\ 阅读全文
posted @ 2024-12-08 20:25
Yorg
阅读(10)
评论(0)
推荐(0)
摘要：
算法 看到数据范围很小, 考虑状压 \(\rm{dp}\) 我们考虑从左上往右下推答案, 那么显然的, 我们只需要考虑向上向左方向的冲突情况, 而无需考虑向下向右的 考虑轮廓线 \(\rm{dp}\) , 虽然不太标准就是了 实际上对于这样的情况, 我们考虑枚举绿色部分是否选择, 然后对状态进行转移 阅读全文
posted @ 2024-12-07 15:31
Yorg
阅读(83)
评论(0)
推荐(0)
摘要：
算法 经典题, 好好学一下 首先用一条虚线把矩阵分为两部分, 上面的部分已经填充完毕, 下面还没有完成 那么我们记录这条虚线 (轮廓线) 下方的 \(n\) 个方块, \(0\) 表示没有填充砖块, \(1\) 表示填充了砖块, 那么如何转移呢? 首先规定转移必须只能向上和向左填, 这样可以简化, 阅读全文
posted @ 2024-12-05 20:38
Yorg
阅读(14)
评论(0)
推荐(0)
摘要：
算法 转化题意, 显然的, 每次操作必定是先锻造再熔毁, 获得 \(2\) 点经验, 并且花费 \(w_i = a_i - b_i\) 个同类型金属, 问题就是说, 如何操作使得操作次数可以最多 首先使用贪心思路, 以 \(w_i\) 为关键字升序排序, 显然的, 在前面的物品一定应该先选择, 并且 阅读全文
posted @ 2024-12-05 16:15
Yorg
阅读(20)
评论(0)
推荐(0)
摘要：
算法 全都想到了, 不会读入和 \(\rm{LCA}\) 直接把赛时记录的拉过来 对于 \(50 \%\) 的数据点, 直接输出 \(-1\) 即可 前 \(20 \%\) 直接预处理即可 注意到一个很强的性质, 即 保证在此之前在城市 \(x\) 与 \(y\) 之间不存在任何路径 也就是说每次连 阅读全文
posted @ 2024-12-04 20:10
Yorg
阅读(13)
评论(0)
推荐(0)
摘要：
算法 想到了建立补图之后二分图的处理, 有一点水平但不多 显然的, 建立补图之后, 一个团之间不存在边, 只有团之间可能出现边, 那么如果出现了奇环, 显然无解 但是这个二分图比较奇妙啊, 有些二分图是孤立在外的, 但是我们发现, 补图中孤立在外, 那么在原图中, 它们就一定可以并成一个完全子图, 阅读全文
posted @ 2024-12-04 20:08
Yorg
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号