该文被密码保护。 阅读全文
摘要：
最大子段和 给出一个长度为 \(n\) 的序列 \(a\)，选出其中连续且非空的一段使得这段和最大。 \(O(n^3)\) ：枚举左右端点，再进行 \(O(n)\) 求和。 \(O(n^2)\) ：同上，求和使用前缀和优化 \(O(1)\) 查询。 \(O(n)\) : DP写法// 模拟求最大子段 阅读全文
摘要：
NO临时剪贴板 - 2.20 数位dp 数位dp的求解的问题之一就是 [L,R]区间内有多少个满足限制条件的数。 对于这类问题，我们可以采用 记忆化搜索 来解决。 P2657 [SCOI2009] windy 数 P2602 [ZJOI2010] 数字计数 - 2.16 Frog 1、Grid 1 阅读全文
摘要：
引言 ——“分层图最短路”顾名思意，可以知道是在分层的图上跑最短路得算法。当我开始学习这个算法是，看到这个算法名，总有些雨里雾里的。什么是分层，为什么要分层，怎么分层？ 概念 概念：分层图最短路的模型就是在最短路模型的基础上加上 \(k\) 个决策。这 \(k\) 个决策，并不会影响图得结构，只影响 阅读全文
摘要：
单源最短路 P3371 【模板】单源最短路径（弱化版） P4779 【模板】单源最短路径（标准版） dijkstra 普通版 时间复杂度为\(\mathcal{O (n^2)}\) #include<bits/stdc++.h> using namespace std; const int N=5e 阅读全文
摘要：
因为luogu博客不知道为什么一直抽风，数学公式有渲染不出来，所以我直接用图片了... 1.定义 逆元素，是指一个可以取消另一给定元素运算的元素，在数学里，逆元素广义化了加法中的加法逆元和乘法中的倒数。 如果说 a 在模 p 意义下的乘法逆元是 x，那么 \(ax \equiv 1 \pmod{p} 阅读全文
摘要：
manacher马拉车 https://www.luogu.com.cn/problem/P3805 闲言一下：花了一个中午终于把 manacher 给搞懂了。本文将以一个蒟蒻的身份来，来写写马拉车算法。首先请自行回顾暴力的 最长回文字符串 算法。首先我们将 通过枚举中心点，并扩展以该中心点为回文中 阅读全文