摘要：
本题大致思路: 用ans变量,储存答案 用一个a[7]变量,分别储存在某一行放最新一个土豆的时间.用b[2010]变量,放每个僵尸的数据 输入僵尸数据后,按照出现时的时间进行升序排列,来模拟出现的时间先后顺序 再分别枚举每个僵尸,看它出现的时间,是否在: 此行上个土豆的时间~此行上个土豆的时间+60 阅读全文
摘要：
//这个题目比较特殊,与一本通例题一笔画大概有这些不同： //首先，一条路径可能会出现多次 //其次，输出答案的顺序 是按照节点编号排序，不是一笔画的奇怪顺序XD //虽然是一笔画模板题,但是要做一些改动 #include<cstdio> #include<iostream> #include<cs 阅读全文
摘要：
思路: 本题目与 $p2700$ 类似。 向图中正向减点减边，每次都构建并查集，计算联通块的方法 肯定会TLE 则需要把思路调转： 需要先将路径都推倒,再重新建边 先输入各边,被摧毁的星球, 并将其离线储存 (注意存无向图) 之后,建起不包括存储的 被摧毁的星球 的并查集, 这样就得到了最后状态的联 阅读全文
摘要：
提供一种基于排序 的 非搜索 做法 思路: 将答案数组进行二分, 以变量 \(nn\) 为界, 前半部分为有序区,后半部分为无序区 对无序区按照字典序进行排序 每次递归, 都循环从无序区中取出元素, 并加入有序区 并将边界后移一位 之后重新对无序区 按照字典序进行排序, 然后将改变后的数组作为参数, 阅读全文
摘要：
无良宣传一下博客wwwwww "文章列表 核融合炉心 洛谷博客" 分析题意: 现有两组数字，每组 $k$ 个， 第一组中的数字分别为：$a_1,a_2,...,a_k$ 表示， 第二组中的数字分别用$b_1,b_2, ... ,b_k$表示。 第二组中的数字$\underline{\text{两两互 阅读全文
摘要：
如果您是看到蓝题难度就直接来看题解了 请您左转 返回题面 ，再好好看看题目 此题难度顶天 普及- 无良宣传一下博客wwwwww 文章列表 - 核融合炉心 - 洛谷博客 算法：贪心+模拟 在走一段路程的时候， 可以选择消耗普通电池，也可以选择消耗充电电池 选择不同的电池，对后续都会有影响 则 在选择电 阅读全文
摘要：
无良宣传一下博客wwwwww "文章列表 核融合炉心 洛谷博客" 分析题意: 现有两组数字，每组 $k$ 个， 第一组中的数字分别为：$a_1,a_2,...,a_k$ 表示， 第二组中的数字分别用$b_1,b_2, ... ,b_k$表示。 第二组中的数字$\underline{\text{两两互 阅读全文
摘要：
无良宣传一下博客wwwwww 文章列表 - 核融合炉心 - 洛谷博客 使栈中的信号塔按照高度降序排列 对于一个新的信号塔: 如图 , 当他加入栈中时, 会挡住之前比它低的塔的传播 同时 , 也会接受到比它低的塔的信号 所以将栈顶所有比它低的塔删除, (因为他们已经不能再传播给其他塔信号了) 同时 , 阅读全文
摘要：
无良宣传一下博客wwwwww "文章列表 核融合炉心 洛谷博客" 求解同余方程组 (扩展中国剩余定理) "P4777 【模板】扩展中国剩余定理（EXCRT）" 要解如下的同余方程组 ： $\begin{cases}x \equiv a_1\pmod {b_1}\\x \equiv a_2\pmod 阅读全文
摘要：
欧几里得与扩展欧几里得 博客食用 , 效果更佳: 欧几里得 与 扩展欧几里得 - 核融合炉心 - 洛谷博客 以下，是本题需要的所有前置知识(大概吧wwww), 如果您已经学会了所有的前置知识, 请忽略 \(Baka\) 阿空的废话 直接看关于本题的内容 目录： 1.欧几里得定理 证明 应用 2.裴蜀 阅读全文
摘要：
先无良宣传一下博客wwwwww 文章列表 - 核融合炉心 - 洛谷博客 知识点:Trie树/字典树/贪心 题意: (简略版的题干太鬼畜了) 有$a,b$ 两长度为 \(n\) 的数列 , 将 \(b\) 数列进行重新排列, 然后使 \(a,b\) 对应位置的数相 \(\underline{\text 阅读全文
摘要：
先无良宣传一下博客 \(wwwwww\) 文章列表 - 核融合炉心 - 洛谷博客 知识点: 树形$DP$ , \(DFS\) 分析题意: 易证 , 随意选择一个不为叶节点的点为根 对答案没有任何影响 证明:由题, 着色方案 应该保证 根结点到每个叶子的简单路径上 都至少包含一个有色结点（哪怕是这个叶 阅读全文
摘要：
先无良宣传一下博客 \(wwwwww\) 文章列表 - 地灵殿 - 洛谷博客 知识点 : 多维树状数组 . 二维树状数组模板题 . 可以发现 , 矩阵中值的值域很小 \(w\le 100\) 考虑暴力思路, 构建 $100$ 个二维树状数组, 分别存储各数值 , 在矩阵中出现的次数. 对于单点修改操 阅读全文
摘要：
先无良宣传一下博客 \(wwwwww\) 文章列表 - 核融合炉心 - 洛谷博客 知识点:DP , 奇妙思路 , 暴力枚举(?) 一道绝世好题 题目要求: 求 \(a\) 的子序列 \(b\) 的最长长度, 满足 \(bi\ \&\ bi-1\not=0\) \(n \le 1e5 , a_i \l 阅读全文
摘要：
先无良宣传一下博客 \(wwwwww\) 文章列表 - 地灵殿 - 洛谷博客 知识点: 树上问题 , \(dfs\) 原题面: P1351 联合权值 题目要求 : 给定一棵树 , 求所有距离 $2$ 的点对 权值乘积的最大值 和 权值乘积的和 分析题意 : 可以发现一些 比较浅显 的 性质 : 满足 阅读全文
摘要：
先无良宣传一下博客wwwwww 文章列表 - 核融合炉心 - 洛谷博客 乘法逆元: 对于一个模数 \(p\) 和一个除数 \(x\) ,往往可以找到一个特殊数 \(y\) , 将$\div x$ 改为 \(\times y\) , 即可代替。 这个数 \(y\) ,称为 \(x\) 的"逆元",记作 阅读全文
摘要：
先无良宣传一下博客 \(wwwwww\) 文章列表 - 地灵殿 - 洛谷博客 知识点: 问题转化 , 背包DP 原题面: P4161 [SCOI2009]游戏 对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。 最开始 把数字按顺序1，2，3，……，N写一排在纸上。 然后再在这一排下面写上 阅读全文
摘要：
无良宣传一下博客wwwwww 文章列表 - 核融合炉心 - 洛谷博客 知识点:组合数学/暴力枚举 题干: 有 \(n\) 根木棒， Yoomu 现从中选 $4$ 根， 想要组成一个 正三角形 ， 问有几种选法？ 分析题意 : 由题干知 , 欲由 $4$ 根木棒 , 组成一个正三角形 , 则必然有 两 阅读全文
摘要：
知识点 : DP , 单调队列优化 原题面 先无良宣传一下博客 \(wwwwww\) 文章列表 - 地灵殿 - 洛谷博客 \(\text{Updata on 2019.11.10}\) : 全部重构 感谢 胖虎x 与 Grass2_Ofalen 提出问题 \(\sim\) 删除了之前由于数据水卡过去 阅读全文
摘要：
先无良宣传一下博客 \(wwwwww\) 文章列表 - 核融合炉心 - 洛谷博客 知识点 : \(DP\) 优化 , 单调队列 题意: 有一个 \((N\times M)\) 大小的矩阵 部分矩阵中的点 带有价值 可以选择第一行 , 任何一个位置作为起点 . 对于当前的位置 \((i,j)\) (表 阅读全文