摘要: CSDN-markdown使用帮助标题列表引用粗体和斜体代码块分割线与删除线公式编辑表格UML图快捷键博客美化版权声明CSDN-markdown使用帮助标题在文字写书写不同数量的#可以完成不同的标题,如下:# 一级标题 ## 二级标题 ### 三级标题 ... 阅读全文
posted @ 2018-07-26 15:20 秃头大师 阅读(120) 评论(0) 推荐(0)
摘要: 文章目录acm修炼指南. 点击进入网上通用版个人版模板下载链接-----------入门-----------基本算法数据结构入门图动态规划入门其余预备知识-----------基础-----------博弈组合数学计算几何动态规划数据结构图树数论串数学ST... 阅读全文
posted @ 2018-07-24 22:08 秃头大师 阅读(172) 评论(0) 推荐(0)
摘要: 卡特兰数第一类Stirling数第二类Stirling数贝尔数那罗延数默慈金数卢卡斯定理 转载注明出处 卡特兰数应用矩阵连乘: P=a1×a2×a3×……×an,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案?一个栈(无穷大)... 阅读全文
posted @ 2018-07-24 15:25 秃头大师 阅读(618) 评论(0) 推荐(0)
摘要: 下列表格中带‘*’表示括号内无内容 否则括号内需要填要操作的元素 比如:name.pop()name.push(1) 名字 普通队列 双端队列 优先队列 头文件 #include #include #include 声明(DateTyp... 阅读全文
posted @ 2018-07-23 11:16 秃头大师 阅读(567) 评论(0) 推荐(0)
摘要: 用现代数学的语言来说明的话,中国剩余定理给出了以下的一元线性同余方程组:有解的判定条件,并用构造法给出了在有解情况下解的具体形式。中国剩余定理说明:假设整数m1,m2, ... ,mn两两互质,则对任意的整数:a1,a2, ... ,an,方程组 有解,并且通解可以... 阅读全文
posted @ 2018-07-20 15:38 秃头大师 阅读(505) 评论(0) 推荐(0)
摘要: (1) exgcd 求逆元//x->a关于b的逆元//y->b关于a的逆元typedef long long LLvoid ex_gcd(LL a, LL b, LL &x, LL &y, LL &d){ if (!b) {d = a, x = 1, y =... 阅读全文
posted @ 2018-07-20 15:23 秃头大师 阅读(163) 评论(0) 推荐(0)
摘要: 题目传送门 题意很明显,就不细说了 我们这里可以把剩下的忍耐度看作背包容量,然后价值就是杀了怪所得的经验用第二维表示杀了q只怪,这样就能用dp[j][q]表示已消耗j点忍耐度,杀了q只怪时的经验值状态转移方程a[i]表示杀死i怪物所获得的经验b[i]表示杀死i怪物所消... 阅读全文
posted @ 2018-07-19 17:12 秃头大师 阅读(690) 评论(0) 推荐(0)
摘要: 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=3400题意:给定两条线段AB,CD,在这两条线段上速度分别为P,Q,在其他地方速度为R,让求A 到 D点的最短时间 思路:我们可以知道 一定从AB线段中某一点离开(可能直接... 阅读全文
posted @ 2018-07-18 18:42 秃头大师 阅读(150) 评论(0) 推荐(0)
摘要: MooFestTime Limit: 1000MS Memory Limit: 30000K Total Submissions:9207 Accepted: 4167 DescriptionEvery year, Farmer John'... 阅读全文
posted @ 2018-06-29 10:48 秃头大师 阅读(192) 评论(0) 推荐(0)
摘要: 转载请注明出处https://blog.csdn.net/bestsort线段树是一个查询和修改复杂度都为log(n)的数据结构。主要用于数组的单点修改&&单点查询&&区间求和&&区间修改.另外一个拥有类似功能的是树状数组,但是树状数组最常用的是单点修改&&区间求和.... 阅读全文
posted @ 2018-06-26 16:08 秃头大师 阅读(213) 评论(0) 推荐(0)