摘要：
看见一堆人在喷swap毒瘤，其实swap很好写啊。 首先，先在输入后面加上这么一句话： s.insert(node(n+1,n+n+5,0)); 在这个序列后加一个长为n的空序列。 然后保证您的Copy是对的 Copy可以这么写： void Copy(int l1,int r1,int l2,int 阅读全文
摘要：
这题可以哈希。 可以按照普通的哈希表写，但是插入的时间复杂度比较大还可能被卡单模数哈希。 考虑将每个雪花特征和对于某一个质数取模的余数分类，对于每一类中的数用循环 \(O(n^2)\) 判断 。质数取的大一些就可以减小每一类数的个数，从而保证了复杂度。 关于判断，可以考虑暴力打表，反正没几种情况，而 阅读全文
摘要：
题意： 给出2个正整数 \(n,m(1\le n,m \le 10^5)\) ，接下去给出 \(a_1,a_2,\cdots a_m(1\le a_i\le n)\) 你可以把这个序列里所有值为 \(a_i\) 的元素改成 \(a_j\) \((1\le i,j\le m)\) ，注意 \(i\) 阅读全文
摘要：
本人第2题点分树，就搞这题大毒瘤，写了十来个小时吧，几个sb错误捂脸 其实点分树普遍的叫法是动态点分治，但是我还是喜欢叫点分树，原因结尾说 翻了一遍题解，我的代码量是最小的，而且代码还算可读。（纯数组） 人傻常数大，不保证任何时候都跑的过去（写题解的忽然发现是多开了2个longlong......） 阅读全文
摘要：
谔谔我，写了好久，还重构了一次，主要是本人对于常数的估算出了严重的问题。 看见最大流，肯定要先搞个性质出来才能做（如果您暴力见图跑网络流还能AC，您就差不多世界闻名了qwq） 我看完题30秒大概看出来这样一个东西（以下默认从B往A连边）：大权值的点能连的点小权值一定也连了，小权值的点能连的点大权值不 阅读全文
摘要：
神 ♗Wendigo♝ 在大约一周前10min用线性基爆切此题。蒟蒻初学线性基，想起此事，便来一试 如果不会线性基，那么我推荐神♗Wendigo♝的线性基讲解 提交日报了，但是管理员莫名鸽子 这题可以用线性基推出一个结论：如果一个元素未能成功插入线性基，那么必然存在两个不相等的子集，使得两个子集的属 阅读全文