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

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