上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 22 下一页
摘要: 传送门 题目背景 原 维护队列 参见P1903 题目描述 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有nn次点击要做,成功了就是o,失败了就是x,分数是按combo计算的,连续aa个combo就有a\times aa×a分,combo就 阅读全文
posted @ 2019-02-12 14:29 darrrr 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 有n种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n。但是由于凡凡也很喜欢邮票,所以皮皮购买第k张邮票需要支付k元钱。现在皮皮手中没有邮票,皮皮想知道自己得到所有种类的邮票需 阅读全文
posted @ 2019-02-12 11:23 darrrr 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了,于是向你来请教…… 多组输入 输入输出格式 输入格式: 第一行一个整数T 表述数据组数 接下来T行,每行两个正整数,表 阅读全文
posted @ 2019-02-12 07:39 darrrr 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 群的定义: 满足的特性: 阅读全文
posted @ 2019-02-10 20:27 darrrr 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 题目描述 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{ai}; (2)所有的奇数项满足a1<a3<...<a2n-1,所有的偶数项满足a2<a4<...<a2n; (3)任意相邻的两项a2i-1与a2i(1<=i<= 阅读全文
posted @ 2019-02-10 19:41 darrrr 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 经典引例: 卡特兰数满足以下性质: 令h(0)=1,h(1)=1,catalan数满足递推式。 h(n)= h(0) * h(n - 1) + h(1) * h(n-2) + ... + h(n-1)h(0) (n>=2) 也就是说,如果能把公式化成上面这种形式的数,就是卡特兰数。 于是,有了引例的 阅读全文
posted @ 2019-02-10 19:28 darrrr 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 组合数太大&&被一个素数取模 公式: Lucas(n,m)=C(n,m) %p =C(n %p,m %p )∗Lucas(n/p,m/p))%p 递推边界 Lucas(i,0)=1 int C(int n,int m) { int ans=1; for(int i=1;i<=m;++i) ans*= 阅读全文
posted @ 2019-02-10 14:05 darrrr 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 属于组合数,排列数这类的 定义: n个有序的元素应有n!个不同的排列,如若一个排列使得所有的元素不在原来的位置上,则称这个排列为错排;有的叫重排。 如,1 2的错排是唯一的,即2 1。1 2 3的错排有31 2,2 3 1。这二者可以看作是1 2错排,3分别与1、2换位而得的。 错排公式: 递推关系 阅读全文
posted @ 2019-02-10 13:47 darrrr 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 这是一篇一段博文 因为 它只是我的小笔记 小到不能再小的那种 C/C++函数,比较两个字符串 设这两个字符串为str1,str2, 若str1=str2,则返回零; 若str1<str2,则返回负数; 若str1>str2,则返回正数。 头文件 <cstring> 阅读全文
posted @ 2019-02-10 09:23 darrrr 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 这里的集合很数学上的集合是一个意思的 ————每个元素最多出现一次。 特点: 和sort一样,自定义类型也可以构造set,但同样要定义“小于”运算符。 阅读全文
posted @ 2019-02-08 16:25 darrrr 阅读(120) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 22 下一页