摘要: 本博客所有的文章均来自http://blog.csdn.net/jacajava 欢迎访问 原博主有注释:版权声明:本文为Cooevjnz原创文章,未经Cooevjnz允许也可以转载! 阅读全文
posted @ 2018-01-18 19:25 扩展的灰(Extended_Ash) 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 最近学校里很多题目都没时间做,顺便来写一下博客 斜率DP十连: A[征途] 注意到,原题的式子,等价于m∑ai2−(∑ai)2" role="presentation">m∑a2i−(∑ai)2m∑ai2−(∑ai)2后... 阅读全文
posted @ 2018-08-13 00:00 扩展的灰(Extended_Ash) 阅读(215) 评论(0) 推荐(0) 编辑
摘要: Testing 癌症,而且是恶性程度很高的哪一种。 一开始,全家人都不相信,妈妈带着我把本地所有三甲医院都转遍了。 确诊,我爸说,瞬间天昏地暗,站不稳。 手术前一天,妈妈做梦去世的奶奶要带我走,梦里哭着喊着把我拉了回来。 术前签字是我妈签的,因为我爸不敢。 在手术室呆... 阅读全文
posted @ 2018-08-09 16:06 扩展的灰(Extended_Ash) 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 题目看这里 经典的n次剩余问题,用到很多数论知识点 1.扩展gcd 2.原根 3.离散对数 4.n次剩余 说一下这个算法的流程 首先,我们的方程为xn=a(mod m)" role="presentation">xn=a(mod m)xn=... 阅读全文
posted @ 2018-08-02 09:54 扩展的灰(Extended_Ash) 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目看这里 一个非常好的题! 好的,看到题目就很懵逼 首先这个f不就是ϕ" role="presentation">ϕϕ吗,认真一看才发现不对 让后问题?f(lcm)*f(gcd)? 肯定有问题,推了一会没有结论,去看看题解: 有这么一个... 阅读全文
posted @ 2018-08-02 09:32 扩展的灰(Extended_Ash) 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目看这里 又到了推式子的时候了,莫比乌斯反演入门题 ∑i=1n∑j=1m[prime(i,j)]" role="presentation">∑i=1n∑j=1m[prime(i,j)]∑i=1n∑j=1m[prime(i,j)] ... 阅读全文
posted @ 2018-08-02 09:12 扩展的灰(Extended_Ash) 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目看这里 最近才学的杜教筛,顺便就写一写模板题吧 杜教筛简易教程 直接上代码了 #include#include#include#include#define N 10000010#define LL long long#define M 1000000... 阅读全文
posted @ 2018-08-02 08:49 扩展的灰(Extended_Ash) 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目看这里 又是一个七级题目 妥妥的分治啊,枚举右端点,左边分两段计数就好啦~ 关于标解: 网上好像很多都是前缀和+二分之类的,反正应该差不多快吧 #include#include#include#define N 300010#define LL long lon... 阅读全文
posted @ 2018-08-01 14:16 扩展的灰(Extended_Ash) 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目看这里 无比暴力的大分块,极端不优美 听说很多人用莫队水过去了,我还是被最后一个点卡WAing(本地都过了) 说下解法: 首先,将整个序列分块,分成n" role="presentation">n−−√n块 将区间分成三个部分:前面多出来的+中间若干整块+后面多... 阅读全文
posted @ 2018-08-01 09:05 扩展的灰(Extended_Ash) 阅读(178) 评论(0) 推荐(0) 编辑
摘要: ∑i=1n∑j=1mgcd(i,j)" role="presentation">∑ni=1∑mj=1gcd(i,j)∑i=1n∑j=1mgcd(i,j) =∑d=1nd∗f(d)" role="presentat... 阅读全文
posted @ 2018-07-29 18:44 扩展的灰(Extended_Ash) 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目看这里 一个非常好的逆向思维题(都是套路233) 如果直接做发现其实可以做,但是数据范围太大不能过了,具体做法参考这里 开始正文: 首先,我们设f[i,j]表示" role="presentation">f[i,j]表示f[i,... 阅读全文
posted @ 2018-07-29 11:30 扩展的灰(Extended_Ash) 阅读(195) 评论(0) 推荐(0) 编辑