上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 34 下一页
摘要: 和平常的转化差不多加多一步如果余数 #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 阅读(329) 评论(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 阅读(117) 评论(0) 推荐(0)
摘要: 这道题太精彩了!我一开始想直接一波暴力算,然后叫上去只有50分,50分超时然后我改成万位制提高运算效率,还是只有50分然后我丧心病狂开long long用10的10次方作为一位,也就是100亿进制去做,然后交上去多过了一个点,60分 附上丧心病狂的代码#include... 阅读全文
posted @ 2018-09-17 14:51 Sugewud 阅读(260) 评论(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 阅读(358) 评论(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 阅读(108) 评论(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 阅读(193) 评论(0) 推荐(0)
摘要: (x, y)被看到仅当x与y互质由此联想到欧拉函数x=y是1个点,然后把正方形分成两半,一边是φ(n)所以答案是2*∑φ(n)+1#include#include#define REP(i, a, b) for(int i = (a); i < (b); i++) #... 阅读全文
posted @ 2018-09-16 15:13 Sugewud 阅读(209) 评论(0) 推荐(0)
摘要: 这道题不知道这个定理很难做出来。除非暴力找规律。我原本找的时候出了问题暴力找出的从13及以上的答案就有问题了因为13的12次方会溢出那么该怎么做?快速幂派上用场。把前几个素数的答案找出来。然后因为原根的一个条件是与p互质,所以可以把欧拉函数的值求出来尝试一下打印出来,... 阅读全文
posted @ 2018-09-16 12:15 Sugewud 阅读(162) 评论(0) 推荐(0)
摘要: 直接套模板,这道题貌似单独求还快一些解法一#include#include#define REP(i, a, b) for(int i = (a); i #include#define REP(i, a, b) for(int i = (a); i 1) ret =... 阅读全文
posted @ 2018-09-16 11:16 Sugewud 阅读(112) 评论(0) 推荐(0)
摘要: 第一步,和同余方程一样,转化一下 两式相减得这就转化为了求不定方程,用exgcd求出x,要化成最小正整数解,避免溢出然后可以求出P出来。这个时候要把前两个式子转化成一个式子设求出来的是P’则有 这个就转化成了新的m1和b1然后就一直求下去即可最终b1就是答案#incl... 阅读全文
posted @ 2018-09-16 10:51 Sugewud 阅读(153) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 34 下一页