摘要：
🥬 阅读全文
摘要：
阅读全文
阅读全文
摘要：
给定长为$n$的序列$A_i$，求有多少个区间，满足区间中所有数的出现次数为奇数。
$n\leq 2\times10^5,\ A_i\leq 10^5$。 阅读全文
摘要：
给定长为$n$的RGB序列，每次变换，序列中所有相邻的两个字符会产生一个字符（即每次总长度减1）。求$n-1$次变换后剩下的那个字符是多少。
$n\leq 10^5/10^9$。 阅读全文
摘要：
还挺好玩的 如果我会的话 阅读全文
还挺好玩的 如果我会的话 阅读全文
摘要：
退役选手的颓废日常 阅读全文
退役选手的颓废日常 阅读全文
摘要：
阅读全文
阅读全文
摘要：
咕 阅读全文
摘要：
给定$n$个串和$L$，求长度不超过$L$且至少含有$n$个串中的一个的字符串有多少个。
$n\leq 5,\ L\lt 2^{31},\ 串长\leq 5$。字符集为小写字母。 阅读全文
摘要：
给定一棵树，在树上每个点处有$1$个人，每个人有一个忍耐程度$t_i$。当一个人子树内放假的人数$\gt t_i$且他没有放假的时候，他会删库跑路。初始时所有人都没放假。有$m$次操作，每次将一个人由放假变为不放假或由不放假变为放假，然后输出一共有多少个人会删库跑路。
$n,m\leq10^5,\ 0\leq t_i\leq n$。 阅读全文
摘要：
$n$个位置，最初每个位置上没有数。
$m$次操作，操作有两种：
1. 在一个没有数的位置$x$加一个数$v$。
2. 给定$x$，询问$[l,r]$中与$x$相差最小的数，即$\min_{v\in[l,r]}|x-v|$。
$n\leq 5\times10^5,\ m\leq 10^6$。 阅读全文
摘要：
prprpr（指PageRank） 阅读全文
摘要：
咕咕 阅读全文
摘要：
令$f(d)$表示空间中到原点距离为$d$的整点个数，给定$L,R,k,p$，求
$$\sum_{d=L}^Rf(d)\ \mathbb{xor}\ k\mod p$$
$L,R\leq 10^{13},R-L+1\leq 10^6$。 阅读全文
摘要：
给定$x,T$，$T$次询问，每次给定$k$求$x^k\% 998244352$。
$x,k\lt 998244352,\ T\leq 5\times10^6$。 阅读全文
摘要：
有体积分别为$1,2,...,8$的物品，给定各自的数量$cnt_1,cnt_2,...,cnt_8$和$W$，求这些物品能组成的最大且不超过$W$的体积和。
$cnt_i\leq 10^{16},\ W\leq 10^{18}$。 阅读全文
摘要：
给定一个$1\sim n$的排列$p_i$和长为$m$的序列$h_i$，求$h$有多少个字串匹配$p$。$A$匹配$p$指：$A,p$等长且将$A$从小到大排序后，依次为$A_{p_1},A_{p_2},...,A_{p_n}$。
$n,m\leq 10^6$。 阅读全文
摘要：
求有多少个集合满足对异或封闭，且集合中的最大元素不超过$K$。
$K\leq 10^9$。 阅读全文
摘要：
有一个有$m$位数字的锁（每位为$0$到$9$），初始状态给定。$Alice,Bob$轮流操作，每次操作可以更改一位数字（加一或减一），且改后状态不能和之前出现过的重复，且不能出现在给定的$n$种状态中。$Alice$先手，不能操作的人输，问谁能赢。
$m\leq5,n\lt 10^m,10组数据$。 阅读全文
摘要：
给定$m$。求$m$最少可由多少个形如$3n(n-1)+1\ (n\geq 1)$的数构成。
$T$组数据。$m\leq10^9,\ T\leq10^4$。 阅读全文
摘要：
给定$K$。构造一个字符集大小没有限制、长度不超过$10^5$的字符串，使得不同的子串个数恰好为$K$。
$K\leq 10^9$。 阅读全文
摘要：
给定长为$n$数列，需支持区间$\text{or}$、$\text{and}$、求区间最大值。
$n,m\leq10^5$。 阅读全文
摘要：
在一个$20\times20$的网格上，构造一棵树（边是四连通），满足：树上每个点上有一个人，每次随机上下左右走一格（走到树外则原地不动消耗一次），有超过$25\%$的概率$50000$步后所有人不会走到同一个点。 阅读全文
摘要：
给定$m$个二元组$(a,b)$，求两个排列$p,q$，使得$\forall i\in[1,m]$，$(p_{a_i}-p_{b_i})(q_{a_i}-q_{b_i})>0$并最大化$\sum_i[p_i\neq q_i]$。
$n,m\leq 5\times 10^5$。 阅读全文