随笔分类 - +题目来源：loj
摘要：题目大意 有一棵$n$（$n\leq 1666$）个点的树，有点权$d_i$，点权最大值为$w$（$w\leq 1666$）。给出$k$（$k\leq n$），定义一个选择连通块的方案的权值为该连通块第$k$大的点权，如果该连通块大小$ include include include include
阅读全文
摘要：题目大意 "题目链接" 题解 先将$a$排序。 $k$看上去等于怪的血量连续段的个数，但是要注意当存在$a_i+1=a_{i+1}$时，虽然它们之间的连续段为空，但是还要算上；而当$a_m=n$时，最后一段连续段不用算。 考虑进行游戏的过程：设当前最大血量为$p$，正在打出第$q$张亵渎，那么得到的
阅读全文
摘要：题目大意 给出$n,k,d_1,...,d_n$($n\leq 5\times 10^5,1 include include include include include include include include include include include include define
阅读全文
摘要：题目大意 给出一个字符串$S$，长度为$n$（$n\leq 10^5$），$S[l:r]$表示$S_l,S_{l+1}...,S_r$这个子串。有$m$（$m\leq 3\times 10^5$）次询问，每次询问给出$l,r$，问有多少对$(i,j)$（$1\leq irl$时，第一刀切在$[r_i
阅读全文
摘要：题目大意 给出一个序列$a_1,...,a_n$($a,n\leq 10^5$)，一个数$k$($k\leq 10^5$)，$m$($m\leq10^5$)次询问，每次询问给$l,r$，求$[l,r]$有多少个子区间$[x,y]$满足$a_x \bigoplus ...\bigoplus a_y=k
阅读全文
摘要：题目大意 随机生成一棵$n$(n\leq10^9)个节点的有根二叉树，问叶子结点个数的期望。 题解 subtask 1：$n\leq100$，70pts 结论：不同的$n$个节点的有根二叉树有$\frac{C_{2\times n}^{n}}{n+1}$（也就是卡特兰数）个。 设$f(i)$表示$i
阅读全文
摘要：题目大意 只能放 "链接" 了。 题目中有一点没说：并不是保证牌够用，而是在牌不够用时反复抽最后一张牌。 题解 发现玩家的数量比较少，所以可以不太在意时间够不够用。 考虑三件事：1.基本操作，如摸牌、出牌、玩家死亡、牌的效果；2.游戏流程；3.出牌对象。 1. 摸牌、出牌： 发现对于“某玩家的牌”的
阅读全文
摘要：题目大意 $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$后，建出可持久化
阅读全文
摘要：题目大意 $n$($n\leq2 10^5$)个点，$m$($m\leq4 10^5$)条边的图，每条边有海拔$a_i(a_i\leq10^9)$、长度$l_i(l_i\leq10^4)$，定义两点$a,b$距离为从$a$走到$b$至少要走的长度之和 $q$组询问，强制在线，每次给出$v,p$，表示
阅读全文
摘要：题目大意 task0:有两棵$n$(n\leq10^5)个点的树$T1,T2$，每个点的点权可以是一个在$[1,y]$里的数，如果两个点既在$T1$中有直接连边，又在$T2$中有直接连边，那么它们的点权必须相同。求有多少种分配点权的方案。 task1:有一棵$n$个点的树$T1$，给定$y$，求$T
阅读全文
摘要：题目大意 设d(x)为x的约数个数，$t$组询问，给定$n,m$($t,m,n\leq5 10^4$)，求$ \sum^n_{i=1}\sum^m_{j=1}d(i j)$ 题解 假设$n\leq m$ 设$i=p_1^{a_1} p_2^{a_2} ... p_k^{a_k},j=p_1^{b_1
阅读全文
摘要：题目大意 “优秀的拆分”指将一个字符串拆分成AABB的形式 十次询问，每次给出一个字符串S（$|S|\leq3 10^4$），求它的所有子串的优秀的拆分的方案数之和 题解 此题过于优秀，题解先坑着 代码 include include include include include include
阅读全文
摘要：题目大意 有一棵树，$n$($n\leq2 10^5$)个点，每条边$i$有颜色$w_i$，共有$m$($m\leq n$)种颜色，第$i$种颜色的权值是$c_i$($|c_i|\leq10^4$) 定义一条路径的权值是该路径上所有同色段的颜色的权值之和 给定$l,r$，求边数在$[l,r]$中权值
阅读全文
摘要：题目大意 定义函数$f(x)=\sum_{k|x}k$ $t$($t\leq2 10^4$)组询问，每组给定$n,m,a$($n,m\leq10^5,a\leq10^9$)，求: $$\sum_{i=1}^{n}\sum_{j=1}^{m}[f(gcd(i,j))\leq a]f(gcd(i,j))
阅读全文
摘要：题目大意 有函数$f(x)$，$f(0)=0,f(1)=1,f(x)=f(x 1)+f(x 2)$ $t$($t\leq1000$)组询问，每次给定$n,m$($n,m\leq10^6$)，求： $$\prod_{i=1}^{n}\prod_{j=1}^{m}f(gcd(i,j))$$ 题解 这个人
阅读全文
浙公网安备 33010602011771号