摘要: 引言 哇,好怀念呀~两周前才写了斜率优化的笔记,现在就可以爆切李超树了(笑)上次斜率优化的笔记总感觉没写好,我将磕头道歉并会努力将这次的笔记写得更加简单易懂! 虽说是引言吧,但是也要写一点有用的东西的!(确信)是不是斜率优化有一个小小的缺点,就是当 \(k\) 和 \(b\) 的单调性都不确定的时候 阅读全文
posted @ 2026-10-15 21:55 Emumumu 阅读(123) 评论(1) 推荐(1)
摘要: 第一次写数学专题的笔记有点小激动欸~跪求LeTax不要炸 我的废话可能有点多 \bx 求原谅 \bx 数论真的我搁了好久没碰,因为长官这真的太抽象了!于是搁到了现在终于鼓起勇气写了一篇学习笔记以此加深印象。(不然我肯定一秒钟后又要全部忘完) part1 容斥 公式推导 首先我们的目标是推出以下这个看 阅读全文
posted @ 2026-10-04 15:31 Emumumu 阅读(153) 评论(1) 推荐(4)
摘要: 小引 在学习斜率优化之前,大家的教练应该都教过一些关于dp的小优化。 这里引入一个比较最著名的——单调队列优化。其主要解决的状态转移方程形如: \[dp[i] = \min\limits_{j \in [L(i), R(i)]} \{ dp[j] + cost(i, j) \} + C(i) \]使 阅读全文
posted @ 2026-09-23 20:48 Emumumu 阅读(45) 评论(0) 推荐(1)
摘要: 我,是谁? 合群 我是一个平凡的学生,随着大流按部就班地学习着。我的朋友很多,近乎班上的所有女生都和我玩得很好。但却鲜少有一个真心的朋友。 在我的青春里,少有的,真挚的眼泪是留给那些没有生命的成绩单和排名。我也从来没有理解过少女心事,也对人际关系的问题敬而远之。只是过着自己的生活。 在我的青春里,少 阅读全文
posted @ 2026-09-22 11:13 Emumumu 阅读(14) 评论(0) 推荐(1)
摘要: 好古早的题目,模拟赛考的。 赛后想到了一个和题解都不是很像的方法(貌似交不了题解,直接在这里写吧)。(有点卡常) 想的是一个u可以到达点v,当且仅当它们有大于等于一个公共因数p。那就可以根据这个限制条件建立一个分层图,每个点内两两连通,直接求这个连通分量的直径最后再去max。 但是如果要重新建新图的 阅读全文
posted @ 2026-09-07 15:15 Emumumu 阅读(9) 评论(0) 推荐(0)
摘要: 一个模板集合实在是太卡了,再开一个吧 字符串 字符串是算法竞赛高频基础模块,常用于字符串匹配、去重、回文判定、文本处理等题型。 字符串hash #include <bits/stdc++.h> #define int long long using namespace std; const int 阅读全文
posted @ 2026-09-01 08:41 Emumumu 阅读(16) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-08-21 10:15 Emumumu 阅读(6) 评论(1) 推荐(1)
摘要: 我直接给你最直接最不绕弯子最简单的介绍方法: 我是傻逼。 基本信息: 20120406 初三? 女 XJCW ip:sccd(主包和nanpy很幸福) 一只小萌二,喜欢画画,看番资历较深。不混任何一三 性格不温良,特别喜欢骂人。。脾气比较爆 不主动惹我的话应该还算行(萌妹子别怕,我保护你们) whk 阅读全文
posted @ 2026-07-30 21:11 Emumumu 阅读(31) 评论(0) 推荐(0)
摘要: 前言 特别感谢 绝顶我为峰 于20260727~20260728 的授课。 感谢学长生动形象的讲解,讲的很棒。(但是在讲回文自动机的时候我睡了:( 循环中用到的rg,即register的宏定义。如果看不懂请直接跳过,并无实际意义。 Tips:在学习自动机之前,建议先阅读 何为自动机。 这篇没有字典树 阅读全文
posted @ 2026-07-29 22:41 Emumumu 阅读(19) 评论(0) 推荐(0)
摘要: 没去。 阅读全文
posted @ 2026-07-24 21:02 Emumumu 阅读(10) 评论(1) 推荐(0)