SovietPower

摘要： ?? 閱讀全文

摘要： 閑的 閱讀全文

摘要： 啥也不會 閱讀全文

摘要： 111 閱讀全文

摘要： 閱讀全文

摘要： 我是廢物 閱讀全文

摘要： 給定長為$n$的序列$A_i$，求有多少個區(qū)間，滿足區(qū)間中所有數(shù)的出現(xiàn)次數(shù)為奇數(shù)。 $n\leq 2\times10^5,\ A_i\leq 10^5$。 閱讀全文

摘要： 給定長為$n$的RGB序列，每次變換，序列中所有相鄰的兩個字符會產(chǎn)生一個字符（即每次總長度減1）。求$n-1$次變換后剩下的那個字符是多少。 $n\leq 10^5/10^9$。 閱讀全文

摘要： 還挺好玩的 如果我會的話 閱讀全文

摘要： 退役選手的頹廢日常 閱讀全文

摘要： 閱讀全文

摘要： 咕 閱讀全文

摘要： 給定$n$個串和$L$，求長度不超過$L$且至少含有$n$個串中的一個的字符串有多少個。 $n\leq 5,\ L\lt 2^{31},\ 串長\leq 5$。字符集為小寫字母。 閱讀全文

摘要： 給定一棵樹，在樹上每個點(diǎn)處有$1$個人，每個人有一個忍耐程度$t_i$。當(dāng)一個人子樹內(nèi)放假的人數(shù)$\gt t_i$且他沒有放假的時候，他會刪庫跑路。初始時所有人都沒放假。有$m$次操作，每次將一個人由放假變?yōu)椴环偶倩蛴刹环偶僮優(yōu)榉偶伲缓筝敵鲆还灿卸嗌賯€人會刪庫跑路。 $n,m\leq10^5,\ 0\leq t_i\leq n$。 閱讀全文

摘要： $n$個位置，最初每個位置上沒有數(shù)。 $m$次操作，操作有兩種： 1. 在一個沒有數(shù)的位置$x$加一個數(shù)$v$。 2. 給定$x$，詢問$[l,r]$中與$x$相差最小的數(shù)，即$\min_{v\in[l,r]}|x-v|$。 $n\leq 5\times10^5,\ m\leq 10^6$。 閱讀全文

摘要： prprpr（指PageRank） 閱讀全文

摘要： 閱讀全文

摘要： 咕咕 閱讀全文

摘要： 寫了作業(yè)水一篇 閱讀全文

摘要： 令$f(d)$表示空間中到原點(diǎn)距離為$d$的整點(diǎn)個數(shù)，給定$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$的物品，給定各自的數(shù)量$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$位數(shù)字的鎖（每位為$0$到$9$），初始狀態(tài)給定。$Alice,Bob$輪流操作，每次操作可以更改一位數(shù)字（加一或減一），且改后狀態(tài)不能和之前出現(xiàn)過的重復(fù)，且不能出現(xiàn)在給定的$n$種狀態(tài)中。$Alice$先手，不能操作的人輸，問誰能贏。 $m\leq5,n\lt 10^m,10組數(shù)據(jù)$。 閱讀全文

摘要： 給定$m$。求$m$最少可由多少個形如$3n(n-1)+1\ (n\geq 1)$的數(shù)構(gòu)成。 $T$組數(shù)據(jù)。$m\leq10^9,\ T\leq10^4$。 閱讀全文

摘要： 給定$K$。構(gòu)造一個字符集大小沒有限制、長度不超過$10^5$的字符串，使得不同的子串個數(shù)恰好為$K$。 $K\leq 10^9$。 閱讀全文

摘要： 給定長為$n$數(shù)列，需支持區(qū)間$\text{or}$、$\text{and}$、求區(qū)間最大值。 $n,m\leq10^5$。 閱讀全文

摘要： 在一個$20\times20$的網(wǎng)格上，構(gòu)造一棵樹（邊是四連通），滿足：樹上每個點(diǎn)上有一個人，每次隨機(jī)上下左右走一格（走到樹外則原地不動消耗一次），有超過$25\%$的概率$50000$步后所有人不會走到同一個點(diǎn)。 閱讀全文

摘要： 給定$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$。 閱讀全文