随笔分类 -  数论——基础计算

摘要:CF1076C Meme Problem 题意: $T$组询问,给出一个非负整数$d$,请你找出两个非负实数$a$和$b$,使得$(a+b=d)&&(a*b=d)$,\(0≤d≤1e3\)。 思路: 韦达定理: 对于一元二次函数$ax^{2}+bx+c=0,(a\neq0)$,两根$x_1,x_2$ 阅读全文
posted @ 2020-07-12 22:11 Qquun 阅读(71) 评论(0) 推荐(0)
摘要:CF735D-Taxes 题意: 给定一个数$n$,拆乘若干份$a_i$,使得 \(\sum a_i=n\),定义函数$F(x)$为除$x$以外最大因子。 要求最小化$\sum F(a_i)$。 思路: 哥德巴赫猜想: 任一大于$2$的偶数都可写成两个质数之和。 任一大于$5$的整数都可写成三个质数 阅读全文
posted @ 2020-07-05 14:00 Qquun 阅读(68) 评论(0) 推荐(0)