随笔分类 - acm / 数学
摘要:数论 + 随机化 [Problem - D2 - Codeforces](https://codeforces.com/contest/1749/problem/D) 题意 给定一个长度为 的数组 , 求最大的模数 $
阅读全文
摘要:容斥 + 矩形面积并 + 状压dp B-Blocks_第46届ICPC亚洲区域赛(昆明)(正式赛) (nowcoder.com) 题意 给出一个矩形A , 给出 个矩形 (坐标分别为左下角,右上角)
阅读全文
摘要:裴蜀定理 + lowbit Problem - D - Codeforces 题意 定义一个包含 个元素的数组 是好的,当且仅当满足以下两个条件 对于 , 存在一个长度为 的连续的段(如 , [1,2,3,4], [-1,0,1,2]等就是符
阅读全文
摘要:组合数学 + 高斯消元 [A-Matrix Equation_第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南) (nowcoder.com)](https://codeforces.com/problemset/problem/1632/D) 题意 给出两个大小为 $n;(1<=n<
阅读全文
摘要:高斯消元 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <iomanip> using namespace std; typedef long long ll; const
阅读全文