摘要：
水题水题#include#include#include#define _for(i, a, b) for(int i = (a); i prime;int ans[MAXN];void get_prime(){ memset(is_prime, true, ... 阅读全文
posted @ 2018-09-17 16:39
Sugewud
阅读(96)
评论(0)
推荐(0)
摘要：
有两种做法一种是gcd与lcm相乘后就是两个数的乘积，枚举第一个数，算出第二数，看最大公约数是不是题目给的。第二种就lcm/gcd的答案为两个互质的数相乘。然后就枚举有多少组互质的数相乘等于lcm / gcd就ok了然后又小优化，可以只枚举到根号，然后结果乘以2就行了... 阅读全文
posted @ 2018-09-17 16:30
Sugewud
阅读(135)
评论(0)
推荐(0)
摘要：
维护一个滑动窗口即可注意不能有m到m的区间，因为区间长度要大于1#include#define _for(i, a, b) for(int i = (a); i m) while(sum > m) sum -= st, st++; if(sum == m) pri... 阅读全文
posted @ 2018-09-17 16:16
Sugewud
阅读(152)
评论(0)
推荐(0)
摘要：
和平常的转化差不多加多一步如果余数 #define _for(i, a, b) for(int i = (a); i <= (b); i++)using namespace std;void cal(int n, int m){ if(n == 0) return; ... 阅读全文
posted @ 2018-09-17 15:54
Sugewud
阅读(328)
评论(0)
推荐(0)
摘要：
怎么会有这么水的省选题一定是个签到题。好歹它也是个省选题，独立做出要纪念一下很容易发现在1~n中，i的因子数是n / i那就枚举每一个i然后加起来就OK了#include#define _for(i, a, b) for(int i = (a); i #define ... 阅读全文
posted @ 2018-09-17 15:09
Sugewud
阅读(115)
评论(0)
推荐(0)
摘要：
这道题太精彩了！我一开始想直接一波暴力算，然后叫上去只有50分，50分超时然后我改成万位制提高运算效率，还是只有50分然后我丧心病狂开long long用10的10次方作为一位，也就是100亿进制去做，然后交上去多过了一个点，60分 附上丧心病狂的代码#include... 阅读全文
posted @ 2018-09-17 14:51
Sugewud
阅读(256)
评论(0)
推荐(0)
摘要：
直接调用next_permutation即可，向前的话可以调用prev_permutation#include#include#include#define REP(i, a, b) for(int i = (a); i #include#include#define... 阅读全文
posted @ 2018-09-17 11:23
Sugewud
阅读(355)
评论(0)
推荐(0)
摘要：
中国剩余定理就是同余方程组除数为质数的特殊情况我直接用同余方程组解了。记得exgcd后x要更新还有先更新b1再更新m1，顺序不能错！！（不然会影响到b1的更新）#include#include#define REP(i, a, b) for(int i = (a); ... 阅读全文
posted @ 2018-09-17 10:43
Sugewud
阅读(105)
评论(0)
推荐(0)
摘要：
题目中对卡特兰数的总结很不错以下copy自题目 Catalan数列：1,1,2,5,14,42,（前面几个要背）即 h(0)=1,h(1)=1,h(2)=2,h(3)=5...公式：h(n)=C(n,2n)/(n+1) 注：C(3,5)表示组合数5个数选3个的方... 阅读全文
posted @ 2018-09-17 10:08
Sugewud
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号