NOIP2021 – 赛前集训
10/25 - 21noip赛前20天 day8 T1构造题,T2线代,T3是树上问题,T4字符串。 选择先做T2,首先一眼有 $50$ 分的做法,直接暴力枚举三元组,放到一个矩阵里,求三阶行列式,若…
CodeForces – 1089F – Fractions
给定正整数 $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$,否则给出一组可行解。
window.pjaxLoaded = function(){ try{ odometer_init(); }catch (err){} } window.pjaxLoaded();