09 2021 档案
摘要：这题只能说不看题解真写不出来（可能是因为我没有脑子吧... 可以证明一下题解： 1.如果所有数异或起来不为0，则输出NO 首先我们发现三个数里面之后有一个1的时候，会变成三个1。如果有两个1的话，会变成0个1。我们发现其奇偶性是不会改变的。 2. 对于奇数情况，我们先选择 1, 3, 5, ...,
阅读全文
摘要：一开始我还想着用什么数据结构去维护的，想了好久没想出来。 其实看范围就应该想到n根号n能过的。 题意就是说每个点都有自己的颜色，给你q个操作，每次操作将这个点的颜色扩散给相邻点。问你q个操作之后每个点的颜色是什么。 首先我们暴力做复杂度是O(q*m)的这样肯定是不行的，于是我们想到优化。难道我们真的
阅读全文
摘要：题意就是给你一个4*4的网格，之后网格上有一些格子被染色了。问你有多少种选择方案，使得选的所有格子包括所有被染色的格子，之后你选的格子要是一个连通块。 attention: 不能是空心的连通块（出现回这种形状） 首先我们看之后16个格子，自然就想到2^16次暴力枚举。之后check可不可行就行了。
阅读全文
摘要：对抗搜索也叫极大极小值搜索，其核心思想就是先搜到底部，将叶子节点的值返回上去，之后极大节点选择所有分支里的极大值返回，极小节点选择所有分支里的极小值返回。 对顶堆维护中位数。emmm其实对顶堆维护中位数是一个板子，不过注意这里会有奇偶中位数。 注意一下就行了 #include <bits/stdc+
阅读全文
摘要：给你n物品，每个物品有a和b两个属性。你现在要挑选出一个集合S。 使得max ai >= sum(bi) {i ∈ S} （中文意思就是选一个集合，集合中所有物品属性a的最大值 大于等于 集合中所有物品b属性的和） 问你有多少种挑选方案。S不为空 模上998244353 首先对于模型 求挑选方案数，
阅读全文
