10 2019 档案

一个dp模板题
摘要："传送门" 选择a和b，但是a有代价，b有代价，且a的代价是具有连续性的 include include using namespace std; const int maxn=2e5+5; int dp[maxn][2]; int a[maxn],b[maxn]; int main(){ int 阅读全文
posted @ 2019-10-30 21:38 Emcikem 阅读(141) 评论(0) 推荐(0)
01字典树
摘要： 阅读全文
posted @ 2019-10-30 10:08 Emcikem 阅读(103) 评论(0) 推荐(0)
唯一分解定理
摘要： 阅读全文
posted @ 2019-10-28 14:48 Emcikem 阅读(310) 评论(0) 推荐(0)
Lucas定理--组合数取模
摘要：Lucas定理是用来求 c(n,m) mod p，p为素数的值。 C(n, m) % p = C(n / p, m / p) * C(n % p,m % p) % p \(Lucas(n,m,p)=C(n \% p,m \% p) \times Lucas(\frac{n}{p},\frac{m}{ 阅读全文
posted @ 2019-10-27 11:16 Emcikem 阅读(202) 评论(0) 推荐(0)
博客园皮肤3
摘要：预览 css 禁用模板默认CSS js 页首 页脚 阅读全文
posted @ 2019-10-27 08:33 Emcikem 阅读(248) 评论(0) 推荐(0)
矩阵快速幂
摘要：类似于快速幂 矩阵快速幂是一个Matrix 的k次方 \(|A|^{k}=|A|^{k/2}*|A|^{k/2}\) 对于这种幂的(自己乘以自己，可以用快速幂来求) 对于任何线性递归式，都可以进行矩阵加速 可以吧O(n)的线性进行转换为O(\(log_{2}n * C\))C 是常数，有题目决定 快 阅读全文
posted @ 2019-10-24 18:46 Emcikem 阅读(260) 评论(0) 推荐(0)
字符串的dfs
摘要：因为没有回溯和vis记录，导致栈的超出 所以，dfs中记得vis标记和回溯，可以达到剪枝的效果 "传送门" 用结构体只存储单词的首位和末尾 然后如果在搜索中首位等于某位就不进行该情况的搜索，如果有匹配的，就搜索，和迷宫一样 include include include include using 阅读全文
posted @ 2019-10-09 21:18 Emcikem 阅读(208) 评论(0) 推荐(0)
Manacher
摘要：给出一个只由小写英文字符$a,b,c,\dots,y,z$组成的字符串$S$，求$S$中最长回文串的长度，字符串长度为$n$ 对于一个回文串 ①当长度$len$是偶数时，关于最中间的两个字母对称 ②当长度$len$是奇数时，关于最中间的一个字母对称 因此，进行统一，字符串首尾和每个字符间插入一个字符 阅读全文
posted @ 2019-10-02 09:09 Emcikem 阅读(139) 评论(0) 推荐(0)