2021.12.07,计算几何专题分享,二维凸包、三维凸包、旋转卡壳、半平面交。
来自zyc的组合数学好题。
这篇文章受密码保护,输入密码才能阅读
求解最大子矩形问题。
一道概率 DP 练习题。
10/25 - 21noip赛前20天 day8 T1构造题,T2线代,T3是树上问题,T4字符串。 选择先做T2,首先一眼有 $50$ 分的做法,直接暴力枚举三元组,放到一个矩阵里,求三阶行列式,若…
给定正整数 $n\leq 10^9$,需要构造出不超过 $10^5$ 个真分数,满足:
- $\frac{a_1}{b_1}+\frac{a_2}{b_2}+\cdots+\frac{a_t}{b_t}+\frac{1}{n}=1$.
- 对每个分数,$b_i<n$ 且 $b_i\mid n$.