随笔分类 -  acm / 数学

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

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