• 2024-07-29P10800 [CZOI-R1] 卡牌
    题意每张卡牌有四个属性,我们称一张卡牌能胜过另一张卡牌,当且仅当其至少有三个属性都大于另一张卡牌。Bob拥有\(m\)张卡牌,而Alice拥有每个属性值在\([1,n]\)的所有\(n^4\)张卡牌。现在Alice想知道:她有多少张卡牌可以胜过所有Bob的卡牌?思路乍一看是巨大多数高维数
  • 2024-07-23题解:P10800 「CZOI-R1」卡牌
    \(\text{Link}\)最近做的最神金的一道数据结构题。题意给出\(m\)个值域为\([1,n]\)的四元组\(t_{i,0\sim3}\),定义四元组\(A\)胜于四元组\(B\)当且仅当最多存在一个\(j\in[0,3]\)使得\(A_j\leB_j\),求出有多少个值域为\([1,n]\)的四元组\(A\)胜于所有的\(t_{1