各类集合
bestsort
这个作者很懒,什么都没留下…
展开
-
组合数学各类公式及应用总结
转载注明出处 卡特兰数 应用矩阵连乘: P=a1×a2×a3×……×an,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案?一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列? 在一个凸多边形中,通过若干条互不相交的对角线,把这个多边形划分成了若干个三角形。任务是键盘上输入凸多边形的边数n,求不同划分的方案数...原创 2018-07-24 15:24:47 · 4115 阅读 · 0 评论 -
博弈算法大全(含已做过的题) --------只记算法,不讲原理
斐波那契博弈一堆石子,每次至少取1,至多取上次的2倍 若n为斐波那契数列,则后手胜 ---------------------------------------------------------华丽的分割线---------------------------------------------------- 巴什博奕一堆石子,每次...原创 2018-04-01 22:14:48 · 2767 阅读 · 1 评论 -
ACM修炼指南(bestsort个人版 -----持续更新ing)
从接触ACM到现在学过的所有东西都在这里面了,虽然我还是noob的不行,但是还是希望能籍此给才接触ACM的新人们一点参考,希望看了这篇后不像我才踏入ACM之初那么迷茫。并且让自己有一个清晰的学习记录原创 2018-07-24 22:08:18 · 3047 阅读 · 2 评论 -
C++ algorithm算法库 acm常用函数统计
转载注明出处csdn bestsort函数统计求gcd__gcd(a,b).(两个下划线开头) int a=34,b=4; cout << __gcd(a,b)<<endl;注:部分oj可能不支持调用__gcd;求全排列求数组a原创 2018-07-31 16:11:59 · 1758 阅读 · 0 评论 -
不知道怎么分类的东西
数论如果a和b互质,则a+ba+ba+b和a∗ba*ba∗b一定互质原创 2018-10-10 16:08:03 · 280 阅读 · 0 评论 -
ACM修炼指南(网上通用版 -----已修改格式方便查看)
文章目录----------目录--------------------数据结构----------栈,队列,链表,树并查集平衡二叉树二叉排序树线段树树状数组字典树后缀数组,后缀树块状链表哈夫曼树桶,跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法----------图论----------基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分量Tarjan算法双...原创 2018-10-10 16:48:19 · 3664 阅读 · 0 评论