上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 59 下一页
摘要: Description 给定n,m,求 模10^9+7的值。 Solution 设 $S(n,m)$ 表示 $\sum_{i=1}^{m}\phi(n i)$ $Ans=\sum_{i=1}^{n}S(i,m)$ $S(n,m)=\sum_{i=1}^{m}\phi(n i)$ 如果 $\mu(n) 阅读全文
posted @ 2018-07-14 17:26 PIPIBoss 阅读(236) 评论(0) 推荐(1) 编辑
摘要: Description 【故事背景】 JYY在JSOI有很多很多的好朋友,比如PUPPY,KFC还有PUPPUP。因为 有了这么多的好朋友,所以JYY每天都很快乐。某天,JYY发现好朋友之间关 系的好坏和名字有很大的关系,比如PUPPY和PUPPUP的关系就特别好,但是 和KFC的关系就很一般。JY 阅读全文
posted @ 2018-07-14 16:53 PIPIBoss 阅读(312) 评论(0) 推荐(2) 编辑
摘要: 退役预订... ##upd 果然就这么不光荣的退役了... 我居然考出了一场只有两题得分的比赛,我好菜啊... 不过高三充(tui)实(fei)的生活应该很有意思... 大家一起加油吧!!! 阅读全文
posted @ 2018-07-14 15:44 PIPIBoss 阅读(1920) 评论(6) 推荐(2) 编辑
摘要: Description "题面" Solution 注意到我们只关心不能被其他数筛掉的数 , 也就是不存在取值在 $[l,r]$ 的约数的数. 最后一个满足这个条件的数出现的位置就是游戏的轮数. 我们只关心满足这个条件的数的数量 , 设为 $c$ , 那么枚举最后一个出现的位置 $i$ 来算贡献. 阅读全文
posted @ 2018-07-14 11:44 PIPIBoss 阅读(231) 评论(0) 推荐(1) 编辑
摘要: Description 小C是某知名比赛的组织者,该比赛一共有n名选手参加,每个选手的成绩是一个非负整数,定义一个选手的排名是 :成绩不小于他的选手的数量(包括他自己)。例如如果3位选手的成绩分别是[1,2,2],那么他们的排名分别是 [3,2,2]。拥有上帝视角的你知道所有选手的实力,所以在考试前 阅读全文
posted @ 2018-07-13 19:34 PIPIBoss 阅读(189) 评论(0) 推荐(1) 编辑
摘要: Description 小D和小H是两位神仙。他们经常在一起玩神仙才会玩的一些游戏,比如“口算一个4位数是不是完全平方数”。 今天他们发现了一种新的游戏:首先称s长度为len的前缀成为border当且仅当 s[1…len]=s[|s| len+1…|s|]。 给出一个由01?组成的字符串s,将s中的 阅读全文
posted @ 2018-07-13 16:57 PIPIBoss 阅读(212) 评论(0) 推荐(1) 编辑
摘要: Description 小C是一个算法竞赛爱好者,有一天小C遇到了一个非常难的问题:求一个序列的最大子段和。 但是小C并不会做这个题,于是小C决定把序列随机打乱,然后取序列的最大前缀和作为答案。 小C是一个非常有自知之明的人,他知道自己的算法完全不对,所以并不关心正确率,他只关心求出的解的期望值, 阅读全文
posted @ 2018-07-13 11:27 PIPIBoss 阅读(387) 评论(0) 推荐(2) 编辑
摘要: Description Solution 对于一条非 $T$ 边 $(x,y)$, 它最后要比所有 $T$ 中 $(x,y)$ 路径上的边的权值要大. 我们设增量为 $d[i]$ , 对于树边 $i$ , 和穿过它的任意非树边 $j$ ,满足 $w[i] d[i] using namespace s 阅读全文
posted @ 2018-07-13 09:16 PIPIBoss 阅读(126) 评论(0) 推荐(1) 编辑
摘要: Description 一个长度为 $L$ 的环上有 $n$ 个黑点和 $n$ 个白点 , 你需要把黑点和白点配对 , 使得配对点的最大距离最小 , 最小距离定义为两点在环上的两条路径的最小值. "题面" Solution 二分一个答案 , 把距离小于答案的连边 , 现在要判断是否存在完美匹配. 运 阅读全文
posted @ 2018-07-12 20:26 PIPIBoss 阅读(277) 评论(0) 推荐(1) 编辑
摘要: Description 有N个点(编号1到N)组成的无向图,已经为你连了M条边。请你再连K条边,使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边,但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我们只关心它模10007的余数。 Solution 设 $f[i][ 阅读全文
posted @ 2018-07-12 09:48 PIPIBoss 阅读(411) 评论(0) 推荐(1) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 59 下一页