• 2024-11-0820241015 最短路与生成树
    20241015最短路与生成树@.ThearmyofThutmoseIII题号是@,原因是过了之后才发现测不了被删了。注意到问题形如最大值最小,直接上二分答案。考虑如何check。设当前check的答案为\(x\)。容易获得一个猜想,点一定放在区间端点上。那么将区间端点离散化。记\(a_i\)表示第
  • 2024-10-1520241015
    P1037易形迷宫(maze)我们可以转化一下题面,把胸口碎大石的功能换成幽灵,可以直接穿透石头,那么我们可以把炸碎石头改成可以向\(8\)个方向随便走\(k-1\)步,然后我们直接\(dij\)即可#include<bits/stdc++.h>usingnamespacestd;usingPii=pair<int,int>;consti
  • 2024-10-15校测 20241015 图论
    保龄了!因为图论只自学过最短路Problem1.礼物分配为了庆祝大佬\(wxh\)的生日,众人决定为他准备礼物。现在有\(n\)个礼品盒排成一行,从\(1\)到n编号,每个礼品盒中可能有\(1\)个或\(0\)个礼品。大佬\(wxh\)提出了\(m\)个要求,形如“第\(l[i]\)到第\(r[i]\)个礼品
  • 2024-10-15cvpr注意事项和注册流程(2025版)(20241015更新还未开放注册)
    本文章基于现有网上没有cvpr详细版本的一步一步的注册流程进行编写,用于指导自己和方便他人进行注册。接下来将从CVPR2025的重要节点、变更事项、注册流程进行说明重要节点CVPR2025变更的重要事项Duetothedramaticincreaseinthenumberofsubmissionsandthedeterio