摘要：
luogu2258 [NOIP2014 普及组] 子矩阵 本题乍一看数据范围很小，但是如果暴力的话时间复杂度为 \(O(C^r_nC^c_m)\)，在最坏情况（\(r=\frac{1}{2}n,c=\frac{1}{2}m\)）下过不了。 本题满足最优化，但是没得贪，二维好像不好跑 dp 啊。 可以 阅读全文
摘要：
今天搞了元旦晚会，表演节目是唱的延误列车。 cf 时间 22:35->22:45->22:50，而且还有 cloudflare 拦着进不去。 到点了主站进不去，镜像站慢。 体验极差。 upd: 掉分了。 只做到 B，口胡一下，大家当个笑话看就行。 补题补不完了。 A 题目大意 问能否找出 \(k\) 阅读全文
摘要：
昨天教室里进来一只母猫，还很可爱的，被同学围着叫学姐（ 埃及分数大家都很了解，是一个迭代加深搜索的经典题。 但是我突发奇想想到一个不用搜索（但是枚举）的做法。 很容易可以发现右边的式子通分之后的分母一定是式子左边约分后分母的倍数。 于是我们可以枚举右边式子通分后的分母，然后选取分数。 知道这个分母之 阅读全文
摘要：
SD 的一名高一 OIer，很菜。 现在码风大括号不缩进。 喜欢术力口，稻叶昙粉丝。 喜欢的游戏是 RA2，明日方舟，MC 等，由于上了高中就不怎么玩游戏了。 不保证成分浓度。 个人的博客写的很杂，欢迎评论。 洛谷账号。 阅读全文
摘要：
还是先写被卡的做法吧。 节点的区间用了现用现计算卡常过了。 被卡了一上午，难过。 话说有人说我码风有点抽象。 思路 主席树做法。 本题需求出某个区间内有多少个不同的贝壳，如果统计哪个贝壳在哪出现过再统计数量是不好维护的。 不难发现答案也是区间长度减去区间重复的贝壳。 我们可以建一个数据结构来维护重复 阅读全文
摘要：
虽然我的物理很垃圾，但是不妨碍我写一些 whk 物理的东西！ 以下是等时圆模型的一些口胡。 这是一个圆，从最高点下来有多个轨道，每个物体都要沿一个轨道运动，相当于每个物体从这个圆的最高点沿一个斜面运动，给定圆的半径 \(r\)，重力加速度 \(g\)，一个夹角 \(\theta\)，求各个点的到达圆 阅读全文
摘要：
字符串哈希 万物皆可哈希。 将字符串压缩/映射为一个东西，一般压成一个值。 这样对这个值进行比较会更加方便、快捷。 正确性/原则：尽量让哈希出来的信息比较随机，冲突变小。 保证正确性可以既快捷又正确的处理信息。 多项式哈希 存在一个字符串 \(s\) 和一个值 \(base\)，形如 \(h(s)= 阅读全文
摘要：
个人的博客还在完善，如果伤害到您的眼睛十分抱歉（ 自我介绍 学习笔记 字符串杂乱笔记 OI 中的一些技巧 题解 数据结构 ABC328F，并查集 [国家集训队]middle，可持久化线段树、二分 luogu1972，可持久化线段树 2024.1.6做题总结，枚举、莫队、二分 ABC335F，dp、根 阅读全文
摘要：
[国家集训队] middle 题目分析 本题的暴力做法就是枚举两端的端点，然后求中位数取最大值。 不用说必然超时。 可以从枚举中看出，无论如何，考虑中位数的时候一定会选 \(\left[b+1,c-1\right]\) 中的数（除非 \(\left[b+1,c-1\right]\) 为空集，后面要特 阅读全文