一道数列题 发表于 2021-04-05 分类于 MO ， 代数 ， 数列 Valine： 本文字数： 824 阅读时长 ≈ 1 分钟 题目已知数列 $\{a_n\}$, $a_1 = 2, a_{n + 1} = \dfrac{1}{2}(a_n - \dfrac{1}{a_n})$, 求 $\{a_n\}$ 的通项公式. 阅读全文 »
[CF1396B] Stoned Game 发表于 2021-04-05 分类于 OI ， 数学 ， 博弈论 Valine： 本文字数： 934 阅读时长 ≈ 1 分钟 题目题目链接 题目大意: $t$ 组数据. 有 $n$ 堆石子, 每个人可以选择一个上一回合中未被选中的堆拿走一个石子, 最终不能操作的那个人输, 问谁有必胜策略. $1 \le t, n, a_i \le 100$. 阅读全文 »
[JSOI2007] 文本生成器 发表于 2021-03-28 分类于 OI ， 字符串 ， AC 自动机 Valine： 本文字数： 2k 阅读时长 ≈ 2 分钟 题目题目链接 题目大意: 给出 $n$ 个模式串和 $m$, 找出有多少长度为 $m$ 的文本串中包含至少一个模式串. 答案对 $10^4 + 7$ 取模. $1 \le n \le 60, 1 \le m \le 100, 1 \le |S| \le 100$. 阅读全文 »
[NOI2015] 软件包管理器 发表于 2021-03-28 分类于 OI ， 图论 ， 树上问题 ， 树链剖分 Valine： 本文字数： 3.1k 阅读时长 ≈ 3 分钟 题目题目链接 题目大意: 维护 $n$ 个软件的安装和卸载. 除了 0 号软件外每个软件有一个前置软件, 每安装一个软件需要安装所有前置软件, 每卸载一个软件需要卸载所有后置软件, 问每次操作涉及到的软件个数并执行操作. $1 \le n, q \le 10^5$. 阅读全文 »
[HNOI2012] 矿场搭建 发表于 2021-03-09 分类于 OI ， 图论 ， 连通性相关 ， 双连通分量 Valine： 本文字数： 1.9k 阅读时长 ≈ 2 分钟 题目题目链接 题目大意: 现有一个 $n$ 个点 $m$ 条无向边的矿场, 设计若干个逃生出口使得无论当哪个点坍塌时其他点的人都能从出口撤离. 求出出口个数和方案数. $1 \le m \le 500$, 答案在 $2 ^ {64}$ 以内. 阅读全文 »
[SP1716] GSS3 - Can you answer these queries III 发表于 2021-02-26 分类于 OI ， 数据结构 ， 线段树 Valine： 本文字数： 2.2k 阅读时长 ≈ 2 分钟 题目题目链接 题目大意: 给出 $n$ 个数 $\{a_n\}$. $m$ 次操作, 每次操作将 $a_x$ 改为 $y$ 或查询 $[x, y]$ 中最大子段和. $1 \le n, m \le 50000$. 阅读全文 »
[SP1043] GSS1 - Can you answer these queries I 发表于 2021-02-26 分类于 OI ， 数据结构 ， 线段树 Valine： 本文字数： 2k 阅读时长 ≈ 2 分钟 题目题目链接 题目大意: $m$ 次询问, 每次询问 $[l, r]$ 中的最大子段和. $1 \le n \le 50000$. 阅读全文 »
[ABC147D] Xor Sum 4 发表于 2021-02-24 分类于 OI ， 数学 ， 位运算 Valine： 本文字数： 1k 阅读时长 ≈ 1 分钟 题目题目链接 题目大意: 求 $\sum \limits_{i = 1}^{n - 1} \sum \limits_{j = i + 1}^{n} (a_i \text{ xor } a_j)$. $2 \le n \le 3 \times 10^5, 0 \le a_i < 2^{60}$. 结果对 $10^9 + 7$ 取模. 阅读全文 »