摘要：
传送门 很小清新的思维题。 题意：很简单了，不再赘述。 做法： 首先对于一行的非常好做，我们直接考虑第 \(i\) 个位置一定匹配到第 \(i\) 个硬币，直接计算答案即可，设硬币的前缀和为 \(s_i\)，则答案为 \(\sum\limits_{i=1}^n |i-s_i|\)，意义为考虑当前这个 阅读全文
posted @ 2025-08-11 23:53
LUlululu1616
阅读(8)
评论(0)
推荐(0)
摘要：
题意：给出一棵树，要求你加一条边，使得图上简单路径最多。 做法： 我们先刻画一下加一条边后路径个数是多少，发现只有对于两个点都不在环上且向环走最后到的节点相同，也就是在同一颗子树内的点没有增加路径。 那么我们回到树上，我们就等同于选择两个点之间连一条边，环即是这条边和他们在树上的路径所形成的环。我们 阅读全文
posted @ 2025-08-11 23:20
LUlululu1616
阅读(8)
评论(0)
推荐(0)
摘要：
题意：很简单了，不再赘述。 做法： 首先我们注意到，因为 \(b_i\ge 2\)，所以我们无脑全局操作 \(\log V\) 次之后一定可以满足条件。 同时注意到我们是对区间中最小的 \(b\) 以他为除数，所以说我们很自然可以去建出一个 \(b\) 的小根笛卡尔树。 发现对于一个笛卡尔树的子树， 阅读全文
posted @ 2025-08-11 22:27
LUlululu1616
阅读(14)
评论(0)
推荐(0)
摘要：
题意：给出一个数列 \(a\)，再给出若干次操作，每次操作形如以下两种： 所有数对 \(v\) 取 min。 区间对 \(v\) 取 max。 求最后的序列有多少种。 做法： 首先我们注意到一件事情，我们的原数组是不影响答案的，因为一个数要不然按自己算，要不然就是被取 max 后又取 min，或者你 阅读全文
posted @ 2025-08-11 08:33
LUlululu1616
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号