Nemaleswang的博客

题目链接省赛pdf都在这里题目大意：给你a和b两个整数，然后让你算不大于a/b的值是多少题目思路：题目没什么大的trick，只是在考虑范围的时候给了一个超过long long范围的数，把你跟数特判一下，其它地方跟其它一样做就好了#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll n,

题目链接：省赛pdf题目大意：给你一个a,b,c,让你去判断是否ax^2 + bxy + cy^2在所有的x,y,情况下都恒大于等于零题目思路：各种特判一下就好#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll a,b,c; while(~scanf("%lld%lld%ll

题目链接：省赛PDF题目大意：给你一个a,b和c,d，问你在这两个区间里分别选一个数，有多少对数能组成2017的倍数题目思路：因为2017是质数，所以我们只需要考虑2017的倍数就好，只有存在2017的倍数才能组成2017的倍数，所以我们只需要简单的容斥一下，首先找到a,b这个区间里面有多少个2017的倍数s1，再找到c,d这个区间有多少个2017的倍数s2，再减掉重复的就好，然后s1乘a,b区间长

题目链接：省赛PDF题目大意：题目给了你从任意数中选出三个数，然后相乘，并加到总和的公式，现在要你从任意数中选出四个数，相乘，并加到总和，问最后的答案，对1e9+7取模题目思路：枚举第四个数，对它前面的数套公式就好，除6的时候写一下逆元（大一的学弟不会逆元，死都没过掉，所以这种算法题还是不要让他们写的好）#include <bits/stdc++.h>using namespace std;typ