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

Welcome
  文章分类
随笔 27 OI 1144 笔记 69 前端 6 后端 3 系统 31 图像设计 5 摘录 7 文化课 52 游戏 7
浅谈快速乘 浅谈快速乘
浅谈快速乘 前言 想必大家都听说过快速幂 那快速乘是个什么东西呢？ 考虑取模操作a*b%p，1^10 ≤ a,b,p ≤ 2^10 可以发现在 long long情况下，我们直接取模会溢出 那么怎么办呢？ 题目链接：https://www.
2022-02-13 OI
算法 数学
AT4284 [ABC116C] Grand Garden & 洛谷 P1969 P3078 P5019 题解 AT4284 [ABC116C] Grand Garden & 洛谷 P1969 P3078 P5019 题解
AT4284 [ABC116C] Grand Garden & 洛谷 P1969 P3078 P5019 题解 题目链接：AT4284 P1969 P3078 P5019 题意：若干次区间减一，使所有数相等，求最小次数 这几道题
2022-02-07 OI
算法
洛谷P1234 小A的口头禅 题解 洛谷P1234 小A的口头禅 题解
洛谷P1234 小A的口头禅 题解 题目链接：P1234 小A的口头禅 给出了一个矩形，让你求出里面有几个hehe（方向无所谓，斜着不算） 数据范围很良心，嗯~ 所以暴力枚举即可 值得注意的是 \(\tt{eheh}\) 这种也算 顺便
2022-02-05 OI
算法
洛谷P2804 神秘数字 题解 洛谷P2804 神秘数字 题解
洛谷P2804 神秘数字 题解 题目链接：P2804 神秘数字 题意：询问有多少段连续区间的平均值大于 \(m\) 可以发现将每个数都减去 \(m\) 后任意和大于 \(0\) 的连续区间都满足题意 区间和可以用前缀和优化，记为 \(s
2022-02-03 OI
算法 数据结构
洛谷P1522 [USACO2.4]牛的旅行 Cow Tours 题解 洛谷P1522 [USACO2.4]牛的旅行 Cow Tours 题解
洛谷P1522 [USACO2.4]牛的旅行 Cow Tours 题解 题目链接：P1522 [USACO2.4]牛的旅行 Cow Tours 题意：给定一张无向图，有至少 \(2\) 个连通分量，定义直径为每个连通分量中任意两结点的最短
2022-02-03 OI
算法 图论
洛谷P5764 [CQOI2005]新年好 题解 洛谷P5764 [CQOI2005]新年好 题解
洛谷P5764 [CQOI2005]新年好 题解 题目链接：P5764 [CQOI2005]新年好 题意：从 \(1\) 号结点出发，要访问其他 \(5\) 个结点，顺序随意，访问一个结点后不用返回 注意到 \(5! = O(1)\)
2022-02-03 OI
算法 图论
洛谷P1462 通往奥格瑞玛的道路 题解 洛谷P1462 通往奥格瑞玛的道路 题解
洛谷P1462 通往奥格瑞玛的道路 题解 题目链接：P1462 通往奥格瑞玛的道路 题意：在艾泽拉斯，有 \(n\) 个城市。编号为 \(1,2,3,\ldots,n\) 。 城市之间有 \(m\) 条双向的公路，连接着两个城市，从某个城
2022-02-02 OI
算法
UVA11475 Extend to Palindrome 题解 UVA11475 Extend to Palindrome 题解
UVA11475 Extend to Palindrome 题解 题目链接：UVA11475 Extend to Palindrome 题意： 输入多个字符串。 对于每个字符串 \(S^{*}\) ，求出一个字符串\(S^{*}\)， \
2022-01-29 OI
算法 字符串
洛谷P3121 [USACO15FEB] Censoring G 题解 洛谷P3121 [USACO15FEB] Censoring G 题解
洛谷P3121 [USACO15FEB] Censoring G 题解 题目链接：P3121 [USACO15FEB] Censoring G 题意：给出文本串 \(t\) 和\(n\) 个模式串 \(s\) ，删除在 \(t\) 中第一
2022-01-28 OI
算法 字符串 数据结构
洛谷P4824 [USACO15FEB] Censoring S 题解 洛谷P4824 [USACO15FEB] Censoring S 题解
洛谷P4824 [USACO15FEB] Censoring S 题解 题目链接：P4824 [USACO15FEB] Censoring S 题意：给出字符串 \(t\) 和 \(s\) ，删除在 \(t\) 中第一次出现的子串 \(s
2022-01-28 OI
算法 字符串 数据结构
洛谷P5357 【模板】AC 自动机（二次加强版）题解 洛谷P5357 【模板】AC 自动机（二次加强版）题解
洛谷P5357 【模板】AC 自动机（二次加强版）题解 题目链接：P5357 【模板】AC 自动机（二次加强版） 题意：\(n\) 个模式串 \(s_i\)（不保证互异），要求输出这些模式串在文本串 \(S\) 中出现的次数 建议大家先
2022-01-28 OI
算法 图论 字符串 数据结构
洛谷P3796 【模板】AC 自动机（加强版） 题解 洛谷P3796 【模板】AC 自动机（加强版） 题解
洛谷P3796 【模板】AC 自动机（加强版） 题解 题目链接：P3796 【模板】AC 自动机（加强版） 题意： \(T\) 组数据，每组 \(N\) 个模式串 \(s_i\) ，要求输出这些模式串在文本串 \(S\) 中出现次数最多的
2022-01-28 OI
算法 字符串
92 / 96