摘要：
[toc] ## T1农夫约的假期 ~~略~~ 好吧还是写一下。发现对于某一个点，向右移动一格的魔音值会变化他左侧波源的数量减去右侧波源的数量再乘上 $z$，向下移动也类似（就是改成上面的和下面的波源）。而且对于同一行或同一列，每次移动的变化是一致的，也就是说，每一行的最小值在移动之后仍为移动后这一 阅读全文
摘要：
题意：有 \(n\) 个盒子和 \(m\) 个熊孩子，每个熊孩子对应一个区间，盒子里有气球，每次踩爆一个盒子中的一个气球，若某个熊孩子对应的区间内气球全部被踩爆，则该熊孩子会很开心。求每次踩气球后开心的熊孩子个数，强制在线。 首先我没有想到怎么离线 看到区间， 首先我们想到线段树。由于只需要考虑空的 阅读全文
摘要：
引入：堆是一种很常用的数据结构，可以在 $ O_{log(n)} $的复杂度内进行插入，以维护最大/最小值。但是，如果我们将两个堆合并，即使是启发式合并，时间复杂度也高达 $ O_{(size_a \times log(size_b))} $，而这是我们所不想看到的。那么，有没有一种更好的解决方案呢 阅读全文
摘要：
为啥只有T1和T2? ~~因为T3T4不会~~ ## T1：无所谓的第一道题 题意：给定一张 $n \times n$ 的 $01$ 方阵，请计算其中 X 的数目。 X 定义为用 $1$ 填充且形状为 X 的联通块。具体的，X 由左向斜线 \ 和右向斜线 / 构成，且需要保证左向斜线和右向斜线长度相 阅读全文
摘要：
题目传送门 一道结合了状压和矩阵快速幂的好题。 题目有一处bug就是这里的 \(p\) 应该是不大于m的…… 废话不多说，首先观察到 \(m\) 很小，每一行最多就有 \(64\) 种状态，所有首先考虑状压每一种摆放方案。这里可以搜索出来，具体可以参考P1896 互不侵犯这个题。同样，我们可以预先处 阅读全文
摘要：
题目传送门 首先，对于每个数 \(a\)，都能与自己的倍数匹配，我们只需要令每个数所能匹配到的倍数的和最小，又因为每个数只能用一次，\(a\) 与 \(a\) 的倍数是一一对应的关系，所以我们想到二分图匹配。 考虑到最坏情况就是，这 \(n\) 个数都相同，那么最大匹配的就是 \(a\times n 阅读全文