摘要：
概率就是可行方案除以总方案 先枚举第一个人获胜时的分数$x$，和与这个人分数相等的人$i$（这个人也算分数相等） 接下来的问题就是有$p i$个人，总分为$s xi$，而且分数都$ define il inline define vd void define mod 998244353 typede 阅读全文
摘要：
$a_i= 1$的称为未知数，否则称为已知数 逆序对数分成3块考虑，两个已知数的逆序对，已知数和未知数的逆序对，两个未知数的逆序对。 两个已知数的逆序对，树状数组扫一遍即可 两个未知数的逆序对，设有$m$个未知数，每一对之间的逆序对数量期望都是$0.5$，所以这一块答案是$m(m 1) 0.25$ 阅读全文
摘要：
无脑上二分+淀粉质完事了 每个子树算的时候把儿子按照最长路径从小到大依次做，和前面的单调队列算一波，每个儿子的复杂度不超过这个子树大小 阅读全文
摘要：
https://www.luogu.org/problemnew/show/CF1096G 显然dp出用$\frac{n}{2}$个数能拼出来的每个数的方案数，平方相加就行了，dp显然ntt+快速幂乱搞就做完了 cpp include define il inline define vd void 阅读全文
摘要：
这不是noip原题吗？~~然而不一样~~ 对$k\leq SIZE$直接一遍dfs搜过去$O(n)$，这部分是$O(n\cdot SIZE)$的 对$k SIZE$可以发现答案不超过$\frac{n}{SIZE}$，对每个答案二分右边界，这部分是$O(\frac{n}{SIZE}\cdot n\lo 阅读全文