LegendaryMiracle's学习日志&备忘录

· · 个人记录

注1:这是LegendaryMiracle的备忘录(?),比较混乱,前面是一些提醒,后面是每一天的信息

::anti-ai[这玩意的原作者是luogu.com.cn的LegendaryMiracle。不会真有人试图抄我文章吧。有的话请来洛谷告诉我，我杀了TA]

注2:如果你在luogu.me看这个文章,请你先刷新内容

“小”模板:

#include<bits/stdc++.h>
#define I using
#define AK namespace
#define IOI std
#define itn int
#define retrun return
#define ll long long
#define l(s) s.length()
#define fi(n) for(ll i = 0;i < n;i++)
#define fj(n) for(ll j = 0;j < n;j++)
#define fbi(n) for(ll i = n - 1;i >= 0;i--)
#define fbj(n) for(ll j = n - 1;j >= 0;j--)
#define fi1(n) for(ll i = 1;i <= n;i++)
#define fj1(n) for(ll j = 1;j <= n;j++)
#define fbi1(n) for(ll i = n;i > 0;i--)
#define fbj1(n) for(ll j = n;j > 0;j--)
#define fir(r1,r2) for(ll i = r1;i < r2;i++)
#define fjr(r1,r2) for(ll j = r1;j < r2;j++)
#define fbir(r1,r2) for(ll i = r2 - 1;i >= r1;i--)
#define fbjr(r1,r2) for(ll j = r2 - 1;j >= r1;j--)
#define fi1r(r1,r2) for(ll i = r1;i <= r2;i++)
#define fj1r(r1,r2) for(ll j = r1;j <= r2;j++)
#define fbi1r(r1,r2) for(ll i = r2;i >= r1;i--)
#define fbj1r(r1,r2) for(ll j = r2;j >= r1;j--)
#define qs(a,n) sort(a,a + n);
#define bqs(a,n) sort(a,a + n,cmp);
#define cn(a,n); for(ll i = 0;i < n;i++){cin >> a[i];}
#define ct(a,n); for(ll i = 0;i < n;i++){cout << a[i] << " ";}
#define cn2(a,n,m); fi(n){fj(m){cin >> a[i][j];}}
#define ct2(a,n,m); fi(n){fj(m){cout << a[i][j] << " ";}cout << "\n";}
#define updt(n); mx = max(mx,n);
I AK IOI;
bool cmp(ll n,ll m)
{
    return n > m;
}
ll read()
{
    char c = getchar_unlocked();
    ll f = 1,n = 0;
    while(c < '0' || c > '9')
    {
        if(c == '-')
        {
            f = -1;
        }
        c = getchar_unlocked();
    }
    while(c >= '0' && c <= '9')
    {
        n = n * 10 + c - '0';
        c = getchar_unlocked();
    }
    return n * f;
}
void write(ll n)
{
    if(n < 0)
    {
        putchar('-');
        n = -n;
    }
    if(n <= 9)
    {
        putchar(n + '0');
    }
    else
    {
        write(n / 10);
        putchar(n % 10 + '0');
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    return 0;
}

肌肉记忆

有东西要分成块->并查集

有一些二进制可以表达的东西范围很小->状压

涉及一个数列的区间->前缀和

妙妙小公式

小公式，用于练习\LaTeX可以用它算出各个数据类型的范围

先看表格： 数据类型 n=
char 1
short 2
int/long 3
long long 4
高精 理论∞

好记吧？就是很简单的🔢和♾️

公式：

$\huge -2^{2^{n+2}-1}\ \ \ <->\ \ \ \huge2^{2^{n+2}-1}-1 $\huge 0\ \ \ <->\ \ \ \huge2^{2^{n+2}}-1

鞭橙时间空间限制对照表

空间

以下表格保守表示对应限制对应数据类型大约能开多大(这个大小的放心开，我对数据进行了大幅度减少，十分保守，直接放心开即可) 数据类型: 限制100MB 限制128MB 限制256MB 限制512MB
bool 约10^8，即100000000 < 2.5\times 10^8，即250000000 5\times 10^8，即500000000
int 约2.5\times 10^7，即25000000 约3\times 10^7，即30000000 约6.5\times 10^7，即65000000 约10^8，即100000000
long long 约10^7，即10000000 约1.5\times 10^7，即15000000 约3\times 10^7，即30000000 约6.5\times 10^7，即65000000

时间

| $n$ | 一般对应的时间复杂度 | |:-:|:-:| | $n>10^8$ | $O(1)$/$O(log\ n)$ | | $n≤10^5$/$n≤10^6$/$n≤10^7$/$n≤10^8$ | $O(n)$/$O(n\ log\ log\ n)$ | | $n≤10^5$/$n≤10^6$ | $O(n\ log\ n)$ | | $n≤5000$ | $O(n^2)$/$O(n\sqrt{n})$ | | $n≤500$ | $O(n^3)$ | | $n≤20$ | 大多暴力解法 | 事实上我们的代码大多是$O(n)$/$O(n\ log\ n)$/$O(n^2)$的，所以基本上就是粗略看范围，$n≤5000$就用$O(n^2)$，不然就用$O(n)$/$O(n\ log\ n)

鞭橙易错点:

2025/10/26❌(未完全完成)

(可以点文本查看对应信息，可以点✅查看相关记录)

2025/10/27❌(未完全完成)

(可以点文本查看对应信息，可以点✅/🔢查看相关记录)

2025/10/28❌(未完全完成)

(可以点文本查看对应信息，可以点✅查看相关记录)

(事实上还打了ABC，但是忘了放进来了)

2025/1/18✅(完全完成)

(部分可以点✅/🔢查看相关记录) 序号 所属部分 任务名称 预计时间 预计对应时间 备注 对应信息
\color{00FF00}rest1 弹性缓冲休息 休息 5min 10:00~10:05 - -
\color{FF0000}work1 whk-复习 复习语文p1 25min 10:05~10:30 啊 ✅
\color{00FF00}rest2 弹性缓冲休息 休息 5min 10:30~10:35 - -
\color{FF0000}work2 whk-复习 复习语文p2 25min 10:35~11:00 啊啊 ✅
\color{00FF00}rest3 弹性缓冲休息 休息 5min 11:00~11:05 - -
\color{FF0000}work3 whk-复习 复习语文p3 25min 11:05~11:30 啊啊啊 ✅
\color{00FF00}rest4 弹性缓冲休息 休息 5min 11:30~11:35 - -
\color{FF0000}work4 whk-复习 复习语文p4 25min 11:35~12:00 啊啊啊啊 ✅
\color{00FF00}rest5 弹性缓冲休息 休息 5min 12:00~12:05 - -
\color{FF0000}work5 whk-复习 复习语文p5 25min 12:05~12:30 啊啊啊啊啊 ✅
\color{00FF00}rest6 弹性缓冲休息 休息 5min 12:30~12:35 - -
\color{FF0000}work6 whk-复习 复习语文p6 25min 12:35~13:00 啊啊啊啊啊啊 ✅
\color{00FF00}eat1 吃饭 吃午饭 90min 13:00~14:30 - -
\color{00FF00}rest7 弹性缓冲休息 休息 5min 14:30~14:35 - -
\color{FF0000}work7 whk-复习 复习语文p7 25min 14:35~15:00 啊啊啊啊啊啊啊啊啊啊 ✅
\color{00FF00}rest8 弹性缓冲休息 休息 5min 15:00~15:05 - -
\color{FF0000}work8 whk-复习 复习语文p8 25min 15:05~15:30 \scriptsize啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 ✅
\color{00FF00}rest9 弹性缓冲休息 休息 10min 15:30~15:40 - -
\color{FF0000}work9 whk-练习 做数学卷子 70min 15:40~16:50 \tiny啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 ✅
\color{00FF00}rest10 弹性缓冲休息 休息 10min 16:50~17:00 - -
\color{FF0000}work10 编程-复习 复习字符串哈希 5min 17:00~17:05 喵喵喵！ ✅
\color{FF0000}work11 编程-复习 复习快速幂 5min 17:05~17:10 喵喵呜！ ✅
\color{FF0000}work12 编程-复习 复习数列离散化 5min 17:10~17:15 喵呜呜！ ✅
\color{FF0000}work13 编程-复习 复习并查集 5min 17:15~17:20 呜呜呜！ ✅
\color{FF0000}work14 编程-复习 复习Dijkstra 10min 17:20~17:30 啊啊啊！ ✅
\color{00FF00}rest11 弹性缓冲休息 休息 10min 17:30~17:40 - -
\color{FF0000}work15 编程-新学 学习复杂DP 140min 17:40~20:00 啊啊啊啊啊啊啊啊啊啊 ✅
\color{00FF00}eat2 吃饭 吃晚饭 90min 20:00~21:30 - -
\color{FF0000}work16 编程-新学 继续学习复杂DP 30min 21:30~22:00 \tiny啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 ✅

(事实上还打了月赛，但是忘了放进来了)

2025/1/22✅(完全完成)

(部分可以点✅/🔢查看相关记录) 序号 所属部分 任务名称 预计时间 预计对应时间 积分 备注 对应信息
\color{00FF00}rest1 弹性缓冲休息 休息 10min 9:30~9:40 - - -
\color{FF0000}work1 whk-数学 复习乐毒数学 90min 9:40~11:10 20exp 加油鸭！ ✅
\color{00FF00}rest2 弹性缓冲休息 休息 10min 11:10~11:20 - - -
\color{FF0000}work2 whk-英语 AI口语 30min 11:20~11:50 5exp 加油喵！ ✅
\color{00FF00}rest3 弹性缓冲休息 休息 5min 11:50~11:55 - - -
\color{FF0000}work3 whk-英语 英语3个单元的阅读练习 30min 11:55~12:25 10exp 加油呜！ ✅
\color{00FF00}rest4 弹性缓冲休息 休息 5min 12:25~12:30 - - -
\color{FF0000}work4 whk-语文 复习乐毒语文 60min 12:30~13:30 15exp 加油喵呜！ ✅
\color{00FF00}eat1 吃饭 吃午饭 90min 13:30~15:00 - - -
\color{FF0000}work5 whk-数学 学习初中教材(七下) 60min 15:00~16:00 10exp 加油啊！ ✅
\color{00FF00}rest5 弹性缓冲休息 休息 10min 16:00~16:10 - - -
\color{FF0000}work6 whk-语文 学习初中教材 60min 16:10~17:10 10exp 加油啊啊啊啊啊！ ✅
\color{00FF00}rest6 弹性缓冲休息 休息 10min 17:10~17:20 - - -
\color{FF0000}work7 编程-复习 复习字符串哈希 5min 17:20~17:25 3exp 喵喵喵！ ✅
\color{FF0000}work8 编程-复习 复习快速幂 5min 17:25~17:30 3exp 喵喵呜！ ✅
\color{FF0000}work9 编程-复习 复习数列离散化 5min 17:30~17:35 3exp 喵呜呜！ ✅
\color{FF0000}work10 编程-复习 复习并查集 5min 17:35~17:40 3exp 呜呜呜！ ✅
\color{FF0000}work11 编程-复习 复习Dijkstra 10min 17:40~17:50 3exp 啊啊啊！ ✅
\color{00FF00}rest7 弹性缓冲休息 休息 10min 17:50~18:00 - - -
\color{00FF00}eat1 吃饭 吃晚饭 90min 18:00~19:30 - - -
\color{FF0000}work12 编程-练习 刷题 180min 19:30~22:30 15exp 喵喵喵喵喵！ 1️⃣2️⃣3️⃣✅

2025/1/23✅(完全完成)

(部分可以点✅/🔢查看相关记录) 序号 所属部分 任务名称 预计时间 预计对应时间 积分 备注 对应信息
\color{FF0000}work1 whk-数学 复习乐毒数学 150min 9:40~12:10 25exp 加油鸭！ ✅
\color{00FF00}rest1 弹性缓冲休息 休息 10min 12:10~12:20 - - -
\color{FF0000}work2 whk-英语 AI chat 30min 12:20~12:50 5exp 加油喵！ ✅
\color{00FF00}eat1 吃饭 吃午饭 100min 12:50~14:30 - - -
\color{FF0000}work3 whk-英语 3个单元的练习 30min 14:30~15:00 10exp 加油呜！ ✅
\color{00FF00}rest2 弹性缓冲休息 休息 10min 15:00~15:10 - - -
\color{FF0000}work4 whk-语文 复习乐毒语文 90min 15:10~16:40 15exp 加油啊啊啊！ ✅
\color{00FF00}rest3 弹性缓冲休息 休息 10min 16:40~16:50 - - -
\color{FF0000}work5 whk-数学 新学初中数学 60min 16:50~17:50 10exp 喵！ ✅
\color{00FF00}eat2 吃饭 吃晚饭 100min 17:50~19:00 - - -
\color{FF0000}work6 编程-复习 复习字符串哈希 5min 19:00~19:05 3exp 喵喵喵！ ✅
\color{FF0000}work7 编程-复习 复习快速幂 5min 19:05~19:10 3exp 喵喵呜！ ✅
\color{FF0000}work8 编程-复习 复习数列离散化 5min 19:10~19:15 3exp 喵呜呜！ ✅
\color{FF0000}work9 编程-复习 复习并查集 5min 19:15~19:20 3exp 呜呜呜！ ✅
\color{FF0000}work10 编程-复习 复习Dijkstra 10min 19:20~19:30 3exp 啊啊啊！ ✅
\color{00FF00}rest4 弹性缓冲休息 休息 10min 19:30~19:40 - - -
\color{FF0000}work11 编程-新学 新学归并排序 80min 19:40~21:00 10exp 啊啊啊！ ✅
\color{00FF00}rest5 弹性缓冲休息 休息 10min 21:00~21:10 - - -
\color{FF0000}work12 编程-项目 写某妙妙大模拟 80min 21:10~22:30 10exp 啊啊啊！ ✅

2025/1/24✅(完全完成)

(部分可以点✅/🔢查看相关记录) 序号 所属部分 任务名称 预计时间 预计对应时间 积分 备注 对应信息
\color{FF0000}work1 whk-数学 复习乐毒数学 200min 9:30~12:50 25exp 加油鸭！ ✅
\color{00FF00}rest1 弹性缓冲休息 休息 10min 12:50~13:00 - - -
\color{FF0000}work2 whk-英语 AI chat 30min 13:00~13:30 5exp 加油喵！ ✅
\color{00FF00}eat1 吃饭 吃午饭 90min 13:30~15:00 - - -
\color{FF0000}work3 whk-英语 3个单元的练习 30min 15:00~15:30 10exp 加油呜！ ✅
\color{00FF00}rest2 弹性缓冲休息 休息 10min 15:30~15:40 - - -
\color{FF0000}work4 whk-语文 复习乐毒语文 90min 15:40~17:10 15exp 加油啊啊啊！ ✅
\color{00FF00}rest3 弹性缓冲休息 休息 10min 17:10~17:20 - - -
\color{FF0000}work5 whk-数学 新学初中数学 60min 17:20~18:20 10exp 喵！ ✅
\color{00FF00}eat2 吃饭 吃晚饭 90min 18:20~19:50 - - -
\color{FF0000}work6 编程-复习 复习字符串哈希 5min 19:50~19:55 3exp 喵喵喵！ ✅
\color{FF0000}work7 编程-复习 复习快速幂 5min 19:55~20:00 3exp 喵喵呜！ ✅
\color{FF0000}work8 编程-复习 复习数列离散化 5min 20:00~20:05 3exp 喵呜呜！ ✅
\color{FF0000}work9 编程-复习 复习并查集 5min 20:05~20:10 3exp 呜呜呜！ ✅
\color{FF0000}work10 编程-复习 复习Dijkstra 10min 20:10~20:20 3exp 啊啊啊！ ✅
\color{00FF00}rest4 弹性缓冲休息 休息 10min 20:20~20:30 - - -
\color{FF0000}work11 编程-项目 写某妙妙大模拟 120min 20:30~22:30 10exp 啊啊啊啊啊啊 ✅

2025/1/25✅(完全完成)

(部分可以点✅/🔢查看相关记录) 序号 所属部分 任务名称 预计时间 预计对应时间 积分 备注 对应信息
\color{FF0000}work1 whk-数学 复习乐毒数学 200min 9:10~12:30 25exp 加油鸭！ ✅
\color{00FF00}rest1 弹性缓冲休息 休息 10min 12:30~12:40 - - -
\color{FF0000}work2 whk-英语 AI chat 30min 12:40~13:10 5exp 加油喵！ ✅
\color{00FF00}eat1 吃饭 吃午饭 90min 13:10~14:40 - - -
\color{FF0000}work3 whk-英语 3个单元的练习 30min 14:40~15:10 10exp 加油呜！ ✅
\color{00FF00}rest2 弹性缓冲休息 休息 10min 15:10~15:30 - - -
\color{FF0000}work4 whk-语文 复习乐毒语文 90min 15:30~16:50 15exp 加油啊啊啊！ ✅
\color{00FF00}rest3 弹性缓冲休息 休息 10min 16:50~17:00 - - -
\color{FF0000}work5 whk-数学 新学初中数学 60min 17:00~18:00 10exp 喵！ ✅
\color{00FF00}eat2 吃饭 吃晚饭 90min 18:00~19:30 - - -
\color{FF0000}work6 编程-复习 复习字符串哈希 5min 19:30~19:35 3exp 喵喵喵！ ✅
\color{FF0000}work7 编程-复习 复习快速幂 5min 19:35~19:40 3exp 喵喵呜！ ✅
\color{FF0000}work8 编程-复习 复习数列离散化 5min 19:40~19:45 3exp 喵呜呜！ ✅
\color{FF0000}work9 编程-复习 复习并查集 5min 19:45~19:50 3exp 呜呜呜！ ✅
\color{FF0000}work10 编程-复习 复习Dijkstra 10min 19:50~20:00 3exp 啊啊啊！ ✅
\color{00FF00}rest4 弹性缓冲休息 休息 10min 20:00~20:10 - - -
\color{FF0000}work11 编程-练习 做一套GESP7级真题 30min 20:10~20:40 10exp 啊啊啊啊啊啊 ✅
\color{00FF00}rest5 弹性缓冲休息 休息 10min 20:40~20:50 - - -
\color{FF0000}work12 编程-项目 写某妙妙大模拟 100min 20:50~22:30 10exp 啊啊啊啊啊啊啊啊啊啊 ✅

2025/1/26✅(完全完成)

(部分可以点✅/🔢查看相关记录) 序号 所属部分 任务名称 预计时间 预计对应时间 积分 备注 对应信息
\color{FF0000}work1 whk-数学 复习乐毒数学 170min 9:10~12:00 25exp 加油鸭！ ✅
\color{00FF00}rest1 弹性缓冲休息 休息 10min 12:00~12:10 - - -
\color{FF0000}work2 whk-英语 AI chat 30min 12:10~12:40 5exp 加油喵！ ✅
\color{00FF00}eat1 吃饭 吃午饭 90min 12:40~14:10 - - -
\color{FF0000}work3 whk-英语 3个单元的练习 30min 14:10~14:40 10exp 加油呜！ ✅
\color{00FF00}rest2 弹性缓冲休息 休息 10min 14:40~14:50 - - -
\color{FF0000}work4 whk-语文 复习乐毒语文 120min 14:50~16:50 15exp 加油啊啊啊！ ✅
\color{00FF00}rest3 弹性缓冲休息 休息 10min 16:50~17:00 - - -
\color{FF0000}work5 whk-数学 新学初中数学 60min 17:00~18:00 10exp 喵！ ✅
\color{00FF00}eat2 吃饭 吃晚饭 90min 18:00~19:30 - - -
\color{FF0000}work6 编程-复习 复习字符串哈希 5min 19:30~19:35 3exp 喵喵喵！ ✅
\color{FF0000}work7 编程-复习 复习快速幂 5min 19:35~19:40 3exp 喵喵呜！ ✅
\color{FF0000}work8 编程-复习 复习数列离散化 5min 19:40~19:45 3exp 喵呜呜！ ✅
\color{FF0000}work9 编程-复习 复习并查集 5min 19:45~19:50 3exp 呜呜呜！ ✅
\color{FF0000}work10 编程-复习 复习Dijkstra 10min 19:50~20:00 3exp 啊啊啊！ ✅
\color{00FF00}rest4 弹性缓冲休息 休息 10min 20:00~20:10 - - -
\color{FF0000}work11 编程-练习 做一套GESP7级真题 30min 20:10~20:40 10exp 啊啊啊啊啊啊 ✅
\color{00FF00}rest5 弹性缓冲休息 休息 10min 20:40~20:50 - - -
\color{FF0000}work12 编程-项目 写某妙妙大模拟 100min 20:50~22:30 10exp 啊啊啊啊啊啊啊啊啊啊 ✅