摘要:
🥬 阅读全文
摘要:
阅读全文

摘要:
还挺好玩的 如果我会的话 阅读全文

摘要:
退役选手的颓废日常 阅读全文

摘要:
阅读全文

摘要:
咕 阅读全文
摘要:
给定一棵树,在树上每个点处有1个人,每个人有一个忍耐程度ti。当一个人子树内放假的人数>ti且他没有放假的时候,他会删库跑路。初始时所有人都没放假。有m次操作,每次将一个人由放假变为不放假或由不放假变为放假,然后输出一共有多少个人会删库跑路。
n,m≤105, 0≤ti≤n。 阅读全文
摘要:
n个位置,最初每个位置上没有数。
m次操作,操作有两种:
1. 在一个没有数的位置x加一个数v。
2. 给定x,询问[l,r]中与x相差最小的数,即min。
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。 阅读全文
摘要:
有体积分别为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。 阅读全文
摘要:
有一个有m位数字的锁(每位为0到9),初始状态给定。Alice,Bob轮流操作,每次操作可以更改一位数字(加一或减一),且改后状态不能和之前出现过的重复,且不能出现在给定的n种状态中。Alice先手,不能操作的人输,问谁能赢。
m\leq5,n\lt 10^m,10组数据。 阅读全文
摘要:
在一个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。 阅读全文