logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

2025 ICPC 武汉站

队友还要考试,那和我有什么关系?果断一人周五早上出发。12:00 起飞,原来预计 2 个多小时的路程,结果 13:30 就到了。刚在飞机上看了会儿离散的卷子,吃了点东西提示要降落了。不过差评的是竟然没有主食,只发鸡肉肠大 main 包,饿死我了连吃两个勉强吃饱。下了飞机发现到达层和出发层在一起?纠结了很久,最终还是坐 2 号线兜兜转转的来到了酒店(本来想先去玩玩的,但是想着有行李,顺便还得给手机充

题解:CF2106G2 Baudelaire (hard version)

所有相邻的点加入集合中,通过二分法找到哪一个子结点与根距离最近。次询问之后就能找到根节点。最后进行一次 dfs 并询问即可求出答案。由 G1 可知,只要能确定根节点的位置,就能够用。因此,本题就需要在不超过。次的询问中获得根节点的位置。利用这个性质,可以先找到以。综上所述,至多需要约。

#算法#c++
2022 NOIP 备赛记

已经高二了,依旧是蒟蒻。应该是最后一次比赛了,所以打算拼一把。就从国庆这一天开始写起吧。没啥逻辑,想到啥就说点啥,也算是记录一下一个信竞生的日常吧。大概是开始零碎的复习了。先从树链剖分入手,大概是每天码一题的样子,但是弱智的错误还是接连不断。什么询问下标没用改成 dfn\texttt{dfn}dfn 序啊,深搜写的时候忘记更新重儿子导致剖分了个寂寞啊等等问题是层出不穷。大概把剖分的基础题差不多写了

#c++
到底了