该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
day0 没有C day1 t1:并不想简述题意 10分暴力走人 t2:有$n$个在$[1,D]$内的均匀随机整数,问有多少的概率出现$m$对相同的 设$f(i,j)$表示考虑前$i$个数,有$j$个数没有对象 能过$k,n,m\leq4000$的48分 其中$m=0,1$的点可以手算,共8分 t3 阅读全文
摘要:
题目大意 给一$n$($n\leq10^5$)个点的一棵树,每个点有可能是黑色或白色,一开始所有点都是黑色,支持以下两种操作: 1.改变一个点的颜色 2.询问最远的黑色点对的距离 题解 据说是动态点分治板板题 考虑点分治,发现容斥略有难想 所以考虑边分治,用可删堆维护重心边两侧到重心边最远的黑点到重 阅读全文
摘要:
题目大意 $T$($T\leq10^5$)组询问 每次给出$n,m,l,r$,和$n$个数$a_1,a_2,...,a_n$,要找出$m$个可重复的在区间$[l,r]$的数,使$a_1,a_2,...,a_n$和选出的$m$个数组成的序列期望随机排序得到升序序列的次数最多 输出序列最多期望随机排序几 阅读全文
摘要:
题目大意 给出字符串$S(|S|\leq2\times10^5)$, $na(na\leq2\times 10^5)$个区间$[l_i,r_i]$表示$S_{l_i},S_{l_i+1},...,S_{r_i}$组成的这个$S$的子串是第$i$个A类串 $nb(nb\leq2\times 10^5) 阅读全文
摘要:
题目大意 有$n$($n\leq5\times10^5$)个数$a_1,a_2,...a_n$($a_i\leq 2^{32} 1$) 求区间异或和前$k(k\leq2\times10^5)$大之和 题解 考虑二分,找出第$k$大异或和是多少 将每个位置上的数变成前缀异或和$s_i$后,建出可持久化 阅读全文