上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页
摘要: 定理: Nim问题定理:所有堆石子数^和==0是平衡的 平衡的后手赢 不平衡的先手赢 #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #include <iostream> #define ll 阅读全文
posted @ 2017-09-28 18:39 A_LEAF 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 线段树维护hash值(记得传L,R的时候不能像平常一样传),wq用bitset水了... #include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> #include <algorithm> #define 阅读全文
posted @ 2017-09-27 11:42 A_LEAF 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 任意一个平衡树+hash表(map也可以) 平衡树每个节点维护: 当前子树 最大值、size 下传标记 最大值、sizemax pushdown时候直接更新最后的ans就行了,不用记下来(我就是因为这个炸了...) hash的话 map比较慢 hash表不用双取mod #include <cstdi 阅读全文
posted @ 2017-09-26 18:45 A_LEAF 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 好久没有写博客了... 言归正传奥 T1就是个送分题... #include <cstdio> #include <cstring> #include <iostream> #define ll long long #define mem(a,b) memset(a,b,sizeof(a)) usi 阅读全文
posted @ 2017-09-26 16:41 A_LEAF 阅读(245) 评论(0) 推荐(0) 编辑
摘要: T1 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #define ll long long 5 #define dd double 6 #define mem(a,b) memset(a,b,sizeof(a)) 阅读全文
posted @ 2017-09-12 21:23 A_LEAF 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 随 给出n个正整数a1,a2…an和一个质数mod.一个变量x初始为1.进行m次操作.每次在n个数中随机选一个ai,然后x=x*ai%mod.问m次操作之后x的取值的期望. 答案一定可以表示成a/b的精确分数形式.a和b可能很大,所以只需要输出a*(b^(10^9+5))模10^9+7的结果. n< 阅读全文
posted @ 2017-08-29 17:18 A_LEAF 阅读(383) 评论(0) 推荐(0) 编辑
摘要: Description Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比 赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但是输给Sheng bill岂不是很丢脸!所以你 决定写一个程序来教训他。 Shen 阅读全文
posted @ 2017-08-26 21:44 A_LEAF 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 题目描述 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 输入 一行输入两个数R,B,其值在0到5000之间 输出 在最优策略下平均能得到多少钱。 solution f[i][j]表示当 阅读全文
posted @ 2017-08-24 15:42 A_LEAF 阅读(221) 评论(0) 推荐(0) 编辑
摘要: solution 矩阵: f: a: 10^k 0 0 ans i 1 * 1 1 0 1 1 1 分段乘,给a赋值10^k时记得给10^k%上mod,不然炸long long了 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 阅读全文
posted @ 2017-08-23 15:18 A_LEAF 阅读(103) 评论(0) 推荐(0) 编辑
摘要: Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的 阅读全文
posted @ 2017-08-23 15:12 A_LEAF 阅读(166) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页