W
e
l
c
o
m
e
: )

05 2024 档案

[学习笔记] 单调队列优化DP - DP
摘要：单调队列优化DP 简单好想的DP优化 真正的教育是把学过的知识忘掉后剩下的东西 —— *** 对于一个转移方程类似于 \(dp[i]=max(min)\{dp[j]+b[j]+a[i]\}\ \ x_i<=j<=y_i\) 的DP，如果暴力实现的话复杂度是 \(O(n^2)\)，实现方法是双层for 阅读全文
posted @ 2024-05-31 18:08 XiaoLe_MC 阅读(75) 评论(0) 推荐(0)
[考试记录] 2024.5.19
摘要：T1 题目描述 你有一块大小为n*m的蛋糕，你想把它切成1*1的小块。每次你可以选择横着或者竖着切一刀，把蛋糕切成两部分，这两部分再分别进行切割，直到全都变成1*1的小块。你想知道有多少种不同的切法（交换任意两块蛋糕的切割顺序算同一种方案），对1000000007取模。 思路 看到求方案数直接想到d 阅读全文
posted @ 2024-05-21 17:32 XiaoLe_MC 阅读(43) 评论(0) 推荐(0)
[学习笔记] hash & kmp & Trie树 - 字符串
摘要：Hash Oulipo 没啥好说的，进制hash板子。 #include<bits/stdc++.h> using namespace std; #define ull unsigned long long const int N = 1e6 + 1; int n, lw, lt, ans; ull 阅读全文
posted @ 2024-05-10 22:12 XiaoLe_MC 阅读(47) 评论(0) 推荐(0)
[学习笔记] 乘性函数 - 数论
摘要：[SDOI2012] Longge 的问题 我们要求 \(\sum\limits_{i=1}^n \gcd(i, n)\)，但 \(gcd\) 没啥卵用，所以尝试给这n个正整数分组。对于 \(gcd(i,n)=1\) 的数给他们归到 \(G(1)\) 这个集合里去，当然，这个集合元素的数量为 \(\ 阅读全文
posted @ 2024-05-06 22:35 XiaoLe_MC 阅读(47) 评论(0) 推荐(0)
[学习笔记] 质数与唯一分解定理 - 数论
摘要：[学习笔记] 质数与唯一分解定理 - 数论素性测试 素性测试就是判断某个数是否为质数。 费马素性测试 费马小定理 内容：若 \(p\) 为质数，\(a\)为任意整数，有 \(a^{p-1}\equiv 1(mod\ p)\) 那么可以多次随机取一个基数 \(a\in (1,p)\) 若 \(p\) 满足上式，那么它为质数的可能性就越大。称 阅读全文
posted @ 2024-05-02 19:12 XiaoLe_MC 阅读(274) 评论(0) 推荐(0)