分类 算法竞赛 下的文章

  1. 首页
  2. 算法竞赛

2020 ICPC EC-Final A题

Gym103069 A-Namomo Subsequence2020 ICPC EC-Final A题题意给定一个字符串 $s$ ，$|s| \leq 1e6$ 。求有多少个形如 $namomo$​​ 的子序列。inputwohaha momomo gshfd1jkhaRaadfglkjerVcvuy0gf retiredMiFaFa0v0output1 0 73 33思路遍历...
  • spirit
  • 2021 年 08 月 11 日
  • 暂无评论

    • L3-030 可怜的简单题（2021天梯赛 L3-3）

    L3-030 可怜的简单题（2021天梯赛 L3-3）题目链接 参考博客首先可以发现，$len(A)$ 是一个随机正整数变量，取值范围 $[1, +\infty]$​ ，这类变量有一个性质：假设 $X$ 是一个随机正整数变量，则：$E(X) = \sum_{i = 1}^{\infty}P(x \geq i)$​ 。这里令 $x = \frac{(\lfloor \frac{n}{d} \r...
  • spirit
  • 2021 年 08 月 05 日
  • 暂无评论

    • 杜教筛

    杜教筛刚开始学习杜教筛，把一些用到的重要性质记一下，方便以后复习。一、积性函数1.定义定义在所有正整数上的函数为数论函数（算术函数）。如果一个数论函数 $f$ 对于任意两个互质的正整数 $p$ 和 $q$ ，都有 $f(pq) = f(p)f(q)$ ，称 $f$ 为积性函数。如果对于任意的两个正整数 $p$ 和 $q$ 都有上述性质，则称 $f$​ 为完全积性函数。2.性质如果 $f$​ ...
  • spirit
  • 2021 年 08 月 04 日
  • 暂无评论

    • Kattis Fruit Slicer （计算几何 + 扫描线）

    Kattis Fruit Slicer （计算几何 + 扫描线）参考链接HDU 4116 Fruit Ninja （ 计算几何 + 扫描线 ）题意给 $n$ 个圆的圆心坐标和半径（ $1 \leq n \leq 100)$ ，求用一条直线最多能与几个圆相交（相切也算）。Input15 1.00 5.00 3.00 3.00 4.00 2.00 6.00 4.50 7.00 1.00Outpu...
  • spirit
  • 2021 年 06 月 17 日
  • 暂无评论

    • Kattis Message （状态机模型 + 矩阵快速幂）

    Kattis Message （状态机模型 + 矩阵快速幂）题目链接题意给出一个长度不超过 $50$ 的字符串 $p$ ，求出所有长度为 $n$ 且包含 $p$ 作为子串的字符串个数 $K$ ，答案对 $M$ 取余。（所有字符串均只包含小写英文字母）Input第一行输入 $T$ 表示共有 $T$ 组输入。每组数据的第一行是 $n$ 和 $M$ ，第二行为字符串 $p$ 。2 2 100 ab...
  • spirit
  • 2021 年 06 月 15 日
  • 暂无评论

    • 网站加载完成

    为了网站的正常运行，请不要使用广告屏蔽插件，谢谢！
    ×