摘要: 题意:给n个字符串。进行k次游戏。每局开始,字符串为空串,然后两人轮流在末尾追加字符,保证新的字符串为集合中某字符串的前缀,不能操作者输,新一轮由上一句输的人先手。 题解: #看到此题毫无头绪,队友写了神(xiang)一样的sg函数,我在旁边默默说,不太对吧,应该求必输必赢什么的,然后……然后怎样? 阅读全文
posted @ 2016-08-27 21:50 我不吃饼干呀 阅读(515) 评论(0) 推荐(0)
摘要: 题意:求区间内与其他任何数都互质的数的个数。 题解:求出每个数左右互质的边界。然后对询问排序,通过树状数组求解。 讲道理真的好难啊= = http://blog.csdn.net/dyx404514/article/details/15507209 这个博客讲的最清楚(竟然是戴神的博客=。= 听过戴 阅读全文
posted @ 2016-08-27 17:52 我不吃饼干呀 阅读(248) 评论(0) 推荐(0)
摘要: 昨天学了下树分治,今天补这道题,还是太不熟练了,写完之后一直超时。后来查出好多错= =比如v,u写倒了,比如+写成了取最值,比如。。。。爆int。。。查了两个多小时的错。。哭。。。(没想到进首页了 http://hzwer.com/6107.html 大神博客,代码清晰,照着这个改的 逆元预处理之前 阅读全文
posted @ 2016-08-27 17:14 我不吃饼干呀 阅读(670) 评论(0) 推荐(0)