05 2024 档案
[学习笔记] 单调队列优化DP - DP
摘要:单调队列优化DP 简单好想的DP优化 真正的教育是把学过的知识忘掉后剩下的东西 —— *** 对于一个转移方程类似于 的DP,如果暴力实现的话复杂度是 ,实现方法是双层for
[考试记录] 2024.5.19
摘要:T1 题目描述 你有一块大小为n*m的蛋糕,你想把它切成1*1的小块。每次你可以选择横着或者竖着切一刀,把蛋糕切成两部分,这两部分再分别进行切割,直到全都变成1*1的小块。你想知道有多少种不同的切法(交换任意两块蛋糕的切割顺序算同一种方案),对1000000007取模。 思路 看到求方案数直接想到d
[学习笔记] 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
[学习笔记] 乘性函数 - 数论
摘要:[SDOI2012] Longge 的问题 我们要求 ,但 没啥卵用,所以尝试给这n个正整数分组。对于 的数给他们归到 这个集合里去,当然,这个集合元素的数量为 \(\
[学习笔记] 质数与唯一分解定理 - 数论
摘要:
素性测试 素性测试就是判断某个数是否为质数。 费马素性测试 费马小定理 内容:若 为质数,为任意整数,有 那么可以多次随机取一个基数 若 满足上式,那么它为质数的可能性就越大。称
![[学习笔记] 质数与唯一分解定理 - 数论](https://img2024.cnblogs.com/blog/3358223/202405/3358223-20240503153736426-550647231.png)