摘要：竟然有蒟蒻会做的 ARC D，泪目。 题目简述： 对于每一个 \(x\leq k\)，求： \(\left(\sum_{l=1}^{n-1}\sum_{r=l+1}^n \left(a_l+a_r\right)^x\right) \bmod 998244353\) \(n\leqslant 2\ti 阅读全文

摘要：指挥使走后一脸懵逼，然后想起了一道~~水~~$SB$的省选题。 这是毒瘤乘法分配率的应用，似乎还有 "一篇" ，算是入门题。 对了，这题连接： "P2220 [HAOI2012]容易题" 然而蒟蒻还是先自闭了一会...... 大力代值可知，是一道裸的条件概率。 先处理出$sum=\sum_{i=1} 阅读全文

摘要：这个题拖了快三个月了，只因缺个快速乘（气愤.jpg）。 题目链接： "P3909 异或之积" 你确定没人用前缀和，后缀和吗？ 蒟蒻想法与众不同! 我们实验$A[]={1,2,3,4}$。 这里计不乘6时答案为$sum$. $$sum=1×2×3+1×2×4+1×3×4+2×3×4$$ $$=(1+2 阅读全文