知识点
文章平均质量分 95
zugofn
这个作者很懒,什么都没留下…
展开
-
知识点:01背包(多种姿势:二维实现+一维实现+滚动数组实现+背包装满+输出最优方案)
0-1背包2012年4月30日Yx.Ac发表评论阅读评论文章作者:Yx.Ac 文章来源:勇幸|Thinking (http://www.ahathinking.com) 转载请注明,谢谢合作。---四月份还没写,不能这么荒废了呀,赶紧水一篇吧,哈哈。前些日子回顾了DP的一些基础,就做一下整理吧,从0-1背包开始。本节回顾0-1背包的基本模转载 2016-08-15 17:19:09 · 2894 阅读 · 1 评论 -
知识点:树状数组讲解
出处:http://blog.csdn.net/int64ago/article/details/7429868 写下这个标题,其实心里还是没底的,与其说是写博帖,不如说是做总结。第一个接触树状数组还是两年前,用什么语言来形容当时的感觉呢?……太神奇了!真的,无法表达出那种感觉,她是那么的优雅,10行不到的代码,却把事情干的如此出色!没有了解她原理的前提下即使把代码倒背如转载 2016-08-17 08:41:07 · 300 阅读 · 0 评论 -
HDU:1398 Square Coins(母函数)
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11882 Accepted Submission(s): 8149Problem DescriptionPeople in Silver原创 2017-03-17 21:37:18 · 260 阅读 · 0 评论 -
CSU OJ:1427 谭松松的旅游计划(LCA)
谭松松的旅游计划Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status谭松松是一个爱旅游的人,他非常的热爱旅游,即便身体被掏空也要坚持旅游。喵蛤王国由N个城市组成,由N-1条道路连通,每条道路长度为ci,使得任意两座城原创 2017-04-17 18:40:58 · 1192 阅读 · 0 评论 -
知识点:求乘法逆元的几种方法
转自:http://www.cnblogs.com/james47/p/3871782.html原文:(数学渣,下面的文字可能有误,欢迎指教)乘法逆元的定义貌似是基于群给出的,比较简单地理解,可以说是倒数的概念的推广。记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p)加减乘与模运算的顺序交换不会影响结果,但是除法不行。有的题目要转载 2017-05-24 20:28:45 · 919 阅读 · 0 评论 -
知识点:约瑟夫环递推公式
传送:http://www.cnblogs.com/kkrisen/p/3569281.html递推公式:f[1]=0,f[n]=(f[n-1]+k)%n。f[i]是有i个人时,胜出的那个人的编号(编号从0~n-1)我一开始一直没理解这个递推是怎么来的,后来终于理解了假设问题是从n个人编号分别为0...n-1,取第k个,则第k个人编号为k-1的淘汰,剩下的编号为转载 2017-05-24 22:10:59 · 1063 阅读 · 3 评论