• thupc2024

    我和我的 fufu 队友。

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

  • task11

    [TOC] 1. CF1329E - Dreamoon Loves AA [E]题面给定 ,有一个下标为 的 AB 串 ,其中 和 必定为 A,另外有 个位置为 A 你需要选择恰好 个 B 变为 A,使得更改完之后相邻两个 A 之间的距离的极差最小,求最小极差 题解Sol 考虑对一个 判断是否可能,那么相当于对于每...
  • 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 ...
  • task5

    [TOC] 1. CF1746F - Kazaee [Keter] ⭐题面给定数列 $a_1,a_2,\cdots,a_n$,$q$ 次操作,每次操作为以下两种中的一种: 给定 $i,x$,执行 $a_i:=x$ 给定 $l,r,k$,判断对于任意 $x$,是否都有 $x$ 在 $a[l:r]$ 中的出现次数为 $k$ 的倍数 $1\le n,q\le3\times10^5$ 题解S...
  • task4

    cnoi,太神秘。 [TOC] 1. ZJOI2019 - 线段树 [Keter] ⭐题面有一棵 $[1,n]$ 上的线段树,有 $m$ 次操作,每次操作是以下两种中的一种: 给定 $[l,r]$,对于原来的每一棵线段树,将其复制成两份,在其中的一份上进行 $[l,r]$ 区间 $+1$ 求当前所有线段树一共有多少节点的懒标记非零 $1\le n\le10^5$ 题解Sol ...
123457