vwirtveurit - 博客园

2018年8月11日

是男人就过 8 题--Pony.AI 题A String Game(博弈 SG 后缀自动机)

摘要：将每个单轮的SG函数抑或可得最终结果。为了计算SG函数，先对主串用后缀自动机处理，对输入的每个子串，先在自动机上走到对应串的节点，然后枚举后续状态，这些状态即为SG函数对应的后继状态，求SG函数，并将结果保存，否则会超时。阅读全文

posted @ 2018-08-11 12:07 vwirtveurit 阅读(479) 评论(0) 推荐(0) 编辑

2017年4月17日

摘要： #1475 : 数组分拆 #1475 : 数组分拆时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Ho得到了一个数组作为他的新年礼物，他非常喜欢这个数组！在仔细研究了几天之后，小Ho成功的将这个数组拆成了若干段，并且每段的和都不为0！现在小Ho希望知道，这样的拆阅读全文

posted @ 2017-04-17 21:18 vwirtveurit 阅读(749) 评论(0) 推荐(0) 编辑

2017年3月5日

hihocoder [Offer收割]编程练习赛8 矩形计数

摘要：考虑k比较小，想到容斥原理，枚举，容斥求和。阅读全文

posted @ 2017-03-05 16:11 vwirtveurit 阅读(278) 评论(2) 推荐(1) 编辑

hihocoder8 [Offer收割]编程练习赛8　拆字游戏

摘要： bfs 阅读全文

posted @ 2017-03-05 16:08 vwirtveurit 阅读(230) 评论(0) 推荐(0) 编辑

hihocoder8 [Offer收割]编程练习赛8 小Ho的强迫症

摘要：数学题，找循环节，枚举阅读全文

posted @ 2017-03-05 16:07 vwirtveurit 阅读(246) 评论(0) 推荐(0) 编辑

2017年2月18日

骑士共存问题(二分图最大独立集)