【BZOJ2118】墨墨的等式 Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+ ...
分类：
其他好文 时间：
2017-11-19 15:35:06
阅读次数：
124
传送门 好神啊。。 需要用非负数个a1,a2,a3...an来凑出B 可以知道，如果一个数x能被凑出来，那么x+a1，x+a2.......x+an也都能被凑出来 那么我们只需要选择a1~an中任意一个的a，可以求出在%a下的每个数最小需要多少才能凑出来 这样我们选择一个最小的a，速度更快，令m=m ...
分类：
其他好文 时间：
2017-10-10 16:23:32
阅读次数：
91
Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的 ...
分类：
其他好文 时间：
2017-09-17 21:05:20
阅读次数：
189
2118: 墨墨的等式 Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+an ...
分类：
其他好文 时间：
2017-09-10 21:49:34
阅读次数：
195
题目大意：给定n个物品，每个物品有一个非负价值，问[L,R]区间内有多少价值可以被凑出来。 题意网上一大片，具体求解过程是利用了加法原理，将各个模数拥有的个数之和相加。 就是说随机取一个数a[k]，那么就是对于每个模数，通过转移的方式求出到达每个模数的最短路，将每个模数 0-(a[k]-1)之间的数 ...
分类：
其他好文 时间：
2017-08-25 21:42:34
阅读次数：
239
Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的 ...
分类：
其他好文 时间：
2016-12-04 21:04:14
阅读次数：
236
http://www.lydsy.com/JudgeOnline/problem.php?id=2118 (题目链接) 题意 给出B的取值范围[Bmin,Bmax]，求方程a1x1+a2x2+…+anxn=B有多少B可以使等式存在非负整数解。 Solution 问题很容易就被转化为：用a1,a2,a ...
分类：
其他好文 时间：
2016-10-22 21:11:49
阅读次数：
244
2118: 墨墨的等式 Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+an ...
分类：
其他好文 时间：
2016-09-09 00:44:38
阅读次数：
191
编译器真是神经了 k=k*2打成了k*2居然都不报错 还一点事情没有 害我改一晚上 一开始忘记了c++的数组默认从0开始 后来又把dijk写T了。。。。。重申一遍，这里是先把所有点加进去然后依次pop（） 至于这道题，大家都说它是一道数论好题 而狗王一定要把它当作spfa专题来讲给小朋友们听 erh ...
分类：
其他好文 时间：
2016-07-04 21:56:25
阅读次数：
245
