分类：数学

异或和与线性基问题入门

概述在OI/ACM中，线性基一般特指布尔域上的基。由于布尔域和二进制关系密切，同时有限域只有有限状态，所以容 […]

本场其他题目 A: 签到 B: 几何结论题，如果学过闵科夫斯基和一眼就能看出来 C: 看起来需要前缀平均值最大 […]

有时候zz出题人喜欢出一些数列找规律计数题(而且验题没试BM)，然后很可能规律就是常系数齐次线性递推。这种题正 […]

题目地址 https://cometoj.com/contest/72/problem/%EF%BC%A4 给 […]

Burnside引理把等价变换的所有置换列出，构成置换群。此时特别注意群的封闭性、且不重复不遗漏地覆盖等价类 […]

题意：k维线性空间上，给定n个k维整数向量v1,v2,…,vn。以线性空间的任意元素a为图的定点， […]

题意：w*h的平面中，给出n个三角形，且三角形面积总和不超过w*h。求任意一个未被三角形覆盖的点。 w,h&l […]

马尔科夫过程与动态规划密切相关。对于有限马尔科夫过程(马尔科夫链)，很容易使用概率转移图或概率转移矩阵P表示 […]

题意：n维空间中，最小化某点a到固定有界超平面P 的距离。输入的坐标为分母固定的分数，输出答案的最简分数。如 […]

https://codeforces.com/contest/1194/problem/D 一堆n石头中可以取 […]