随笔分类 -  数论 - 组合数学/计算几何

Codeforces Round #630 (Div. 2) E. Height All the Same（组合数学 快速幂 逆元）
摘要：https://codeforces.com/contest/1332/problem/E 题面说了一大堆，直接可以抽象为一个n*m的矩阵,每一个a[i][j]代表网格(i,j)的高度。你可以执行两种操作：1.给任意一个a[i][j]加上2.2.给两个相邻的格子都加1.现在给出n，m，l，r，问你n 阅读全文
posted @ 2020-04-08 00:36 AaronChang 阅读(187) 评论(0) 推荐(0)
codeforces 1284E. New Year and Castle Construction（极角排序+扫描枚举）
摘要：链接 https://codeforces.com/problemset/problem/1284/E 题意：平面上有ｎ个点，问你存在多少组四个点围成的四边形 严格包围某个点P的情况。不存在三点共线。 思路：首先看数据范围是2500，可以做n^2的枚举，我们可以枚举两遍n。正面求解有些困难，反面求解 阅读全文
posted @ 2020-01-13 01:09 AaronChang 阅读(328) 评论(0) 推荐(0)
codeforces 1284C. New Year and Permutation（组合数学）
摘要：链接:https://codeforces.com/problemset/problem/1284/C 题意：定义一个framed segment，在区间[l,r]中，max值-min值 = r - l。求有1-n 组成的序列中，所有framed segment的个数%m 思路：组合数学推一个结论。 阅读全文
posted @ 2020-01-13 01:05 AaronChang 阅读(310) 评论(0) 推荐(0)
Codeforces C. Almost Equal (数学规律)
摘要：题目链接：http://codeforces.com/contest/1206/problem/C 题解 : 观察可以发现当n为偶数时，1 - 2n是不满足题意的，可以举例n = 2，n = 4试一试。那么当n为奇数时，则满足题意，通过n = 3和n = 5的情况可以发现一个规律，当a[ 1 ] = 阅读全文
posted @ 2019-08-25 01:26 AaronChang 阅读(137) 评论(0) 推荐(0)
Codeforces 131C . The World is a Theatre（打表组合数）
摘要：题目链接：http://codeforces.com/contest/131/problem/C 大意就是有n个男孩，m个女孩，从男孩中选不少于4个男孩，女孩中选不少于1个女孩，组成人数为t的队伍，问有几种可能的组合，高中的排列组合题目，组合数和杨辉三角形表是一一对应的，打一个表，依次对应着加和就可 阅读全文
posted @ 2019-08-14 16:31 AaronChang 阅读(273) 评论(0) 推荐(0)
leetcode/60. Permutation Sequence
摘要：使用逆康托展开打阶乘表快速求解 逆康拖展开是从自然数到序列的映射 例如： 在（1，2，3，4，5) 给出61可以算出起排列组合为34152 具体过程如下： 用 61 / 4! = 2余13，说明 ,说明比首位小的数有2个，所以首位为3。 用 13 / 3! = 2余1，说明 ，说明在第二位之后小于第 阅读全文
posted @ 2019-07-16 00:27 AaronChang 阅读(78) 评论(0) 推荐(1)