神犇(shenben)

2017年3月31日

摘要：题意：nim游戏。加上限制每次不得取走超过当前堆一半的石子 1 ≤ N ≤ 100，1 ≤ ai ≤ 2 ∗ 1018 分析：由于ai过大。所以我们采用SG函数递推找规律。（详见代码）阅读全文

posted @ 2017-03-31 11:16 神犇(shenben) 阅读(131) 评论(0) 推荐(0) 编辑

摘要： sg[i]为0表示i节点先手必败。首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-G 阅读全文

posted @ 2017-03-31 10:19 神犇(shenben) 阅读(602) 评论(0) 推荐(0) 编辑

HDU1536 S-Nim

摘要： S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7638 Accepted Submission(s): 3215 Problem D 阅读全文

posted @ 2017-03-31 10:13 神犇(shenben) 阅读(185) 评论(0) 推荐(0) 编辑

HDU1848 Fibonacci again and again

摘要： Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8579 Accepted Submissio 阅读全文

posted @ 2017-03-31 10:11 神犇(shenben) 阅读(156) 评论(0) 推荐(0) 编辑

透过Nim游戏浅谈博弈

摘要： 452. Nim游戏！ ★ 输入文件：nim!.in 输出文件：nim!.out 简单对比时间限制：1 s 内存限制：128 MB 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能阅读全文

posted @ 2017-03-31 10:08 神犇(shenben) 阅读(379) 评论(0) 推荐(0) 编辑

2017年3月30日

[SCOI2010]字符串

摘要：思路：设1为向(1,1)方向走，0为向(1,-1)方向走。那么题意可转化为从(0,0)走到(n+m,n-m)且不能跨过y=0的方案数。总方案数C(n+m,n)，然后要减去不合法的即线路通过y=-1的。将线路与y=-1交点的左边沿着y=-1做对称操作，则最后等价于从(0,-2)走到(n+m,n-m) 阅读全文

posted @ 2017-03-30 18:09 神犇(shenben) 阅读(290) 评论(0) 推荐(0) 编辑

[SCOI2010]传送带[三分]

摘要： //point(AB)->point(CD) 距离满足下凸性，用三分套三分实现 #include #include #include #define pf(x) ((x)*(x)) using namespace std; typedef double real; const real eps=1e-4; real ax,ay,bx,by,cx,cy,dx,dy,P,Q,R,ans; i... 阅读全文

posted @ 2017-03-30 18:08 神犇(shenben) 阅读(169) 评论(0) 推荐(0) 编辑

[SCOI2010]序列操作[分块or线段树]

摘要： #include<cstdio> #include<iostream> #define lc k<<1 #define rc k<<1|1 using namespace std; const int N=1e5+5; int n,m,a[N]; struct sgt{ int sum,tag,re 阅读全文

posted @ 2017-03-30 18:06 神犇(shenben) 阅读(249) 评论(0) 推荐(0) 编辑

2017年3月29日

HDU 5306 Gorgeous Sequence[线段树区间最值操作]

摘要： Gorgeous Sequence Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2150 Accepted Submission(s): 阅读全文

posted @ 2017-03-29 21:49 神犇(shenben) 阅读(1784) 评论(4) 推荐(1) 编辑

1455: 罗马游戏[左偏树or可并堆]

摘要： 1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。它可以发两种命令： 1. Merger(i, j)。阅读全文

posted @ 2017-03-29 18:42 神犇(shenben) 阅读(314) 评论(0) 推荐(0) 编辑

2017年3月28日

Codevs 5914 [SXOI2016]最大值

摘要： 70分算法+30分打表如果你会线段树log^2求单调栈的话..此题可做你考虑。。维护每个区间的答案以及一个看似暴力的询问函数(x,y)表示从x节点出发左边max是y的答案然后你会发现每次只需要递归到一侧就log^2了对啊……好像是维护斜率啥的吧……不是斜率讨论最大值的来源是这样的对于x左边最大值阅读全文

posted @ 2017-03-28 21:03 神犇(shenben) 阅读(275) 评论(0) 推荐(0) 编辑

【NOI2013】向量内积

摘要： #121. 【NOI2013】向量内积统计描述提交自定义测试两个 dd 维向量 A=[a1,a2,…,ad]A=[a1,a2,…,ad] 与 B=[b1,b2,…,bd]B=[b1,b2,…,bd] 的内积为其相对应维度的权值的乘积和，即： ⟨A,B⟩=∑i=1daibi=a1b1+a2b 阅读全文

posted @ 2017-03-28 20:23 神犇(shenben) 阅读(1226) 评论(0) 推荐(0) 编辑

【NOI2013】树的计数

摘要： #122. 【NOI2013】树的计数统计描述提交自定义测试我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的 DFS 序以及 BFS 序。两棵不同的树的 DFS 序有可能相同，并且它们的 BFS 序也有可能相同，例如下面两棵树的 DFS 序都是 1 阅读全文

posted @ 2017-03-28 20:22 神犇(shenben) 阅读(589) 评论(0) 推荐(0) 编辑

2017年3月27日

poj2411 Mondriaan's Dream[状压dp]

摘要： Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 16265 Accepted: 9413 Description Squares and rectangles fascinated the fa 阅读全文

posted @ 2017-03-27 20:57 神犇(shenben) 阅读(161) 评论(0) 推荐(0) 编辑

1358 棋盘游戏[状压dp]

摘要： 1358 棋盘游戏时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题解查看运行结果 1358 棋盘游戏 1358 棋盘游戏时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 64000 KB 题阅读全文

posted @ 2017-03-27 20:01 神犇(shenben) 阅读(198) 评论(0) 推荐(0) 编辑

“经历只有自己去体会，别人的眼中只有结果”

公告