我的文章

    我的文章

    • 「CF1930E」2..3...4.... Wonderful! Wonderful!

      CF1930E

      有一个长度为 nn 的数组 aa,初始满足 ai=ia_i = i。对于一个参数 kk (1≤k≤⌊n−12⌋1 \leq k \leq \lfloor \frac{n - 1}{2} \rfloor),你可以对 aa 进行任意次数(可能为 00 次)的以下操作:

      • 从 aa 中选择一个长度为 2k+12k + 1 的子序列,然后删除其中的前 kk 个元素和后 kk 个元素。

      求对于每个 kk (1≤k≤⌊n−12⌋1 \leq k \leq \lfloor \frac{n - 1}{2} \rfloor),最终可以得到多少个不同的数组 aa。

      数据范围:3≤n≤1063 \leq n \leq 10^6。

      时空限制:33s / 256256MiB。

    • 「2026 CCPC 贵州邀请赛」J. AI模型的优化

      https://codeforces.com/gym/695551/problem/J

      给出一棵包含 nn 个点的树。

      定义 f(l,r)f(l, r) 表示包含 l,…,rl, \dots, r 的最小连通块的大小,求 ∑1≤l≤r≤nf(l,r)\sum_{1 \leq l \leq r \leq n} f(l, r)。

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

      时空限制:11s / 512512MiB。

    • 「CF2233E2」Permutation Transmission (Difficult Version)

      CF2233E2

      对于一个长度为 nn 的排列 pp,记 k=⌈log⁡2(n+1)⌉k = \lceil \log_2(n + 1) \rceil。

      系统原本会生成 kk 个长度为 nn 的 0101 串,对于第 jj (0≤j<k0 \leq j < k) 个二进制位,0101 串的第 ii 个字符表示 pip_i 的第 jj 个二进制位的值。

      现在,这 kk 个 0101 串被打乱,因此不知道每个 0101 串对应哪个二进制位。

      给定打乱后的 kk 个 0101 串,求有多少个不同的关于 nn 的排列 pp,使得至少存在一种 0101 串与二进制位的对应关系,能够还原出 pp。

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

      时空限制:22s / 512512MiB。

    • 「ARC217A」Min of Sum of XOR

      ARC217A

      给出一个正整数 nn。

      构造一个关于 nn 的排列,使得 ∑i=1n⨁j=1ipj\sum_{i = 1}^n \bigoplus_{j = 1}^i p_j 最小。

      其中 ⨁j=1ipj\bigoplus_{j = 1}^i p_j 表示 p1,…,pip_1, \dots, p_i 的异或和。

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

      时空限制:22s / 10241024MiB。

    • 2026 FJCPC 云游记

      希望能带来好运!

    • 「CF2222G」Statistics on Tree

      CF2222G

      给出一个大小为 nn 的树,定义点对 (u,v)(u, v) (1≤u≤v≤n1 \leq u \leq v \leq n) 的价值为:删除从 uu 到 vv 的路径上的所有边之后,最大连通块的大小。

      对于每个 ii (1≤i≤n1 \leq i \leq n),求出价值等于 ii 的点对 (u,v)(u, v) 的数量。

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

      时空限制:22s / 512512MiB。

    • 「CF2222F」Building Tree

      CF2222F

      给出一个包含 nn 个点 mm 条边的无向图,边带权。

      对于任意路径,设其边权集合为 SS,则该路径的长度为 mex(S)\mathrm{mex}(S)。记 dis(u,v)\mathrm{dis}(u, v) 表示所有从 uu 到 vv 的路径中的最小路径长度。

      现在有 qq 个关键点 c1,…,cqc_1, \dots, c_q,连接 cu,cvc_u, c_v 的代价是 dis(cu,cv)\mathrm{dis}(c_u, c_v),求让这 qq 个关键点连通的最小代价总和。

      数据范围:1≤n,m≤3×1051 \leq n, m \leq 3 \times 10^5,1≤q≤n1 \leq q \leq n,0≤w≤m0 \leq w \leq m。

      时空限制:2.52.5s / 512512MiB。

    • 2026 北京市赛游记

      希望能带来好运!

    • 2025 CCPC Final 游记

      今天要去南阳了,所以我刚刚去寺庙求了一签,上面写着凶,找寺庙主持解签,主持说我拿反了,那是区。

    • 2026 ICPC 深圳邀请赛游记

      希望能带来好运!