嘘~ 正在从服务器偷取页面 . . .

Welcome
2022
05
25
25
洛谷P6216 回文匹配 题解 洛谷P6216 回文匹配 题解
洛谷P6216 回文匹配 题解题目链接：P6216 回文匹配 题意：对于一对字符串 $(s_1,s_2)$，若 $s_1$ 的长度为奇数的子串 $(l,r)$ 满足 $(l,r)$ 是回文的，那么 $s_1$ 的“分数”会增加 $s_2$
2022-05-25 OI
算法 字符串
25
25
等差数列&等比数列小结 等差数列&等比数列小结
等差数列&等比数列小结高一自学的时候瞎总结写的（好吧我现在还是高一 2022.5.7） 感觉丢在文件夹里吃灰没啥用，就放上来了 一、等差数列等差数列通项公式 a_n = a_1+(n-1)d$S_n$ 表示等差数列 $\{a_n
2022-05-25 OI
数学
25
线段树空间开4倍的原因 线段树空间开4倍的原因
线段树空间开4倍的原因如果证明有错欢迎指出。 对于长为 $n$ 的序列，显然以其构建的线段树有 $n$ 个叶子节点 此时线段树的高度为 $k=\left\lceil{\log_2 n}\right\rceil+1$ （第一层的高度为 $1$
2022-05-25 OI
数学 数据结构
25
主定理 主定理
主定理证明先不写 将一个规模为 $n$ 的问题，通过分治得到 $a$ 个规模为 $n/b$ 的子问题，每个递归带来的额外计算为 $f(n)$ ，则有 T(n)=aT(n/b)+f(n)其中 $a,b$ 为常数， $n\in \mathbb
2022-05-25 OI
数学 计算复杂性理论
14
杂题选做[2] 杂题选做[2]
杂题选做[2]今天加大了难度 $🤤$ ，但是q779太菜了 一些q779感觉较难的题会单独写题解（逃 一些收获： 求最小环要先给图赋值 INF ，而且 INF 不能开 0x3f3f3f3f3f3f3f3f ，会爆 long long
2022-05-14 OI
算法 图论 DP 数据结构
13
杂题选做[1] 杂题选做[1]
杂题选做[1]第一次发这种类型文章 好吧，其实是我刷题太少了，所以开始补了 $😅$ 一些收获：（q779脑回路清奇，所以会想出很多乱七八糟的） DP有个无后效性：某阶段的状态一旦确定，则此后过程的决策不再受此前各种状态及决策的影响 暴
2022-05-13 OI
算法 DP 字符串
7 / 7