摘要：Online Judge：计蒜客信息学3月提高组模拟赛 Label：记搜，TarJan缩点，树状数组，期望Dp 题解 整个题目由毫无关联的两个问题组合成： part1 问题：对于每个询问的起点终点，求出起点到终点能够收获的最大矿石价值。 思路： 1.矿石种类不多，且收获价值时只与是否拥有有关，与收集 阅读全文

摘要：牛客NOIP暑期七天营-提高组3 比赛链接 官方题解 目录牛客NOIP暑期七天营-提高组3A-破碎的矩阵题目描述 link题解代码B-点与面题目描述 link题解代码C-信息传递题目描述 link题解算法一：算法二： A-破碎的矩阵 题目描述 link 题解 标签：推结论+快速幂 挺妙的一道题？？比 阅读全文

摘要：[计蒜之道2019 复赛 A]外教 Michale 变身大熊猫 Online Judge：2019计蒜之道 复赛 A Label：LIS+线段树、树状数组+快速幂(模逆元) 题目描述 题解： pre.关于本题中模逆元的提示： 对于一个质数mod，q的模逆元是\(q^{mod-2}\)。也就是说对于本 阅读全文

摘要：[51nod-1364]最大字典序排列 Online Judge：51nod-1364 Label：线段树，树状数组，二分 题目描述 题解： 根据题意很容易想到60%数据的\(O(N^2logN)\)暴力做法，即每次从大数往小数找，如果它能在m步内换到当前位置就把它换到前面去，然后再把选中的位置设为 阅读全文