Ryder00 - 博客园

摘要： Ryder，高一，现居浙江学习。退役OIer，平常打打舞萌。原博客搬迁至此，cnblogs大概率不更新了。欢迎访问洛谷主页，bilibili。阅读全文

posted @ 2023-08-21 10:31 Ryder00 阅读(23) 评论(2) 推荐(1)

2023年5月16日

THUSC2023 游记与总结

摘要：凑合看。考前一周喜报一则：阳了。刚到广附三天，奶茶店还没喝过呢，被迫回家。刚从文化课回来，状态刚有点起色，大病一场直接送走。一周没做题，裸考上南京。从广州飞南京，机场转地铁到酒店花了快一个半小时，差评。南京刮大风下雨，我从广州穿短袖短裤来的，快被冻死，差评。报到领衣服买餐票，两顿午饭 60 块？阅读全文

posted @ 2023-05-16 21:28 Ryder00 阅读(46) 评论(0) 推荐(0)

luoguP3247 [HNOI2016]最小公倍数题解

摘要：题意给定一张

$N$ 个顶点

$M$ 条边的无向图(顶点编号为

$1,2,\ldots,n$ )，每条边上带有权值。所有权值都可以分解成

$2^a\times 3^b$ 的形式。现在有

$q$ 个询问，每次询问给定四个参数

$u,v,a$ 和

$b$ ，请你求出是否存在一条顶点

$u$ 到

$v$ 阅读全文

posted @ 2023-05-16 21:19 Ryder00 阅读(10) 评论(0) 推荐(0)

技术总结(1)：特殊点

摘要：开坑。阅读全文

posted @ 2023-05-16 14:50 Ryder00 阅读(16) 评论(0) 推荐(0)

2023年5月9日

CF1824B2 LuoTianyi and the Floating Islands题解

摘要：是 Div2 的 D1 和 D2。题意给定一棵

$n$ 个结点的树，现在有

$k(k\leq n)$ 个结点上有人。一个结点是好的当且仅当这个点到所有人的距离之和最小。求在这

$n$ 个点中随机取

$k$ 个点时，好的结点的期望个数，对

$10^9+7$ 取模。 Easy: $k\leq 3 阅读全文

posted @ 2023-05-09 11:11 Ryder00 阅读(104) 评论(0) 推荐(0)

2023年4月11日

HBOI2023 总结

摘要：初中rk3，全省rk29。 NOIP挂35分，省选挂40分，如果一分没挂刚好进队。真是不甘啊。或许，每个人都是这么想的吧。如果我如何如何，肯定就怎样怎样。可是时间不会倒流。自己的问题还是太多了，手比脑子快的坏毛病还是改不了，总是在打完之后才顿时发觉算法从头开始都是错的。推式子时无法想象到不合阅读全文

posted @ 2023-04-11 00:36 Ryder00 阅读(61) 评论(0) 推荐(1)

2022年11月5日

优质算法笔记与博客

摘要： - [生成函数入门](https://www.cnblogs.com/zwfymqz/p/10521686.html "生成函数入门") - [数学期望](https://www.luogu.com.cn/blog/ShineEternal/mathematical-expectation "数学期阅读全文

posted @ 2022-11-05 15:07 Ryder00 阅读(18) 评论(0) 推荐(0)

2022年10月21日

CF1716C Robot in a Hallway题解

摘要：

$2000$ 分的 DP 题。题意给定一个

$2$ 行

$n$ 列的网格。机器人初始坐标为

$(0,1)$ ，每一秒都可以向四周移动。每个格子有解锁时间，在该时间之前机器人不可以进入该格子。每个网格只可以遍历一遍，求机器人遍历整个网格图的最少时间。

$n\leq2*10^5$ 。思路显然，由于每个阅读全文

posted @ 2022-10-21 20:42 Ryder00 阅读(55) 评论(0) 推荐(0)

2022年10月5日

典题、好题与板题