随笔分类 -  OJ-计蒜客

[计蒜客] 矿石采集【记搜、Tarjan缩点+期望Dp】
摘要：Online Judge：计蒜客信息学3月提高组模拟赛 Label：记搜，TarJan缩点，树状数组，期望Dp 题解 整个题目由毫无关联的两个问题组合成： part1 问题：对于每个询问的起点终点，求出起点到终点能够收获的最大矿石价值。 思路： 1.矿石种类不多，且收获价值时只与是否拥有有关，与收集 阅读全文
posted @ 2019-09-08 16:34 real_lyb 阅读(171) 评论(0) 推荐(0)
[计蒜之道2019 复赛 A]外教 Michale 变身大熊猫
摘要：[计蒜之道2019 复赛 A]外教 Michale 变身大熊猫 Online Judge：2019计蒜之道 复赛 A Label：LIS+线段树、树状数组+快速幂(模逆元) 题目描述 题解： pre.关于本题中模逆元的提示： 对于一个质数mod，q的模逆元是\(q^{mod-2}\)。也就是说对于本 阅读全文
posted @ 2019-07-29 16:25 real_lyb 阅读(217) 评论(0) 推荐(1)