Loading

摘要: Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42478 Accepted Submission(s): 1 阅读全文
posted @ 2019-05-28 21:33 苟住 阅读(204) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/contest/894/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限 阅读全文
posted @ 2019-05-17 23:19 苟住 阅读(547) 评论(0) 推荐(0)
摘要: 相信大家在刚开始学习过程中,肯定都会学到,如何判断一个数是不是素数的问题 当时学习到了欧拉筛法,不过其中关键的一步还是没明白,自当背了个板子,现在就重新回来写下 其他的都很好理解,关键就是 为什么当 i是num[j]这个素数的倍数的时候就可以停止了呢? 首先得明白这句话 : 任何合数都能表示成多个素 阅读全文
posted @ 2019-05-13 15:07 苟住 阅读(743) 评论(0) 推荐(0)
摘要: //#pragma comment(linker, "/STACK:1024000000,1024000000") //#pragma GCC optimize(2) #include #include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2019-05-12 21:58 苟住 阅读(262) 评论(0) 推荐(0)
摘要: 这是一个数学推导!!! 首先我们已经知道了,如何通过扩展欧几里德算法,求出方程的其中一组解了 那么就可以继续往下看 给出两个方程 ax1+by1=gcd(a,b) ax2+by2=gcd(a,b) 所以可以推出 ax1+by1=ax2+by2 a(x1-x2)=b(y2-y1) 然后我们知道gcd( 阅读全文
posted @ 2019-05-11 23:49 苟住 阅读(2016) 评论(0) 推荐(2)
摘要: 这道题自己写了很久,还是没写出来,也看了很多题解,感觉多数还是看的迷迷糊糊,最后面看到一篇大佬的才感觉恍然大悟。 先上一篇大佬的题解:https://blog.csdn.net/aqa2037299560/article/details/82872866?tdsourcetag=s_pcqq_aio 阅读全文
posted @ 2019-05-06 20:06 苟住 阅读(301) 评论(0) 推荐(0)
摘要: 其实很早就在白书上的常用技巧上 看到离散化的操作,但是之前一直没遇到过需要离散化的题目(应该是我太菜的缘故),所以一直也没怎么重视,下面说说这道题目的考点,也就是离散化。 什么是离散化呢?请先自行百度理解了,一定先了解后再往下看。 那么该如何进行操作呢? 举个例子 假如 我们有5个数 36 6343 阅读全文
posted @ 2019-05-03 16:57 苟住 阅读(206) 评论(0) 推荐(0)
摘要: #include #include #include #include #include #include #include #include #include #include #include #define M 200000 #define inf 0x3f3f3f3f typedef long long ll; using namespace std; struct Data ... 阅读全文
posted @ 2019-04-26 22:41 苟住 阅读(121) 评论(0) 推荐(0)
摘要: #include #include #include #include #include #include #include #include #include #include #include #define M 50000 #define inf 0x3f3f3f3f typedef long long ll; using namespace std; struct Data {... 阅读全文
posted @ 2019-04-26 22:14 苟住 阅读(171) 评论(0) 推荐(0)
摘要: 免费馅饼 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别 阅读全文
posted @ 2019-04-15 19:53 苟住 阅读(227) 评论(0) 推荐(0)