• noip2024

    asdf。

  • task12

    [TOC] 1. CF1799F - Halve and Subtract [E]题面给定长为 $n$ 的数组 $a_1,a_2,\cdots,a_n$,你可以进行两种操作: 选择一个 $i$,令 $a_i\leftarrow\lceil\frac{a_i}2\rceil$ 选择一个 $i$,令 $a_i\leftarrow\max(a_i-b,0)$ 其中第一种操作只能进行 $k_1...
  • thupc2024

    我和我的 fufu 队友。

    队友一个被卡在广东省集,一个被卡在自家床上,成功单排。

  • task11

    [TOC] 1. CF1329E - Dreamoon Loves AA [E]题面给定 $n,m,k$,有一个下标为 $0\sim n$ 的 AB 串 $s$,其中 $s_0$ 和 $s_n$ 必定为 A,另外有 $k$ 个位置为 A 你需要选择恰好 $k$ 个 B 变为 A,使得更改完之后相邻两个 A 之间的距离的极差最小,求最小极差 $1\le n\le10^{15},0\le m...
  • task10

    [TOC] 1. 湖北省选模拟 2024 - 花神诞日 [E]题面给定 $n$ 个互不相同的整数 $a_1,a_2,\cdots,a_n$,以及常数 $k_1,k_2$ 求有多少种方案将这些数划分为两个非空集合 $S,T$,使得 $S$ 中任意两个数的异或 $\ge k_1$,$T$ 中任意两个数的异或 $\ge k_2$ 对 $10^9+7$ 取模 $1\le n\le2\times1...
  • task9

    [TOC] 1. CF1375H - Set Merging [E] ⭐题面给定 $1\sim n$ 的排列 $a$,初始有 $i$ 个集合 $S_i=\{a_i\}$,计数器 $cnt=n$ 你可以将两个值域不交的集合取并,具体地,每次你可以进行这样的操作: $cnt\leftarrow cnt+1$ $S_{cnt}\leftarrow S_u\cup S_v$ 当且仅当 $S_...
  • ctt2023

    大家好。

  • task8

    [TOC]

  • task7

    [TOC]

  • task6

    [TOC] 1. 湖北省选模拟 2023 - 日记 [Keter] ✔️题面给定两个字符串 $S,T$ 设 $P$ 为 $S$ 的前缀(可以为空),$Q$ 为 $S$ 的后缀(可以为空),求有多少本质不同的 $P+Q$ 包含 $T$ 为子串 $1\le |S|\le5\times10^6,1\le |T|\le2|S|$ 题解Sol ...
12346