comet oj
YiPeng_Deng
这个作者很懒,什么都没留下…
展开
-
【CSP-S2019模拟】【Comet OJ 模拟赛Day2T3】11.10比赛总结
最后几套模拟赛了比赛思路传送门T1(赛博朋克酒保行动):随便算一算T2(模拟旅行):刚开始觉得这题很神仙。但是数据那么大,肯定是直接最短路的。所以不妨思考一下怎么直接最短路。然后我想到直接以每一个关键点作为起点,一起最短路。但是可能会有自己到自己的情况。那么再记一个次短路不就好了(上了发SPFA)。T3(迷雾华光):离线不是裸的树上莫队吗。赛后消化T2SPFA能获得0-20分不...原创 2019-11-11 07:55:04 · 304 阅读 · 0 评论 -
【Comet OJ - Contest #13】E
Description传送门在平面上给定 n 个点和一个 d,要求找到一条直线 l,使得到 l 的距离不超过 d 的点的个数最大。输出该最大点数。1≤n≤2000,0≤d≤10000Solution显然这条直线l往两边平移d的距离后的两条直线一定经过分别经过一个点。否则就可以通过调整使其满足。那么我们就可以枚举往左平移的那条线经过的点,现在要求的是经过一个点的所有直线它的右手方...原创 2019-10-27 07:58:49 · 152 阅读 · 0 评论 -
【Comet OJ - Contest #13】D
Description传送门T<=1e5组数据,每组读入n,a,b,p(1≤n,a,b,p≤1018)T<=1e5组数据,每组读入n,a,b,p (1≤n,a,b,p≤10^{18} )T<=1e5组数据,每组读入n,a,b,p(1≤n,a,b,p≤1018)Solution将aia^iai化为(a)2i(\sqrt{a})^{2i}(a)2i,然后就可以将i化为2...原创 2019-10-26 21:58:02 · 269 阅读 · 2 评论