摘要：
传送门 首先显然的，如果一个位置开始播放了两圈还没结束，那么就永远不会结束 先考虑位置 $1$ 开始播放，用一个 $multisetset$ 维护一下当前听的所有歌，直到某一首歌 $r$ 不合法了就停止，此时播放的区间即为位置 $1$ 开始的答案 然后考虑从位置 $2$ 开始播放时和从位置 $1$ 阅读全文
摘要：
传送门 先来考虑一下二维时的情况，那么对于 $x$ 相同的点，我们按 $y$ 排序，然后相邻的一对对消除 最后 $x$ 坐标相同的点最多剩下一个，那么此时所有点的 $x$ 坐标都不一样 再按 $x$ 把 $x$ 相邻的一对对删除即可 扩展到三维，显然也可以同样的思路，先把 $x,y$ 相同的点按 $ 阅读全文
摘要：
传送门 这一题有点意思 首先预处理出 $pos[x]$ 表示编号 $x$ 的车是第几个出隧道的 然后按进入隧道的顺序枚举每辆车 $x$ 考虑有哪些车比 $x$ 晚进入隧道却比 $x$ 早出隧道 显然是 $1$ 到 $pos[x]$ 中还没访问过的车，那么暴力做法就是这样枚举然后看看有哪些没标记并打上 阅读全文
摘要：
传送门 显然是可以树形 $dp$ 的 对每个节点维护以下 $5$ 个东西 $1.$ 从当前节点出发往下的链的最大贡献 $2.$ 节点子树内不经过本身的路径最大贡献 $3.$ 节点子树内经过本身的路径的最大贡献 $4.$ 从当前节点出发的一条链加上经过这条链的路径构成的图形的最大贡献 $5.$ 从当前 阅读全文