摘要：
Ryder，高一，现居浙江学习。 退役OIer，平常打打舞萌。 原博客 搬迁至 此，cnblogs大概率不更新了。 欢迎访问 洛谷主页，bilibili。 阅读全文
posted @ 2023-08-21 10:31
Ryder00
阅读(32)
评论(2)
推荐(1)
摘要：
凑合看。 考前一周喜报一则：阳了。刚到广附三天，奶茶店还没喝过呢，被迫回家。刚从文化课回来，状态刚有点起色，大病一场直接送走。一周没做题，裸考上南京。 从广州飞南京，机场转地铁到酒店花了快一个半小时，差评。南京刮大风下雨，我从广州穿短袖短裤来的，快被冻死，差评。报到领衣服买餐票，两顿午饭 60 块？ 阅读全文
posted @ 2023-05-16 21:28
Ryder00
阅读(54)
评论(0)
推荐(0)
摘要：
题意 给定一张 $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
阅读(25)
评论(0)
推荐(0)
摘要：
开坑。 阅读全文
posted @ 2023-05-16 14:50
Ryder00
阅读(22)
评论(0)
推荐(0)
摘要：
是 Div2 的 D1 和 D2。 题意 给定一棵 $n$ 个结点的树，现在有 $k(k\leq n)$ 个结点上有人。 一个结点是好的当且仅当这个点到所有人的距离之和最小。 求在这 $n$ 个点中随机取 $k$ 个点时，好的结点的期望个数，对 $10^9+7$ 取模。 Easy: $k\leq 3 阅读全文
posted @ 2023-05-09 11:11
Ryder00
阅读(114)
评论(0)
推荐(0)
摘要：
初中rk3，全省rk29。 NOIP挂35分，省选挂40分，如果一分没挂刚好进队。 真是不甘啊。 或许，每个人都是这么想的吧。如果我如何如何，肯定就怎样怎样。 可是时间不会倒流。 自己的问题还是太多了，手比脑子快的坏毛病还是改不了，总是在打完之后才顿时发觉算法从头开始都是错的。推式子时无法想象到不合 阅读全文
posted @ 2023-04-11 00:36
Ryder00
阅读(68)
评论(0)
推荐(1)
摘要：
- [生成函数入门](https://www.cnblogs.com/zwfymqz/p/10521686.html "生成函数入门") - [数学期望](https://www.luogu.com.cn/blog/ShineEternal/mathematical-expectation "数学期 阅读全文
posted @ 2022-11-05 15:07
Ryder00
阅读(22)
评论(0)
推荐(0)
摘要：
$2000$ 分的 DP 题。 题意 给定一个 $2$ 行 $n$ 列的网格。机器人初始坐标为 $(0,1)$，每一秒都可以向四周移动。每个格子有解锁时间，在该时间之前机器人不可以进入该格子。每个网格只可以遍历一遍，求机器人遍历整个网格图的最少时间。$n\leq2*10^5$。 思路 显然，由于每个 阅读全文
posted @ 2022-10-21 20:42
Ryder00
阅读(84)
评论(0)
推荐(0)
摘要：
CF939E（三种做法：尺取、三分、二分） 单调队列优化DP 板子题：P5858 P8359 倒序加边 套路题 CF1559D1 D2 无任何高级算法 分类讨论 宏观到微观的视角转变 阅读全文
posted @ 2022-10-05 20:39
Ryder00
阅读(25)
评论(0)
推荐(0)
摘要：
传送门 题意 对于多个字符串，查询其在字典树上的存在性或删除/插入/替换一个字符后存在的个数。 思路 存在性好说，直接在 Trie 树上做一遍查找即可。那剩下的三个操作怎么办呢？分类讨论吧。 删除 该操作等同于在匹配时越过 $S_i$ ，剩余的字符与当前匹配节点和连边继续匹配。 插入 该操作等同于在 阅读全文
posted @ 2022-09-03 10:53
Ryder00
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号