摘要:
线性基 熟练掌握异或运算是食用本文的大前提,请读者留意 是什么? 是一种利用线性代数的知识,用于解决异或问题的一种手段(不能算作数据结构吧这) 本文并不会涉及到线性代数。而是从OI基础算法思想的角度阐释线性基。尽管这可能违背了设计该方法的初衷。 一般来说,预处理的时间复杂度为 $O(kn)$ 其中 阅读全文
摘要:
2023-02-02 测试题目以及题解 测试题面链接:problems.pdf 总结 这次测试可以说是一场娱乐赛。采用的是ACM赛制。 这一次测试成绩如下,是我与冯译宽一起合作出来的成绩。 其中,有两道题 (G, H) 其实都不是很正确的解法,只是因为数据比较水…… 其中,G题是fyk想出的,A,C 阅读全文