摘要:
看了犇们的博客之后决定写一写集训的总结,帮助自己有更好的提高。 2017.7.19更新 之后组队赛的情况我会写在另一篇博客上,这篇博客至此已经完工了。写的比较乱可能思路也不是很清晰,不想看我的比赛(liu)经(shui)过(zhang)的话可以直接到最后看总结。 2017.7.2 单人排位赛(1) 阅读全文
摘要:
题目地址: http://acm.tju.edu.cn/toj/showp4168.html 题目概述: 给出一个集合以及一个m,集合中一开始有n个数,要求加入最少的数使得这个集合的各个子集的和能够覆盖1~m。 例如集合A={1,3},m=6,这时只需要将2加入A中,A的所有子集为[1], [2], 阅读全文
摘要:
题目地址: http://acm.tju.edu.cn/toj/showp4172.html 题目概述: 有一个长度为n的0/1序列,每次操作可以将两个连续的1变成0,问先手是否必胜。 大致思路: 博弈论还是很容易看出来的,不过比赛的时候忘了sg函数的定义导致这题一直WA,要吸取教训啊,对于这些学过 阅读全文