2021.12.07，计算几何专题分享，二维凸包、三维凸包、旋转卡壳、半平面交。

来自zyc的组合数学好题。

这篇文章受密码保护，输入密码才能阅读

求解最大子矩形问题。

一道概率 DP 练习题。

题目链接：P2839 [国家集训队]middle - 洛谷 - 计算机科学教育新生态

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$.

若无解，输出 $-1$，否则给出一组可行解。