……

随笔分类 -  组合数学

摘要:竟然有蒟蒻会做的 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 阅读全文
posted @ 2020-10-24 23:16 童话镇里的星河 阅读(218) 评论(0) 推荐(0)
摘要:战况:$100+200+300+400=1000$,时间 $40:39$ ,$rk\;1856$,new rating$=202$。 感觉不错,但是仍然做不出 $E,F$ 题。 下面是简要题解: $A.$ 题意概括: 问一个字符串能否通过在最后加一个字符构成另一个字符串。 暴力匹配即可: $D.$ 阅读全文
posted @ 2020-05-11 11:24 童话镇里的星河 阅读(444) 评论(0) 推荐(0)
摘要:第一场 AtCoder 比赛,结果你告诉我是 unrated? 看来只能做人均会的题了。 总分:$100+200+300+400+0(AC×5)+0=1000$ 写一下简要题解: 按我 $A$ 题顺序来。 (网太卡了,把题全打开,谁先加载出来先搞谁 $C$. 给一棵以 $1$ 为根的树,并给出其它点 阅读全文
posted @ 2020-04-20 23:09 童话镇里的星河 阅读(510) 评论(0) 推荐(0)
摘要:题目链接: "P2822 组合数问题" 很水的一道二维前缀和,我们只需要 组合数递推(杨辉三角) 就好了,就是这个: $$C_n^m=C_{n 1}^m+C_{n 1}^{m 1}$$ 就好了,边递推边取膜,二维前缀和维护和即可。 (我不会告诉你我的循环边界写错$WA$了$n$次。 $Code$: 阅读全文
posted @ 2020-03-15 18:07 童话镇里的星河 阅读(100) 评论(0) 推荐(0)
摘要:题目链接: "P6057 [加油武汉]七步洗手法" 为武汉助威! 大佬:真·小学奥数 我:?怎么算啊? $ps$:本来想切个绿题就滚去写文化课,结果......憋了好长时间。 总算刚了出来,开始误入枚举白边的黑洞(这个字有锅吧?!)出不来了。 主要思路: $$ans=C_{n}^3 \text{不同 阅读全文
posted @ 2020-03-13 19:39 童话镇里的星河 阅读(121) 评论(0) 推荐(0)