![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
HIT_HXW
HIT
展开
-
第十届 吉林省赛 E
Counting fractions TimeLimit: 2000MS MemoryLimit: 65536 Kb Totalsubmit: 39 Accepted: 6 Description Consider the fraction, n/d, where n and d are positive integers. If n d and原创 2017-05-01 20:55:10 · 302 阅读 · 0 评论 -
蓝桥杯 包子凑数 最短路
看了网上很多完全背包的题,都感觉没解释清楚。设包子数为 a1 a2 a3 a4 a5...an考虑 对于凑一个 x 数k1 * a1 + k2*a2 +... +kn*an = x两边mod a1(k2*a2%a1 +k3*a3%a1 + ... +kn*an%a1 )%a1= x%a1x%a1 的范围为 [0,a1);比如说 想凑 x = 31,a1 = 5; x%a1 = 1;我能通过 (k...原创 2018-05-16 19:07:56 · 244 阅读 · 0 评论