- 博客(12)
- 收藏
- 关注
转载 母函数第二弹 之 真正的母函数入门
闲话:上次第一期更完了之后,博主觉得题目貌似还是相对来说trl。于是博主觉得在这一期除了介绍母函数以外,还带来了一波富有思维量的 毒瘤题 水题。嗯,就这样吧。闲话不多说,现在就开讲了!定义:生成函数即母函数,是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种,其中普通型用的比较多。形式上说,普通型生成函数用于解决...
2018-11-02 17:14:00 305
转载 博主个人介绍
博主很懒,本来并不想介绍。不过看大家都在介绍,博主只好跟风也介绍介绍自己了。博主是一个新时代的竞赛生。博主很早就开始竞赛了。大概小学二年级左右,就开始了博主的电竞生涯。然后陆陆续续参加了许多竞赛。主攻的竞赛: 电竞, 讲段子竞赛, 吹牛皮竞赛, 划水竞赛等等。副业的竞赛:信息竞赛, 数学竞赛。博主还是一个喜欢体育运动的人。喜欢的运动:足球, 篮球,...
2018-11-01 17:09:00 276
转载 November!!!
妳好! Hello! 十一月! November!又是一年OI竞赛的季节, 往事,不禁浮上心头。 突然地想到一首诗: 去年今日此门中, 人面桃花相映红。 人面不知何处去, 桃花依旧笑春风. ...
2018-11-01 15:46:00 144
转载 首“0”纪念
突然感觉今天吐槽很不吉利。于是就把写了的删掉了。嗯,就这样吧。留个纪念。足矣。没有什么好吐槽的吧。还不是因为自己太菜了。P.S. 结果今晚在洛谷打卡,滑稽,哭笑不得……转载于:https://www.cnblogs.com/charlotte-Y...
2018-11-01 14:51:00 137
转载 关于构造函数解题(母函数入门)
闲话:博主今天人狠话不多。于是直接上例题开讲,不闲扯了。例题:试用构造函数法证明下列的三个结论:(1) Σk C(n, k)2 == C(2n, n);(2) Σk C(n, k) * C(m, t-k) == C(m+n, t);(3) Σk (-1)k * C(2n, k)2 == (-1)n * C(2n, n);(这里博主特意空许多行...
2018-10-31 16:17:00 239
转载 关于Lucas定理的那些事儿
闲话:作为一名数竞生,证明一些在OI界通过猜而得到的结论是博主的一大乐趣。于是想了想,博主决定在今天水出第一发数论随笔~~~就讲一个在OI界和数竞界都应用广泛的定理吧Lucas定理!!!定理内容:常用的Lucas定理通常是二元形式的,结论如下:对于素数p以及整数 r1, r2(0 <= r1, r2 < p),我们总有 C (k1*p+...
2018-10-30 20:23:00 207
转载 NOIp模拟题 之 肮脏的牧师 (桶排序)
闲话:考场上看到了这一题,简直令我震惊!啊!居然还有真么简单的模拟题!良心啊!而且,还是我 痴迷的 熟悉的游戏 ——欧气传说 炉石传说!(话说题面的那三张卡都贼 恶心 好用!都可以在前期打出非常不错的控场与压制!)然而……说来惭愧……结果我又一次没有A掉这道水题……60分滚粗……(爆点十分诡异而离散,大概是没有注意到一些细节吧)作为一名 肮脏的 资深的牧师玩家,这...
2018-10-30 15:58:00 223
转载 关于纪中集训的杂感
今天是来纪中集训的第二天了。打了两场模拟赛,突然想写点东西。比赛每天都是刚过水线(100+)也不是发挥失常——哎,自己还是太菜了。NOIp将至,然而忽然觉得自己不会的东西还有好多……自己,也真的不知道能不能在考场上码出420+……这次NOIp应该是我OI生涯中最后一次真正有意义的NOIp了。而这次出来大概也是我OI生涯中最后一次因为信息出来集训了。一想到这...
2018-10-30 13:18:00 149
转载 一些优质聚佬的Blog推荐
XXZH(宇宙第一帅的超级聚佬(征婚中…)):传送!!!Rye_Catcher(聚聚聚聚聚聚的高一Cu2O牌的聚佬(Cu不小心被氧化了那么一点点)):传送!!!转载于:https://www.cnblogs.com/charlotte-Y/p/9873406.html...
2018-10-29 21:27:00 105
转载 NOIp提高组模拟题 之 小凯的疑惑2 的故事(区间DP)
闲话今天模拟赛。额,怎么说呢?也许算是没有发挥好,不过又貌似发挥的不错(忽然发现自己在说废话)嗯,这道题,考场上博主凭借强大的数感和惊人的勇气通过 可爱的Charlotte算法 拿下了70分(其实所谓的什么算法就是一阵乱搞,等会你就知道了)然后后来看题解,woc,区间DP?我想到了啊?不过不是会爆Time Limit的吗?(本萌新感到十二分的不解)于是去与 Rank1的全...
2018-10-29 20:28:00 201
转载 本Blog一些声明
嗯,这大概是博主的第一篇博客了!博主很懒,所以并没有太多想说的——可还是有一点咯(QAQ)本博客的内容(除特殊标识外)均为博主原创,如未经博主允许,就不要转载咯!(反正其实也没有什么好转载的)嗯,另外声明,本博客的内容未必全为OI内容,可能其中会有一些纯数学内容和随笔杂感。(试图掩盖博主其实是一个文艺的数竞生的事实)所以……感兴趣就瞧一瞧看一看吧,欢迎...
2018-10-29 19:42:00 90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人