摘要: 将每个单轮的SG函数抑或可得最终结果。 为了计算SG函数,先对主串用后缀自动机处理,对输入的每个子串,先在自动机上走到对应串的节点,然后枚举后续状态,这些状态即为SG函数对应的后继状态,求SG函数,并将结果保存,否则会超时。 阅读全文
posted @ 2018-08-11 12:07 vwirtveurit 阅读(476) 评论(0) 推荐(0) 编辑
摘要: #1475 : 数组分拆 #1475 : 数组分拆 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho得到了一个数组作为他的新年礼物,他非常喜欢这个数组! 在仔细研究了几天之后,小Ho成功的将这个数组拆成了若干段,并且每段的和都不为0! 现在小Ho希望知道,这样的拆 阅读全文
posted @ 2017-04-17 21:18 vwirtveurit 阅读(748) 评论(0) 推荐(0) 编辑
摘要: 考虑k比较小,想到容斥原理,枚举,容斥求和。 阅读全文
posted @ 2017-03-05 16:11 vwirtveurit 阅读(278) 评论(2) 推荐(1) 编辑
摘要: bfs 阅读全文
posted @ 2017-03-05 16:08 vwirtveurit 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 数学题,找循环节,枚举 阅读全文
posted @ 2017-03-05 16:07 vwirtveurit 阅读(242) 评论(0) 推荐(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 vwirtveurit 阅读(176) 评论(0) 推荐(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 vwirtveurit 阅读(154) 评论(0) 推荐(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 vwirtveurit 阅读(186) 评论(0) 推荐(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 vwirtveurit 阅读(208) 评论(0) 推荐(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 vwirtveurit 阅读(194) 评论(0) 推荐(0) 编辑