摘要： Codechef Push The Flow [2020-2021 集训队作业] Yet Another Permutation Problem 阅读全文

摘要： 看见阅读数挺多的但是这篇文章还没完工，来补一下： 答案等价于求解 \([y^0]\prod \limits_{i=1}^n(1+x^{a_i}y)\mod y^m-1\)，其中 \(x\) 的乘积是异或卷积。将其 FWT 后，\([x^w]\) 等于 \([y^0]\prod \limits_{i= 阅读全文

摘要： 题目要求对 \(998244353\) 进行取模，所以二分之类的实数做法是不可行的。 条件等价于对于每一个学科 \(k\)，求解下式的最大值： \[\max\limits_{i,j,l,a_{j,k}\lt a_{i,k},a_{j,l}\gt a_{i,l}}\frac{a_{j,l}-a_{i, 阅读全文