随笔分类 -  数学/数论-高斯消元

2023.08.10 模拟赛
该文被密码保护。
posted @ 2023-08-10 22:02 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
LOJ #6040「雅礼集训 2017 Day5」矩阵
摘要：给定 01 矩阵 C，求有多少个 01 矩阵的有序对 (A,B) 满足 A×B≡C(mod2)。 n≤2×103。 先考虑如果知道了 A 怎么做。考虑把 C 和 A 写成若干行向量的组合 $c_1 \sim 阅读全文
posted @ 2023-08-10 21:58 came11ia 阅读(58) 评论(0) 推荐(0) 编辑
CF Round Goodbye 2021 部分题解
摘要：传送门 CF1616F Tricolor Triangles 诈骗题。限制相当于每个三元环三条边的 ci 之和能被 3 整除，将每条边的 ci 看做一个未知数，那么问题就是要求解若干个模 3 意义下的方程组。根据经典结论我们知道三元环最多有 O(mm) 个，直接 阅读全文
posted @ 2022-08-19 00:07 came11ia 阅读(42) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示