CK6100LGEV2

2018年8月1日

摘要： Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个阅读全文

posted @ 2018-08-01 15:37 CK6100LGEV2 阅读(278) 评论(0) 推荐(0)

【bzoj4007】[JLOI2015]战争调度暴力+树形dp

摘要： Description 脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 n 层的完全二叉树。公民 i 的下属是 2 i 和 2 i +1。最下层的公民即叶子节点的公民是平民，平民没有下属，最上层的是国王，中间是各级贵族。现在这个王国爆发了战争，国阅读全文

posted @ 2018-08-01 15:15 CK6100LGEV2 阅读(230) 评论(0) 推荐(0)

2018年7月31日

【bzoj4176】Lucas的数论莫比乌斯反演+杜教筛

摘要： Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1 define ll long long using namespace std; mapmmp;int sum[1000005] 阅读全文

posted @ 2018-07-31 22:11 CK6100LGEV2 阅读(183) 评论(0) 推荐(0)

【bzoj4916】神犇和蒟蒻杜教筛

摘要： Description 很久很久以前，有一只神犇叫~~yzy~~rsw; 很久很久之后，有一只蒟蒻叫~~lty~~cky; Input 请你读入一个整数N;1 define ll long long using namespace std; int n,phi[1000005],pri[100000 阅读全文

posted @ 2018-07-31 21:49 CK6100LGEV2 阅读(204) 评论(0) 推荐(0)

【bzoj3601】一个人的数论莫比乌斯反演+莫比乌斯函数性质+高斯消元

摘要： Description .jpg) Sol 这题好难啊QAQ 反正不看题解我对自然数幂求和那里是一点思路都没有qwq 先推出一个可做一点的式子： $f(n)=\sum_{k=1}^{n}[(n,k)=1]k^d$ $=\sum_{k=1}^{n}k^d\sum_{e|n,e|k}\mu(e)$ $= 阅读全文

posted @ 2018-07-31 20:56 CK6100LGEV2 阅读(128) 评论(0) 推荐(0)

【bzoj4596】[Shoi2016]黑暗前的幻想乡容斥原理+矩阵树定理

摘要： Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类）博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡目前面临的种种大问题却给不出合适的解决方案。风间幽香是幻想乡里阅读全文

posted @ 2018-07-31 19:49 CK6100LGEV2 阅读(160) 评论(0) 推荐(0)

【bzoj4832】[Lydsy1704月赛]抵制克苏恩期望dp

摘要： Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌召唤至多 7 个随从帮助玩家攻击对手，其中每个随从也拥有自己的血量阅读全文

posted @ 2018-07-31 19:30 CK6100LGEV2 阅读(147) 评论(0) 推荐(0)

【bzoj3796】Mushroom追妹纸 hash/sa+kmp+二分

摘要： Description Mushroom最近看上了一个漂亮妹纸。他选择一种非常经典的手段来表达自己的心意——写情书。考虑到自己的表达能力，Mushroom决定不手写情书。他从网上找到了两篇极佳的情书，打算选择其中共同的部分。另外，Mushroom还有个一个情敌Ertanis，此人也写了封情书给妹子。阅读全文

posted @ 2018-07-31 19:17 CK6100LGEV2 阅读(220) 评论(0) 推荐(0)

2018年7月30日

【bzoj3309】DZY Loves Math 莫比乌斯反演+线性筛

摘要： Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 5^1 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 Input 第一行阅读全文

posted @ 2018-07-30 22:06 CK6100LGEV2 阅读(171) 评论(0) 推荐(0)

【bzoj2813】奇妙的Fibonacci数列线性筛

摘要： Description Fibonacci数列是这样一个数列： F1 = 1， F2 = 1， F3 = 2 . . . Fi = Fi 1 + Fi 2 (当 i = 3) pty忽然对这个古老的数列产生了浓厚的兴趣，他想知道：对于某一个Fibonacci数Fi，有多少个Fj能够整除Fi (i可阅读全文

posted @ 2018-07-30 14:28 CK6100LGEV2 阅读(198) 评论(0) 推荐(0)

公告