2019年5月21日

LOJ 6435 「PKUSC2018」星际穿越——DP+倍增 / 思路+主席树

摘要: 题目:https://loj.ac/problem/6435 题解:https://www.cnblogs.com/HocRiser/p/9166459.html 自己要怎样才能想到怎么做呢…… dp[ t ][ i ] 表示从 [ i , n ] 这些点出发,走 2t 步最左能走到哪。 sm[ t 阅读全文

posted @ 2019-05-21 17:46 Narh 阅读(322) 评论(0) 推荐(0) 编辑

LOJ 6436 「PKUSC2018」神仙的游戏——思路+卷积

摘要: 题目:https://loj.ac/problem/6436 看题解才会。 有长为 i 的 border ,就是有长为 n-i 的循环节。 考虑如果 x 位置上是 0 、 y 位置上是 1 ,那么长度是 | x-y | 的约数的循环节都不可行,因为在该循环节中, x 和 y 处在 “应该相等” 的地 阅读全文

posted @ 2019-05-21 14:55 Narh 阅读(211) 评论(0) 推荐(0) 编辑

LOJ 6432 「PKUSC2018」真实排名——水题

摘要: 题目:https://loj.ac/problem/6432 如果不选自己,设自己的值是 x ,需要让 “ a<x && 2*a>=x ” 的非 x 的值不被选;如果选自己,需要让 “ a>=x && 2*a<x ” 的非 x 的值被选。 注意是 “非 x ” 的值。 阅读全文

posted @ 2019-05-21 08:55 Narh 阅读(145) 评论(0) 推荐(0) 编辑

导航