PIPIBoss - 博客园

2018年7月14日

摘要： 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 阅读(248) 评论(0) 推荐(1)

bzoj 4480: [Jsoi2013]快乐的jyy

摘要： Description 【故事背景】 JYY在JSOI有很多很多的好朋友，比如PUPPY，KFC还有PUPPUP。因为有了这么多的好朋友，所以JYY每天都很快乐。某天，JYY发现好朋友之间关系的好坏和名字有很大的关系，比如PUPPY和PUPPUP的关系就特别好，但是和KFC的关系就很一般。JY 阅读全文

posted @ 2018-07-14 16:53 PIPIBoss 阅读(341) 评论(0) 推荐(2)

NOI2018 退役记

摘要：退役预订... ##upd 果然就这么不光荣的退役了... 我居然考出了一场只有两题得分的比赛,我好菜啊... 不过高三充(tui)实(fei)的生活应该很有意思... 大家一起加油吧!!! 阅读全文

posted @ 2018-07-14 15:44 PIPIBoss 阅读(1955) 评论(6) 推荐(3)

bzoj 5323: [Jxoi2018]游戏

摘要： Description "题面" Solution 注意到我们只关心不能被其他数筛掉的数 , 也就是不存在取值在 $[l,r]$ 的约数的数. 最后一个满足这个条件的数出现的位置就是游戏的轮数. 我们只关心满足这个条件的数的数量 , 设为 $c$ , 那么枚举最后一个出现的位置 $i$ 来算贡献. 阅读全文

posted @ 2018-07-14 11:44 PIPIBoss 阅读(241) 评论(0) 推荐(1)

2018年7月13日

bzoj 5368: [Pkusc2018]真实排名

摘要： Description 小C是某知名比赛的组织者，该比赛一共有n名选手参加，每个选手的成绩是一个非负整数，定义一个选手的排名是：成绩不小于他的选手的数量（包括他自己）。例如如果3位选手的成绩分别是[1,2,2]，那么他们的排名分别是 [3,2,2]。拥有上帝视角的你知道所有选手的实力，所以在考试前阅读全文

posted @ 2018-07-13 19:34 PIPIBoss 阅读(195) 评论(0) 推荐(1)

bzoj 5372: [Pkusc2018]神仙的游戏

摘要： 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 阅读(216) 评论(0) 推荐(1)

bzoj 5369: [Pkusc2018]最大前缀和

摘要： Description 小C是一个算法竞赛爱好者，有一天小C遇到了一个非常难的问题：求一个序列的最大子段和。但是小C并不会做这个题，于是小C决定把序列随机打乱，然后取序列的最大前缀和作为答案。小C是一个非常有自知之明的人，他知道自己的算法完全不对，所以并不关心正确率，他只关心求出的解的期望值，阅读全文

posted @ 2018-07-13 11:27 PIPIBoss 阅读(396) 评论(0) 推荐(2)

bzoj 1937: [Shoi2004]Mst 最小生成树

摘要： 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 阅读(134) 评论(0) 推荐(1)

2018年7月12日

Codeforces 981F. Round Marriage

摘要： Description 一个长度为 $L$ 的环上有 $n$ 个黑点和 $n$ 个白点 , 你需要把黑点和白点配对 , 使得配对点的最大距离最小 , 最小距离定义为两点在环上的两条路径的最小值. "题面" Solution 二分一个答案 , 把距离小于答案的连边 , 现在要判断是否存在完美匹配. 运阅读全文

posted @ 2018-07-12 20:26 PIPIBoss 阅读(285) 评论(0) 推荐(1)

bzoj 2169: 连边

摘要： Description 有N个点（编号1到N）组成的无向图，已经为你连了M条边。请你再连K条边，使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边，但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我们只关心它模10007的余数。 Solution 设 $f[i][ 阅读全文

posted @ 2018-07-12 09:48 PIPIBoss 阅读(432) 评论(0) 推荐(1)

Boss.Pi

虽菜犹皮

公告