摘要: D:找到两个数 一个是另一个的整数倍(1也算) 因为N是600000 调和级数为ln(n+1) 算一下 可以直接爆 #include <bits/stdc++.h> #include <cstring> #include <iostream> #include <algorithm> #define 阅读全文
posted @ 2017-07-12 22:46 Aragaki 阅读(228) 评论(0) 推荐(0) 编辑
摘要: B:分析序列 构造树(优先队列) #include <bits/stdc++.h> #include <cstring> #include <iostream> #include <algorithm> #define foror(i,a,b) for(i=a;i<b;i++) #define fo 阅读全文
posted @ 2017-07-12 22:10 Aragaki 阅读(166) 评论(0) 推荐(0) 编辑
摘要: A:水. B:注意min(n,m)>=max(xmax-xmin+1,ymax-ymin+1)就行 C:刚开始想用待输入字符串是否是已经确定字符串的子串做(map<int,string>) 如果是就跳过 不是就把超过的部分赋值 这样就可以避免重复赋值 但总觉得不是还不是最优 后来看到有人用并查集做觉 阅读全文
posted @ 2017-07-12 22:04 Aragaki 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 基础博弈的小结:http://blog.csdn.net/acm_cxlove/article/details/7854530 经典翻硬币游戏小结:http://blog.csdn.net/acm_cxlove/article/details/7854534 经典的删边游戏小结:http://blo 阅读全文
posted @ 2017-07-11 10:41 Aragaki 阅读(223) 评论(0) 推荐(0) 编辑
摘要: Game theory初步 游戏1l 有两个游戏者:A和B。l 有21颗石子。l 两人轮流取走石子,每次可取1、2或3颗。l A先取。l 取走最后一颗石子的人获胜,即没有石子可取的人算输。如果剩下1、2或3颗石子,那么接下来取的人就能获胜;如果剩下4颗,那么无论接下来的人怎么取,都会出现前面这种情况 阅读全文
posted @ 2017-07-11 10:12 Aragaki 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 博弈论(一):Nim游戏 重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最 阅读全文
posted @ 2017-07-11 09:38 Aragaki 阅读(160) 评论(0) 推荐(0) 编辑
摘要: A:给一个包含字母 加号 括号的序列 要求你删除多余的括号然后输出 (待改) #include <bits/stdc++.h> #include <cstring> #include <iostream> #include <algorithm> #define foror(i,a,b) for(i 阅读全文
posted @ 2017-07-11 09:37 Aragaki 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 2-SAT POJ3683 操作树 仙人掌 HDU3594 平衡树 916D 可持久化Trie https://www.cnblogs.com/jszkc/p/7309468.html http://www.cnblogs.com/joyouth/p/5604618.html https://www 阅读全文
posted @ 2017-07-10 14:26 Aragaki 阅读(145) 评论(0) 推荐(0) 编辑
摘要: A:先分2种情况 第一种为奇数与偶数都不为0 第二种为有奇数或者偶数为0 第一种答案直接就是1<<(n-1) 第二种当奇数为0且P==1时不可能有奇数答案为0 P==0时 答案为C(n,0)一直加到C(n,n)答案为1<<n; 还有就是n==1时单独写出来就行 B:总共有N个格子 N-2个空格 初始 阅读全文
posted @ 2017-07-10 10:46 Aragaki 阅读(82) 评论(0) 推荐(0) 编辑
摘要: A:不管有没有负数 一顿操作之后肯定只有正数 又因为A=A-B 所以最大值是一直在减小的 所以一定有结果 B:..一开始以为求min操作数 WA了2发 直接求所有数的GCD如果所有数的GCD都不是1的话就无解 有解就无脑扫2次就好了 C:给你一个char正方形矩阵 要求a[i][j]四个正方形对称轴 阅读全文
posted @ 2017-07-09 23:23 Aragaki 阅读(157) 评论(0) 推荐(0) 编辑