我的文章

    我的文章

    • FJOI2022 题解

      先开个档,有空再填。

    • FJOI2022 划水记

      希望能带来好运!

      2026.11.15 upd:优化了一下排版,也小改了一些内容。

    • 「CTSC 2010」珠宝商

      Luogu P4218

      给出一棵包含 nn 个节点的树,每个节点上都有一个字符。除此之外,还会给出一个长度为 mm 的文本串。

      求树上所有路径,经过的所有字符按顺序连接形成的字符串,在文本串中的出现次数之和。

      数据范围:1≤n,m≤5×1041 \leq n, m \leq 5 \times 10^4,给出的字符均为小写字母。

      时空限制:88s / 500500MiB。

    • 「CF1622F」Quadratic Set

      CF1622F

      给出一个集合 A={1,2,…,n}={x∈Z∣1≤x≤n}A = \{1, 2, \dots, n\} = \{x \in \mathbb{Z} \mid 1 \leq x \leq n\}。

      你需要寻找一个非空集合 A′⊆AA' \subseteq A,使得 ∏k∈A′k!\prod_{k \in A'} k! 是一个完全平方数。 在此基础上,你需要最大化 ∣A′∣|A'|,并以任意顺序给出集合 A′A' 中的所有数。

      数据范围:1≤n≤1061 \leq n \leq 10^6。

      时空限制:44s / 256256MiB。

    • 「CF700E」Cool Slogans

      CF700E

      给出一个长度为 nn 的字符串 str\mathrm{str}。你需要构造一个尽量字符串序列 s1,s2,⋯ ,sks_1, s_2, \cdots, s_k,满足:

      • 对于任意 1≤i≤n1 \leq i \leq n,sis_i 为 str\mathrm{str} 的子串。
      • 对于任意 1<i≤n1 < i \leq n,si−1s_{i - 1} 在 sis_i 中至少出现了两次(可重叠)。

      只需求出 kk 的最大值即可。

      数据范围:1≤n≤2×1051 \leq n \leq 2 \times 10^5。

      时空限制:44s / 500500MiB。

    • 自然常数 e 的一些探讨

      十分浅显,由很多内容没有提到。有空再来填坑!

    • 「CSP-S 2019」括号树plus

      CLYZ 学长学姐们留下来的题,感谢+膜拜。

      给出一棵有 nn 个节点的数,根节点为 11。每个节点上恰有一个括号,要么为左括号 ( 要么为右括号 )。

      记 sis_i 表示从根到 ii 的路径上,依次将各个节点的括号拼接而成的字符串。设 kik_i 表示 sis_i 中本质不同的合法括号子串的数量。求

      (1×k1)xor(2×k2)xor⋯xor(n×kn).(1 \times k_1) \mathbin{\mathrm{xor}} (2 \times k_2) \mathbin{\mathrm{xor}} \dots \mathbin{\mathrm{xor}} (n \times k_n).

      数据范围:1≤n≤5×1051 \leq n \leq 5 \times 10^5。

      时空限制:55s / 512512MiB。

    • NOIP2021 题解

    • NOIP2021 游记

      希望能带来好运!

      2026.11.15 upd:优化了一下排版(但没有修改文章内容)。

    • CSP2021-S 题解