Welcome to the NightCity~ Cyber|

XiaoLe_MC

园龄:1年2个月粉丝:3关注:9

05 2024 档案

[学习笔记] 单调队列优化DP - DP
摘要:单调队列优化DP 简单好想的DP优化 真正的教育是把学过的知识忘掉后剩下的东西 —— *** 对于一个转移方程类似于 dp[i]=max(min){dp[j]+b[j]+a[i]}  xi<=j<=yi 的DP,如果暴力实现的话复杂度是 O(n2),实现方法是双层for
38
0
0
[考试记录] 2024.5.19
摘要:T1 题目描述 你有一块大小为n*m的蛋糕,你想把它切成1*1的小块。每次你可以选择横着或者竖着切一刀,把蛋糕切成两部分,这两部分再分别进行切割,直到全都变成1*1的小块。你想知道有多少种不同的切法(交换任意两块蛋糕的切割顺序算同一种方案),对1000000007取模。 思路 看到求方案数直接想到d
26
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
15
0
0
[学习笔记] 乘性函数 - 数论
摘要:[SDOI2012] Longge 的问题 我们要求 i=1ngcd(i,n),但 gcd 没啥卵用,所以尝试给这n个正整数分组。对于 gcd(i,n)=1 的数给他们归到 G(1) 这个集合里去,当然,这个集合元素的数量为 \(\
23
0
0
[学习笔记] 质数与唯一分解定理 - 数论
摘要:[学习笔记] 质数与唯一分解定理 - 数论素性测试 素性测试就是判断某个数是否为质数。 费马素性测试 费马小定理 内容:若 p 为质数,a为任意整数,有 ap11(mod p) 那么可以多次随机取一个基数 a(1,p)p 满足上式,那么它为质数的可能性就越大。称
175
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起