摘要：
讲一下我的做法，不按照行向量考虑而是按照列向量考虑，将所有的\(z\)全部变成列向量然后进行初等行变换 我们先不管\(z\)的顺序，直接进行初等行变换，最后化出来一个行简化梯形矩阵，很显然的一个极大无关组就是每个非零行的第一个非零元所在的列（也就是非自由元所在的列） 于是一个很自然的想法就是我们先将 阅读全文
posted @ 2024-05-02 13:01
最爱丁珰
阅读(24)
评论(0)
推荐(0)
摘要：
手搓样例可以看出来规律 官方解答的证明是真看不懂 阅读全文
posted @ 2024-05-01 17:10
最爱丁珰
阅读(11)
评论(0)
推荐(0)
摘要：
这道题目告诉我们的是，看到\(n\)非常小，不一定是搜索，也不一定是状压，还有可能是枚举是否操作 考虑枚举每个不操作的位置，这些位置将序列分成若干个连续段，每一段里面的数字一定会被操作至少一次 当一个数字被操作了至少一次之后，他的值就不会比某次操作的区间长度大，于是我们猜想，一个段里面的所有数字都有 阅读全文
posted @ 2024-05-01 16:49
最爱丁珰
阅读(25)
评论(0)
推荐(0)
摘要：
这里不符合“不能行动的玩家判负”，所以就不要往SG函数想了 我们先模拟样例，会发现\(1\)是一个特别的数字，如果first player拿到了\(1\)那么肯定就输了 于是不难得出结论，如果\(n\)是一个完全平方数，那么first player就G了 那么考虑不是完全平方数，显然这里考虑gcd不 阅读全文
posted @ 2024-04-30 09:22
最爱丁珰
阅读(52)
评论(0)
推荐(0)
摘要：
赛时用的贪心做法，具体见PDF吧（这种分类讨论的贪心要见识一下） 讲一下PDF的图论/DP做法 两者本质是一样的，就讲图论了 设图中的每个点（每个点代表一个已经拼接好的acronym）有三个参数\((w,l,c)\)，分别表示这个acronym的结尾是第\(w\)个单词的第\(l\)个字母，然后末尾 阅读全文
posted @ 2024-04-30 09:10
最爱丁珰
阅读(51)
评论(0)
推荐(0)
摘要：
好题，介绍一下向上取整的整除分块 首先来看一下另一种做法吧 先看这篇文章 解释一下，再次需要操作的次数实际上就是还有多少个连续的正数的段，不难发现在攻击力为\(k\)的时候，像广搜一样操作\(x\)次后（指横着操作，而不是对着一个连续块一直操作），与操作一次攻击力为\(xk\)的操作是等价的，所以有 阅读全文
posted @ 2024-04-28 22:31
最爱丁珰
阅读(31)
评论(0)
推荐(0)
摘要：
先给出做法 m,cnt = 0,0 for n in a: if cnt == 0: m = n cnt = 1 elif n == m: cnt += 1 else: cnt -= 1 return m 讲一下正确性 我们将上述看成配对操作，对于cnt==0的这个if和n==m的这个if，我们认为 阅读全文
posted @ 2024-04-28 19:33
最爱丁珰
阅读(20)
评论(0)
推荐(0)
摘要：
这道题目的模型倒是可以记住 我们发现这个配对很像摩尔投票，所以考虑原数列是否有主元素 对于一个集合，我们选出其中最大的\(a_i\)，假设剩余的\(a\)的和小于等于\(a_i\)（此时有主元素），那么比较显而易见的就是最终会分出\(a_i\)个组；否则的话，我们考虑下界\(\lceil \frac 阅读全文
posted @ 2024-04-28 19:26
最爱丁珰
阅读(14)
评论(0)
推荐(0)
摘要：
通过这道题目来学习一下离散化二维前缀和思想 这里最多\(1000\)头牛，涉及的\(x\)和\(y\)最多各为\(1000\)个，于是离散化之后最多形成一个\(1000\times 1000\)的矩阵，完全可以二维前缀和 来看一下代码细节，代码只离散化了\(x\)，没有离散化\(y\)，简化了代码复 阅读全文
posted @ 2024-04-28 12:59
最爱丁珰
阅读(19)
评论(0)
推荐(0)
摘要：
这个模型太经典了就不说了，但是提一下一个扩展 如果题目给的这\(n\)个货仓是动态给的，同时动态询问中位数以及距离和，怎么做？ 这个时候就要用对顶堆，可以用两个变量记录两个堆里元素总和，用小根堆总和-中位数∗小根堆大小+中位数∗大根堆大小-大根堆总和即为货仓选址总距离，时间复杂度为\(O(1)\) 阅读全文
posted @ 2024-04-14 20:58
最爱丁珰
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号