同余类BFS的一些瞎吹
2024-10-06 13:05:10
同余类BFS的题，是个OIer基本上都会见过一些，最好的例子就是NOIP 2018 day1 T2---货币系统
虽然这题其实是什么背包就能解决的题目，但数据一变大，出题人坏一点，就没了。。。。
同余类BFS最早从国家集训队里被搞了出来：当时感觉好神奇，后来就变成了烂大街的套路题。。。。------------cyr的经典名言
记得当时好像考试是还真有人打，好像还怪快的。。。。
推荐一个差不多就是模板的集训队题（传送门）
题目描述
墨墨突然对等式很感兴趣，他正在研究a_1x_1+a_2x_2+…+a_nx_n=Ba1x1+a2x2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。
输入格式
输入的第一行包含3个正整数，分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。
输入的第二行包含N个整数，即数列{an}的值。
输出格式
输出一个整数，表示有多少b可以使等式存在非负整数解。
输入输出样例
输入 #1
2 5 10
3 5
输出 #1
5
说明/提示
这题一看就是那次的差不多的题，然后不小心看到了数据范围，默默感慨，国家集训队都是什么鬼畜东西。。。这1012怕不是要上天啊！！！
然后在外出培训的老师口中，它是这样的
送分题.gpj
然后就去学习了一下，感觉这个世界真神奇。。。。
题解
同余类BFS感觉就把各种各样的a,b,c,......看他们在一定区间内不能合成的数有多少个之类的
最新文章
- iis6.0与asp.net的运行原理
- 微信公众平台自定义菜单新增扫一扫、发图片、发位置 LBS运作更便捷
- 解决Can't connect to MySQL server on 'localhost' (10048)
- HDU-1257 导弹拦截系统 http://acm.hdu.edu.cn/showproblem.php?pid=1257
- Linux 有问必答：如何知道进程运行在哪个 CPU 内核上？
- mysql 远程访问
- C#与USB HID间的通信
- YTU 2619: B 友元类-计算两点间距离
- shell编程基础(2)---&&与||
- jQuery中的html，val，text区别
- Oracle RAC的五大优势及其劣势
- C++多态性中基类析构函数声明为虚函数
- mysqldump备份表中有大字段失败的排错过程
- python学习之路之int（）奇怪的报错
- bootstrap学习-初步使用介绍
- Elasticsearch使用filter进行匹配关系and,or,not,range查询
- [css3] 看博客学习别人的旋转的星球
- pandas练习（一）------ 了解数据
- spring security 表单认证的流程
- nginx反向代理跨域基本配置与常见误区