随笔分类 - OI 遗作
昨日之盛，明日之盛
摘要：知识点:DP "原题面" 用 $f[i][j][k]$ 表示 , $a$ 字串到第 $i$ 个字符, $b$ 字串到第 $j$ 个字符, 使用了 $k$ 个子串,并且 $a$ 中第 $i$ 个字符必须选的方案数 用 $ans[i][j][k]$ 表示, $a$ 字串到第 $i$ 个字符, $b$ 字
阅读全文
摘要：本题大致思路: 用ans变量,储存答案 用一个a[7]变量,分别储存在某一行放最新一个土豆的时间.用b[2010]变量,放每个僵尸的数据 输入僵尸数据后,按照出现时的时间进行升序排列,来模拟出现的时间先后顺序 再分别枚举每个僵尸,看它出现的时间,是否在: 此行上个土豆的时间~此行上个土豆的时间+60
阅读全文
摘要：//这个题目比较特殊,与一本通例题一笔画大概有这些不同： //首先，一条路径可能会出现多次 //其次，输出答案的顺序 是按照节点编号排序，不是一笔画的奇怪顺序XD //虽然是一笔画模板题,但是要做一些改动 #include<cstdio> #include<iostream> #include<cs
阅读全文
摘要：思路: 本题目与 $p2700$ 类似。 向图中正向减点减边，每次都构建并查集，计算联通块的方法 肯定会TLE 则需要把思路调转： 需要先将路径都推倒,再重新建边 先输入各边,被摧毁的星球, 并将其离线储存 (注意存无向图) 之后,建起不包括存储的 被摧毁的星球 的并查集, 这样就得到了最后状态的联
阅读全文
摘要：提供一种基于排序 的 非搜索 做法 思路: 将答案数组进行二分, 以变量 \(nn\) 为界, 前半部分为有序区,后半部分为无序区 对无序区按照字典序进行排序 每次递归, 都循环从无序区中取出元素, 并加入有序区 并将边界后移一位 之后重新对无序区 按照字典序进行排序, 然后将改变后的数组作为参数,
阅读全文
摘要：如果您是看到蓝题难度就直接来看题解了 请您左转 返回题面 ，再好好看看题目 此题难度顶天 普及- 无良宣传一下博客wwwwww 文章列表 - 核融合炉心 - 洛谷博客 算法：贪心+模拟 在走一段路程的时候， 可以选择消耗普通电池，也可以选择消耗充电电池 选择不同的电池，对后续都会有影响 则 在选择电
阅读全文
摘要：无良宣传一下博客wwwwww "文章列表 核融合炉心 洛谷博客" 分析题意: 现有两组数字，每组 $k$ 个， 第一组中的数字分别为：$a_1,a_2,...,a_k$ 表示， 第二组中的数字分别用$b_1,b_2, ... ,b_k$表示。 第二组中的数字$\underline{\text{两两互
阅读全文
摘要：无良宣传一下博客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\) 文章列表 - 核融合炉心 - 洛谷博客 知识点: 树形$DP$ , \(DFS\) 分析题意: 易证 , 随意选择一个不为叶节点的点为根 对答案没有任何影响 证明:由题, 着色方案 应该保证 根结点到每个叶子的简单路径上 都至少包含一个有色结点（哪怕是这个叶
阅读全文
摘要：先无良宣传一下博客 \(wwwwww\) 文章列表 - 核融合炉心 - 洛谷博客 知识点:DP , 奇妙思路 , 暴力枚举(?) 一道绝世好题 题目要求: 求 \(a\) 的子序列 \(b\) 的最长长度, 满足 \(bi\ \&\ bi-1\not=0\) \(n \le 1e5 , a_i \l
阅读全文
摘要：先无良宣传一下博客 \(wwwwww\) 文章列表 - 地灵殿 - 洛谷博客 知识点: 树上问题 , \(dfs\) 原题面: P1351 联合权值 题目要求 : 给定一棵树 , 求所有距离 $2$ 的点对 权值乘积的最大值 和 权值乘积的和 分析题意 : 可以发现一些 比较浅显 的 性质 : 满足
阅读全文
摘要：先无良宣传一下博客 \(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)\) (表
阅读全文
摘要：先无良宣传一下博客 \(wwwwww\) 文章列表 - 地灵殿 - 洛谷博客 坑点都被楼上的 \(Dalao\) 整理得差不多了 , 我也没有赘述的必要了 = = 在这里分享一下自己做此题的一些技巧: 先写大纲 : 像这种大模拟 , 一般是不需要 脑子 思维技巧 的 只需要按照题意模拟即可 这时候要
阅读全文
浙公网安备 33010602011771号