随笔分类 - 组合数学

摘要：竟然有蒟蒻会做的 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) 编辑

ABC 167 A~F 题解

摘要：战况：

100 + 200 + 300 + 400 = 1000

$100+200+300+400=1000$ ，时间

40 : 39

$40:39$ ，

r k 1856

$rk\;1856$ ，new rating

= 202

$=202$ 。感觉不错，但是仍然做不出

E, F

$E,F$ 题。下面是简要题解：

A .

$A.$ 题意概括：问一个字符串能否通过在最后加一个字符构成另一个字符串。暴力匹配即可：

D .

$D.$ 阅读全文

posted @ 2020-05-11 11:24 童话镇里的星河阅读(407) 评论(0) 推荐(0) 编辑

AtCoder ABC 163 题解（难题日常咕咕咕

摘要：第一场 AtCoder 比赛，结果你告诉我是 unrated？看来只能做人均会的题了。总分：

100 + 200 + 300 + 400 + 0 (A C \times 5) + 0 = 1000

$100+200+300+400+0(AC×5)+0=1000$ 写一下简要题解：按我

A

$A$ 题顺序来。（网太卡了，把题全打开，谁先加载出来先搞谁

C

$C$ . 给一棵以

1

$1$ 为根的树，并给出其它点阅读全文

posted @ 2020-04-20 23:09 童话镇里的星河阅读(468) 评论(0) 推荐(0) 编辑

解题报告：luogu P2822

摘要：题目链接： "P2822 组合数问题" 很水的一道二维前缀和，我们只需要组合数递推（杨辉三角）就好了，就是这个：

C_{n}^{m} = C_{n 1}^{m} + C_{n 1}^{m 1}

$C_n^m=C_{n 1}^m+C_{n 1}^{m 1}$ 就好了，边递推边取膜，二维前缀和维护和即可。（我不会告诉你我的循环边界写错

W A

$WA$ 了

n

$n$ 次。

C o d e

$Code$ : 阅读全文

posted @ 2020-03-15 18:07 童话镇里的星河阅读(95) 评论(0) 推荐(0) 编辑

解题报告：luogu P6057

摘要：题目链接： "P6057 [加油武汉]七步洗手法" 为武汉助威！大佬：真·小学奥数我：？怎么算啊？

p s

$ps$ :本来想切个绿题就滚去写文化课，结果......憋了好长时间。总算刚了出来，开始误入枚举白边的黑洞（这个字有锅吧？！）出不来了。主要思路： $$ans=C_{n}^3 \text{不同阅读全文

posted @ 2020-03-13 19:39 童话镇里的星河阅读(117) 评论(0) 推荐(0) 编辑

公告

蒟蒻一枚，有事您Q我～

我的QQ在这哦！2650639226～

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

热爱交友！orz，sto

要orz的dalao:

lys orz

shy orz

lyj orz

要踩的juruo:

tlx tcl

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

+加关注

2025年3月

日

一

二

三

四

五

六

童话镇里的星河

NULL_

随笔分类 - 组合数学

公告

搜索

随笔分类

随笔档案

阅读排行榜

最新评论