LiJoQiao

摘要： 昨天教室里进来一只母猫，还很可爱的，被同学围着叫学姐（ 埃及分数大家都很了解，是一个迭代加深搜索的经典题。 但是我突发奇想想到一个不用搜索（但是枚举）的做法。 很容易可以发现右边的式子通分之后的分母一定是式子左边约分后分母的倍数。 于是我们可以枚举右边式子通分后的分母，然后选取分数。 知道这个分母之 阅读全文

摘要： SD 的一名高一 OIer，很菜。 现在码风大括号不缩进。 喜欢术力口，稻叶昙粉丝。 喜欢的游戏是 RA2，明日方舟，MC 等，由于上了高中就不怎么玩游戏了。 不保证成分浓度。 个人的博客写的很杂，欢迎评论。 洛谷账号。 阅读全文

摘要： 还是先写被卡的做法吧。 节点的区间用了现用现计算卡常过了。 被卡了一上午，难过。 话说有人说我码风有点抽象。 思路 主席树做法。 本题需求出某个区间内有多少个不同的贝壳，如果统计哪个贝壳在哪出现过再统计数量是不好维护的。 不难发现答案也是区间长度减去区间重复的贝壳。 我们可以建一个数据结构来维护重复 阅读全文

摘要： 晚饭吃的卷饼，好吃。 L 题意 有 \(n\) 个字符，L 代表面包，O 代表洋葱，你和一个朋友需要分这些食物，需满足以下要求： 每个人至少有一件物品。 你从最左边向右边连续取，剩下的都是那个朋友的。 你们的面包数和洋葱数不能相同。 输出一个方案你分得的物品数，如无解则输出 \(-1\)。 做法 感 阅读全文

该文被密码保护。 阅读全文

摘要： 虽然我的物理很垃圾，但是不妨碍我写一些 whk 物理的东西！ 以下是等时圆模型的一些口胡。 这是一个圆，从最高点下来有多个轨道，每个物体都要沿一个轨道运动，相当于每个物体从这个圆的最高点沿一个斜面运动，给定圆的半径 \(r\)，重力加速度 \(g\)，一个夹角 \(\theta\)，求各个点的到达圆 阅读全文

摘要： 个人的博客还在完善，如果伤害到您的眼睛十分抱歉（ 自我介绍 学习笔记 字符串杂乱笔记 OI 中的一些技巧 题解 数据结构 ABC328F，并查集 [国家集训队]middle，可持久化线段树、二分 luogu1972，可持久化线段树 2024.1.6做题总结，枚举、莫队、二分 ABC335F，dp、根 阅读全文

摘要： 字符串哈希 万物皆可哈希。 将字符串压缩/映射为一个东西，一般压成一个值。 这样对这个值进行比较会更加方便、快捷。 正确性/原则：尽量让哈希出来的信息比较随机，冲突变小。 保证正确性可以既快捷又正确的处理信息。 多项式哈希 存在一个字符串 \(s\) 和一个值 \(base\)，形如 \(h(s)= 阅读全文

摘要： [国家集训队] middle 题目分析 本题的暴力做法就是枚举两端的端点，然后求中位数取最大值。 不用说必然超时。 可以从枚举中看出，无论如何，考虑中位数的时候一定会选 \(\left[b+1,c-1\right]\) 中的数（除非 \(\left[b+1,c-1\right]\) 为空集，后面要特 阅读全文

摘要： Day -21 报名，和 wxy 组队，二缺一。 Day ? lzc 加入。 Day 1 昨天晚上没睡好。 打了个很垃圾的成绩。 没关系，明年再战。 感受到 THUPC 的难度了。 摆了。 阅读全文