摘要：
纯粹的码农题。维护x的和、y的和、xy的和、x2的和即可。可能会炸long long。 阅读全文
摘要：
前者是后者各方面的强化版。 容易想到设f[i][j]表示i子树中第j小的是i的方案数（即只考虑相对关系）。比较麻烦的在于转移。考虑逐个合并子树。容易想到枚举根原来的排名和子树根原来的排名，算一发组合数。具体要考虑的是当前有n个0、m个1，将他们排成一排，要求其中第x个0在k号位，第y个1在k号位的右 阅读全文
摘要：
容易想到的做法是建出AC自动机，高斯消元。然而自动机上节点数量是nm的。 注意到我们要求的变量只有n个，考虑将其他不用求的节点合并为一个变量。这个变量即表示随机生成一个串，其不包含任何一个模板串的概率。 现在即有n+1个变量，考虑列出n+1个方程。设pi表示第i个人胜利的概率，显然有Σpi=1。然后 阅读全文