forezxl的博客

ZJ蒟蒻OIer

排序:
默认
按更新时间
按访问量

BZOJ1856 [Scoi2010]字符串(洛谷P1641)

Catalan 逆元 BZOJ题目传送门 洛谷题目传送门 发现这个生成字符串的定义很像Catalan,那么就和Catalan一样搞。 首先总方案数=Cmn+m=Cn+mm=C_{n+m}^m,关键是求不满足条件的方案数。 Catalan在坐标系中不能超过x轴,而这道题则不能超过直线y=−...

2018-04-20 13:46:31

阅读数:57

评论数:0

POJ1845 Sumdiv

逆元

2017-10-28 21:07:54

阅读数:277

评论数:0

乘法逆元

群G中任意一个元素a,都在G中有唯一的逆元a‘,具有性质aa’=a’a=e,其中e为群的单位元。

2017-10-28 18:45:57

阅读数:380

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭