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

组合数学零碎知识点整理(待更)

1,n个元素选r个的全排列P(n,r)=n!/(n-r)!; 2,n元素集合的循环r排列的数目是P(n,r)/r=(n!)/(r*(n-r)!); 3,设S是多重集合,它有k种不同类型的对象,且每种类型的有限重复数分别为n1,n2,n3…nk。设S的大小为n=n1+n2+…nk。则S的排列数等...

2018-11-02 20:49:02

阅读数:9

评论数:0

ACM训练日记—2018ACM—ICPC区域赛南京站总结

     昨天结束了南京站区域赛的比赛,我们队其实发挥的并不好,但也还算找到了状态,就是在最后时刻心态有点乱,这也是我的不足。无论是实力还是心理素质还需要磨炼。。。另外,真的很开心,能拿到这块铜牌,这算是除省赛以外第一个正式的acm奖牌。      周五做火车一觉睡到了南京,接连转高铁总算到达南...

2018-10-16 09:33:30

阅读数:260

评论数:0

ACM训练日记—10月7日

    今天是假期最后一天,今天的比赛签到题lhj很快就过了,到第二题lwy和lhj很快推出解法,然后lhj再次写炸,一直调不出来然后环lwy重写才过掉。第三题是我写的,有点急躁,磕磕绊绊总算写出来过了,但后来发现是比赛数据水了,其实我的写法完全可以被简单的hark掉,正解是二分答案,贪心判断此答...

2018-10-07 21:20:14

阅读数:16

评论数:0

ACM训练日记—10月6日

     今天的比赛刚开始是比较顺利的,今天我脑子可能有点不大在线,一道水题出了许多岔子,然后C题一道矩阵快速幂的题目就刚开始没推对地方,一直没写出来,主要是构造矩阵的时候写错了,然后lwy推了好长时间水杯那道题,我顺便帮他积个分,lhj想到了E题一个绝对不会超时的方法,并开始写。中间三道题都开着...

2018-10-06 21:48:47

阅读数:26

评论数:0

ACM训练日记—10月5日

      今天的比赛打得不太好,有许多原因,需要调整。刚开始签到题很简单很顺利,可到做第二道题就有点打怵,又是关于概率期望的题目,其实在逐步讨论分析中思路都是正确的,这个时候lwy说了一种根据样例和答案猜的解法,我有点不认同,主要就是没法针对题目做解释,可能有些争执我一直都没同意交,然后就越推越...

2018-10-05 21:38:25

阅读数:20

评论数:0

ACM训练日记—10月4日

     今天的比赛发现了许多问题,刚上来lhj顺利过了F,我把D题题意读错了,匆忙写了一发结果wa了,后来才发现对坡这个词理解错误,然后就lhj写E题的搜索,K题我并没有读懂,lwy来了后弄懂了题意。然后lhj在写了dfs后说题目的样例错了,在lwy和他确定了题意以后发现题目读错了,又要重写,我...

2018-10-04 21:59:43

阅读数:300

评论数:0

ACM训练日记—10月3日

     今天的比赛题目比较简单,虽然好几道题的题意是猜的,但还好运气比较好。先上来lhj读J题(签到)没读懂,转去做H题,我读J题也没读懂,H题在两队友讨论下过了,我还是没搞懂J题讲的什么,lhj去做I题(签到),我和他确定了思路后他先去写I,我和lwy在讨论猜J到底什么意思,I题过了以后我开始...

2018-10-03 22:03:54

阅读数:35

评论数:0

ACM训练日记—10月2日

      今天的比赛从9点开始的,签到题刚上来想的太简单了,结果wa了两发,后来才意识到是gcd,lwy用定义好的字符串函数的骚操作先过了B。然后就没有然后了,,一直在想M和F,M题的建图方法确实又让我眼前一亮,因为一个团之间是边权一样的完全图,所以在新创建一个点令其余同一团的个点连边,边权取k...

2018-10-02 21:50:03

阅读数:18

评论数:0

ACM训练日记—10月1日

     今天下午的比赛我可能算是划水了,先上来两题跟我都没关系,我直接开始推第三题的数论,可能就是钻牛角尖了,因为题目感觉以前就是做过一道同样的题,之前那道是关于gcd的性质得应用,思路又被自己限制在那个公式里去,后来lwy把x与y做gcd的分解后其实直接就很好推了,,,卡了好久,我差点照着自己...

2018-10-01 21:59:58

阅读数:27

评论数:0

ACM训练日记—9月30日

      下午打了一场比赛,题目有点难,先上来开的是e题,本来以为讨论的情况已经考虑的很全面了,然后就交给lhj写了,结果处理起来特别麻烦,接着有跟lwy一起找h题的规律,在lwy的坚持的毅力下总算找出构造串的规律,一直到两,三个小时左右好像才签上到,再后来一直在讨论研究g题题意,毕竟120秒的...

2018-09-30 22:01:21

阅读数:17

评论数:0

ACM训练日记—9月29日

      最近虽然一直在看博客,但并没有整理什么题目,主要补基础的薄弱部分,在次老老实实的回到dp,从背包和概率期望dp开始。关于练习赛,我真的不知道是怎么回事,三次了,都会卡一道题,都是关于精度或者细节的题目,还有脑子抽的时候,上次还卡了一道签到题,最后lwy来了后一下就看出直接最长上升和最大...

2018-09-29 21:49:55

阅读数:19

评论数:0

ACM训练日记—9月25日

      有点不甘,有点累。感觉实在是太菜了,太菜了。。。       说实话比赛真的是考验心里素质和临场状态,从a题开始就是慌慌张张,明明是做过的一道题居然上来就开始慌,a题过后好像好了一点,但很快队友连题意都还没完全弄明白就开始赶着写b题这个细节很多的模拟,自然结果就不用说。最要命的其实还...

2018-09-25 22:36:40

阅读数:22

评论数:0

ACM训练日记—9月9日

       今天大概是最失败的一天,签到题被wa了好几发,后来去搞H题无果,不过最要命的是A题,死活死活就是没那么想,从推组合数公式到推递推式矩阵快速幂,到头来就是个补漏+递推的思想,这也就是我菜的结结实实的原因,思路就是不够开阔。A题一开始根据题意,我把题目抽象成一条项链n个珠子进行染色,相邻...

2018-09-09 22:00:26

阅读数:24

评论数:1

ACM训练日记—9月6日

      这几天主要还是先把题目补了一下,然后看了一个新知识点,回文树(也可以叫回文自动机),只能说大体看懂了些原理,然后保存了一套模版,针对回文串的题目的一种非常强大的算法。还看了一些杂题,乱七八糟的看。之前lhj一直让我也去看看基础了几何题目,还有博弈这段时间没怎么看到过就有点忘了,是时候接...

2018-09-06 21:46:14

阅读数:18

评论数:0

ACM-ICPC 2018 南京赛区网络预赛 A(An Olympian Math Problem)

Alice, a student of grade 66, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no ide...

2018-09-02 22:07:13

阅读数:28

评论数:0

ACM训练日记—9月2日

      昨天的比赛真的很迷,在也不跟榜了。还有B和I这两个题,能找到的原题。。。简单题没做,J题没抠出来真的是欲哭无泪,好多队都过了,可最后那个思路积性函数性质+dp思想+思维,可能就是我太菜了,可能这也就是我的薄弱项了吧,关于筛素数的知识点的思想和线性筛法就是理解的不够深了。还是太菜了,,,...

2018-09-02 21:48:42

阅读数:17

评论数:0

ACM训练日记—8月30日

     一开学就感觉时间变得零散起来,我又回去看数据结构的部分,主要还是看的树状数组和并查集,感觉这两个用的比较多也比较灵活,,,其实感觉也没看多少,还看了算是cf的各种灵活性的杂题吧。看的有点乱,其实还是应该先看知识点的,之前主要在看图论dp,关于数据结构我最好还是要会。       还有之...

2018-08-30 22:04:11

阅读数:16

评论数:0

ACM训练周总结—8月26日

      明天就要开学了,这一个周以来一直看博客补知识点,按照计划我主要看的数学,dp和图论。可从昨天的比赛来看我可能最数学和思维太过自信了,许多比较简单推导我都好想不够敏感了,往往最路边的定理和感觉,我总是在纠结,再加上我的代码实现能力本来就一般。我觉得我打小的比赛有点太少了,接下来像牛客和c...

2018-08-26 20:50:05

阅读数:20

评论数:0

2018中国大学生程序设计竞赛 - 网络选拔赛(hdu6441 Find Integer)

Problem Description people in USSS love math very much, and there is a famous math problem . give you two integers n,a,you are required to find 2 i...

2018-08-26 20:36:36

阅读数:54

评论数:0

2018中国大学生程序设计竞赛 - 网络选拔赛(hdu6440 Dream)

Problem Description Freshmen frequently make an error in computing the power of a sum of real numbers, which usually origins from an incorrect equat...

2018-08-26 20:26:43

阅读数:51

评论数:0

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