摘要:
有$n$个糖果和$n$个药片,各有自己的能量。将其两两配对,求糖果比药片能量大的组数恰好比药片比糖果能量大的组数多$k$组的方案数。 阅读全文
摘要:
有两个长度为$2^n$的数组$A,B$,且$C_i=\sum_{j⊕k==i}A_jB_k$分别求出当$⊕$为$or,and,xor$时的$C$数组。 阅读全文
摘要:
请你给一棵树黑白染色,使每一个叶节点到根节点的路径上黑节点个数相同,求出最多能有多少个黑色节点。 阅读全文
摘要:
有$n$个人,第$i$个人坐在编号为$i$的座位上,每个人等概率有石头、剪刀、布中的一张卡片。有两种操作:第一种是第$y$个人挑战第$x$个人,如果胜利则$x$被淘汰,$y$坐到$x$的座位上,否则$y$被淘汰;第二种是询问第$x$个人存活的概率。 阅读全文
摘要:
给你一张图,定义$dis(i,j)$为$i$与$j$的最短距离,现要求删去若干条边,使得图仍然联通,且$\sum_{i=1}^n\sum_{j=i+1}^ndis(i,j)$最大。 阅读全文
摘要:
ZJOI2019模拟赛(十二)03.03 解题报告。 阅读全文