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