摘要：
题目链接： "戳我" 如何保证选出来一些数，他们任意一个子集的异或和不为0？ 显然可以用线性基维护一下。 那么如何求选出来的数的元素值最大呢？我们排序一下子就好啦！将元素按照从大到小排序。至于原因，和上一道题一样。 不过请注意，这个题的id值在long long范围内，线性基中的左移操作记得开1ll 阅读全文
摘要：
题目链接： "戳我" 首先我们可以转化一下题面—— 找一个最大的子集，使得这个子集中的子集异或和均不为0. 或者 删除尽可能少的数，使得剩下的数的子集异或和不为0. 所以就是一个数一个数看，看如果加入进去之后会和一部分数构成异或和为0的情况，就把这个数作为删去的堆。 用线性基维护就行了。 但是我们要 阅读全文
摘要：
题目链接： "戳我" 我们可以先用最短路BFS预处理出来每个空地到门的距离，然后建图。 因为每个单位时间每个门只能通过1个人，所以我们还要给门按时间拆点。 但是我们不知道这个时间.....所以还要二分时间。 显然时间越长，方案越容易是合法的，时间越短，越不容易存在全部疏散的方案。 然后思路就清晰了。 阅读全文
摘要：
题目链接： "戳我" emmmm因为B的活动范围比A广，所以只要不是第一步被A吃掉，终究会赢得胜利的（根本不会有平局嘛） 上面那个结论一定要先确定好，不知道结果的话没法对抗搜索的。 然后就.....我们的目的是让B尽快地赢，A尽可能地多跑一会儿，所以前者取min后者取max。 QAQ 但是讲道理应该 阅读全文
摘要：
题目链接： "戳我" ~~讲道理，虽然是一个蓝题，但是以后看见方案计数问题还是要想一想容斥的......~~ 就是......我们知道如果个数不限制的话，直接一个完全背包就万事了对吧。（就是和完全背包一样的方案计数问题，DP方程长得一样） 但是这个题都个数限制......所以就GG了。 现在我们考虑 阅读全文
摘要：
题目链接： "戳我" 我们容易知道，棋子的摆放形状应该是一个阶梯性（~~某dalao:来来来，轮廓线DP！~~） 我们选择用状态压缩来表示整个棋盘的排放形态（11进制压位，每个位上的数都表示一行的状态） 这样子我们每次对合法状态进行拓展，dfs搜索下去。轮到菲菲，我们期望她的得分大一些，而到牛牛，我 阅读全文
摘要：
题目链接； "戳我" 于是。。。风浔凌弱菜又去写了一场div.3 ~~总的来说，真的是比较简单.......就是.......不开long long见祖宗~~ 贴上题解—— A 给定一个数，为01串，每次可以翻转一个位置上的数，问最少几步可以使得它模$10^x$余$10^y$ 从后往前贪心即可。 ~ 阅读全文