随笔分类 - 分配率化简

摘要：竟然有蒟蒻会做的 ARC D，泪目。题目简述：对于每一个

x \leq k

$x\leq k$ ，求：

(\sum_{l = 1}^{n - 1} \sum_{r = l + 1}^{n} {(a_{l} + a_{r})}^{x}) mod 998244353

$\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 阅读全文

posted @ 2020-10-24 23:16 童话镇里的星河阅读(200) 评论(0) 推荐(0) 编辑

解题报告：luogu P2220

摘要：指挥使走后一脸懵逼，然后想起了一道~~水~~

S B

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

posted @ 2020-02-28 18:01 童话镇里的星河阅读(151) 评论(0) 推荐(0) 编辑

题解：luogu P3909

摘要：这个题拖了快三个月了，只因缺个快速乘（气愤.jpg）。题目链接： "P3909 异或之积" 你确定没人用前缀和，后缀和吗？蒟蒻想法与众不同! 我们实验

A [] = 1, 2, 3, 4

$A[]={1,2,3,4}$ 。这里计不乘6时答案为

s u m

$sum$ .

s u m = 1 \times 2 \times 3 + 1 \times 2 \times 4 + 1 \times 3 \times 4 + 2 \times 3 \times 4

$sum=1×2×3+1×2×4+1×3×4+2×3×4$ $$=(1+2 阅读全文

posted @ 2020-02-14 12:28 童话镇里的星河阅读(139) 评论(0) 推荐(0) 编辑

蒟蒻一枚，有事您Q我～

我的QQ在这哦！2650639226～

喵~允许我卖一个萌~~~~

热爱交友！orz，sto

要orz的dalao:

lys orz

shy orz

lyj orz

要踩的juruo:

tlx tcl

昵称：童话镇里的星河
园龄： 5年1个月
粉丝： 11
关注： 8

2025年3月

日

一

二

三

四

五

六

童话镇里的星河