摘要: 将每个单轮的SG函数抑或可得最终结果。 为了计算SG函数,先对主串用后缀自动机处理,对输入的每个子串,先在自动机上走到对应串的节点,然后枚举后续状态,这些状态即为SG函数对应的后继状态,求SG函数,并将结果保存,否则会超时。阅读全文
posted @ 2018-08-11 12:07 Gavin's_Blog 阅读(191) 评论(0) 编辑
摘要: #1475 : 数组分拆 #1475 : 数组分拆 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho得到了一个数组作为他的新年礼物,他非常喜欢这个数组! 在仔细研究了几天之后,小Ho成功的将这个数组拆成了若干段,并且每段的和都不为0! 现在小Ho希望知道,这样的拆阅读全文
posted @ 2017-04-17 21:18 Gavin's_Blog 阅读(428) 评论(0) 编辑
摘要: 考虑k比较小,想到容斥原理,枚举,容斥求和。阅读全文
posted @ 2017-03-05 16:11 Gavin's_Blog 阅读(103) 评论(2) 编辑
摘要: bfs阅读全文
posted @ 2017-03-05 16:08 Gavin's_Blog 阅读(61) 评论(0) 编辑
摘要: 数学题,找循环节,枚举阅读全文
posted @ 2017-03-05 16:07 Gavin's_Blog 阅读(76) 评论(0) 编辑
摘要: //http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define get...阅读全文
posted @ 2017-02-18 12:08 Gavin's_Blog 阅读(58) 评论(0) 编辑
摘要: //http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define get...阅读全文
posted @ 2017-02-18 11:09 Gavin's_Blog 阅读(27) 评论(0) 编辑
摘要: //http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define get...阅读全文
posted @ 2017-02-17 22:48 Gavin's_Blog 阅读(27) 评论(0) 编辑
摘要: //http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define get...阅读全文
posted @ 2017-02-17 20:33 Gavin's_Blog 阅读(37) 评论(0) 编辑
摘要: //http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define get...阅读全文
posted @ 2017-02-17 20:32 Gavin's_Blog 阅读(40) 评论(0) 编辑