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

Welcome
  文章分类
随笔 27 OI 1144 笔记 69 前端 6 后端 3 系统 31 图像设计 5 摘录 7 文化课 52 游戏 7
线段树空间开4倍的原因 线段树空间开4倍的原因
线段树空间开4倍的原因 如果证明有错欢迎指出。 对于长为 \(n\) 的序列，显然以其构建的线段树有 \(n\) 个叶子节点 此时线段树的高度为 \(k=\left\lceil{\log_2 n}\right\rceil+1\) （第一层的
2022-05-25 OI
数学 数据结构
等差数列&等比数列小结 等差数列&等比数列小结
等差数列&等比数列小结 高一自学的时候瞎总结写的（好吧我现在还是高一 2022.5.7） 感觉丢在文件夹里吃灰没啥用，就放上来了 欢迎各位指出我的错误（我数学真的烂 \(😓\) 等差数列 等差数列通项公式 \[ a_n = a_
2022-05-25 OI
数学
洛谷P6327 区间加区间sin和 题解 洛谷P6327 区间加区间sin和 题解
洛谷P6327 区间加区间sin和 题解 题目链接：洛谷P6327 区间加区间sin和 题解 题意：维护一个数据结构，支持 区间加 \(v\) 询问区间 \(\sum\limits_{i=1}^{r}\sin a_i\) 注意到 \
2022-05-25 OI
数据结构
洛谷P6216 回文匹配 题解 洛谷P6216 回文匹配 题解
洛谷P6216 回文匹配 题解 题目链接：P6216 回文匹配 题意：对于一对字符串 \((s_1,s_2)\)，若 \(s_1\) 的长度为奇数的子串 \((l,r)\) 满足 \((l,r)\) 是回文的，那么 \(s_1\) 的“分
2022-05-25 OI
算法 字符串
洛谷P5851 [USACO19DEC]Greedy Pie Eaters P 题解 洛谷P5851 [USACO19DEC]Greedy Pie Eaters P 题解
洛谷P5851 [USACO19DEC]Greedy Pie Eaters P 题解 题目链接：P5851 [USACO19DEC]Greedy Pie Eaters P 题意： Farmer John 有 \(M\) 头奶牛，为了方便，
2022-05-25 OI
算法 DP
洛谷P5656 【模板】二元一次不定方程 (exgcd) 题解 洛谷P5656 【模板】二元一次不定方程 (exgcd) 题解
洛谷P5656 【模板】二元一次不定方程 (exgcd) 题解 题目链接：P5656 【模板】二元一次不定方程 (exgcd) 题意：给定不定方程 \[ ax+by=c \] 若该方程无整数解，输出 \(-1\)。 若该方程有整数解，且有
2022-05-25 OI
算法 数学
洛谷P5658 [CSP-S2019] 括号树 题解 洛谷P5658 [CSP-S2019] 括号树 题解
洛谷P5658 [CSP-S2019] 括号树 题解 题目链接：P5658 [CSP-S2019] 括号树 题意：略。 注意到本题中，链的部分分很高，就先考虑这种情况 不难发现，每个与 \(l\) 配对的右括号 \(r\) 的贡献为 \
2022-05-25 OI
算法 图论 DP 数据结构
洛谷P5365 [SNOI2017] 英雄联盟 题解 洛谷P5365 [SNOI2017] 英雄联盟 题解
洛谷P5365 [SNOI2017] 英雄联盟 题解 题目链接：P5365 [SNOI2017] 英雄联盟 题意：正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。 现在，小皮球终于受不了网友们的嘲讽，决定变
2022-05-25 OI
算法 DP
洛谷P5322 [BJOI2019] 排兵布阵 题解 洛谷P5322 [BJOI2019] 排兵布阵 题解
洛谷P5322 [BJOI2019] 排兵布阵 题解 题意：小 C 正在玩一款排兵布阵的游戏。在游戏中有 \(n\) 座城堡，每局对战由两名玩家来争夺这些城堡。每名玩家有 \(m\) 名士兵，可以向第 \(i\) 座城堡派遣 \(a_i\
2022-05-25 OI
算法 DP
洛谷P5110 块速递推 题解 洛谷P5110 块速递推 题解
洛谷P5110 块速递推 题解 题目链接：P5110 块速递推 题意：给定一个数列 \(a\) 满足递推式 \[ a_0=0,a_1=1 \\a_n = 233a_{n-1}+666a_{n-2} \] 求 \(a_n \bmod (10
2022-05-25 OI
算法 数学
洛谷P5020 [NOIP2018 提高组] 货币系统 题解 洛谷P5020 [NOIP2018 提高组] 货币系统 题解
洛谷P5020 [NOIP2018 提高组] 货币系统 题解 题目链接：P5020 [NOIP2018 提高组] 货币系统 题意：在网友的国度中共有 \(n\) 种不同面额的货币，第 \(i\) 种货币的面额为 \(a[i]\)，你可以假
2022-05-25 OI
算法 DP
主定理 主定理
主定理 证明先不写 将一个规模为 \(n\) 的问题，通过分治得到 \(a\) 个规模为 \(n/b\) 的子问题，每个递归带来的额外计算为 \(f(n)\) ，则有 \[ T(n)=aT(n/b)+f(n) \] 其中 \(a,b\) 为
2022-05-25 OI
数学 计算复杂性理论
89 / 96