摘要: 题目链接 A. Make a triangle! 题意 让某段最少增加多少使得构成三角形 思路 让较小两段往最长段去凑 代码 B. Equations of Mathematical Magic 题意 存在多少种$x$使得$x$与$a$满足题式 思路 打表发现与$a$的二进制表示中$1$的数量有关 阅读全文
posted @ 2018-11-25 11:10 WstOne 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目链接 斯特林近似求数位长度经典题,更新板子顺手切了 阅读全文
posted @ 2018-11-23 18:37 WstOne 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 是否存在选择方案使所选的数$gcd=1$ 思路 $f[i][j]$表示选$i$个数$gcd=j$的方案数,$cnt[i]$表示包含因子$i$的数的个数,则$f[i][j]=$$C_{cnt[j]}^i$$-f[i][d],j|d,j<d$ 代码 阅读全文
posted @ 2018-11-23 12:05 WstOne 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 洛谷P3384 阅读全文
posted @ 2018-11-21 23:16 WstOne 阅读(114) 评论(0) 推荐(0) 编辑