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

Welcome
  文章分类
随笔 22 OI 1152 AI 3 前端 9 笔记 78 游戏 21 后端 3 系统 33 图像设计 3 摘录 6 文化课 176
线段树空间开4倍的原因 线段树空间开4倍的原因
线段树空间开4倍的原因如果证明有错欢迎指出。 对于长为 $n$ 的序列，显然以其构建的线段树有 $n$ 个叶子节点 此时线段树的高度为 $k=\left\lceil{\log_2 n}\right\rceil+1$ （第一层的高度为 $1$
2022-05-25 OI
数学 数据结构
等差数列&等比数列小结 等差数列&等比数列小结
等差数列&等比数列小结高一自学的时候瞎总结写的（好吧我现在还是高一 2022.5.7） 感觉丢在文件夹里吃灰没啥用，就放上来了 一、等差数列等差数列通项公式 a_n = a_1+(n-1)d$S_n$ 表示等差数列 $\{a_n
2022-05-25 OI
数学
洛谷P6327 区间加区间sin和 题解 洛谷P6327 区间加区间sin和 题解
洛谷P6327 区间加区间sin和 题解题目链接：洛谷P6327 区间加区间sin和 题解 题意：维护一个数据结构，支持 区间加 $v$ 询问区间 $\sum\limits_{i=1}^{r}\sin a_i$ 注意到 \beg
2022-05-25 OI
数据结构
洛谷P6216 回文匹配 题解 洛谷P6216 回文匹配 题解
洛谷P6216 回文匹配 题解题目链接：P6216 回文匹配 题意：对于一对字符串 $(s_1,s_2)$，若 $s_1$ 的长度为奇数的子串 $(l,r)$ 满足 $(l,r)$ 是回文的，那么 $s_1$ 的“分数”会增加 $s_2$
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
洛谷P5658 [CSP-S2019] 括号树 题解 洛谷P5658 [CSP-S2019] 括号树 题解
洛谷P5658 [CSP-S2019] 括号树 题解题目链接：P5658 [CSP-S2019] 括号树 题意：略。 注意到本题中，链的部分分很高，就先考虑这种情况 不难发现，每个与 $l$ 配对的右括号 $r$ 的贡献为 $dp[r]
2022-05-25 OI
算法 图论 DP 数据结构
洛谷P5656 【模板】二元一次不定方程 (exgcd) 题解 洛谷P5656 【模板】二元一次不定方程 (exgcd) 题解
洛谷P5656 【模板】二元一次不定方程 (exgcd) 题解题目链接：P5656 【模板】二元一次不定方程 (exgcd) 题意：给定不定方程 ax+by=c若该方程无整数解，输出 $-1$。若该方程有整数解，且有正整数解，则输出其正
2022-05-25 OI
算法 数学
主定理 主定理
主定理证明先不写 将一个规模为 $n$ 的问题，通过分治得到 $a$ 个规模为 $n/b$ 的子问题，每个递归带来的额外计算为 $f(n)$ ，则有 T(n)=aT(n/b)+f(n)其中 $a,b$ 为常数， $n\in \mathbb
2022-05-25 OI
数学 计算复杂性理论
杂题选做[2] 杂题选做[2]
杂题选做[2]今天加大了难度 $🤤$ ，但是q779太菜了 一些q779感觉较难的题会单独写题解（逃 一些收获： 求最小环要先给图赋值 INF ，而且 INF 不能开 0x3f3f3f3f3f3f3f3f ，会爆 long long
2022-05-14 OI
算法 图论 DP 数据结构
杂题选做[1] 杂题选做[1]
杂题选做[1]第一次发这种类型文章 好吧，其实是我刷题太少了，所以开始补了 $😅$ 一些收获：（q779脑回路清奇，所以会想出很多乱七八糟的） DP有个无后效性：某阶段的状态一旦确定，则此后过程的决策不再受此前各种状态及决策的影响 暴
2022-05-13 OI
算法 DP 字符串
[计算几何] 使用叉积计算直线交点 [计算几何] 使用叉积计算直线交点
[计算几何] 使用叉积计算直线交点 upd.本文写于远古时期，有空再来修改。 已知直线 $AB$ 和 $CD$ ，其交点为 $P$ ， 求 $P$ 的坐标。 计算几何中一般存储向量 $\mathbf{p},\mathbf{v}$ 表示起点
2022-04-29 OI
数学 咕咕 计算几何
半平面交的交集问题&POJ2451 Uyuw's Concert 题解 半平面交的交集问题&POJ2451 Uyuw's Concert 题解
半平面交的交集问题&POJ2451 Uyuw’s Concert 题解前言初学半平面交，就遇到了这样巨大的坑，也是挺无语… 判断交集为空的情况poj2451 Uyuw’s Concert Description Prince
2022-04-28 OI
算法 数据结构 计算几何
90 / 96