09 2019 档案
摘要：先无良宣传一下博客 \(wwwwww\) 文章列表 - 地靈殿 - 洛谷博客 知识点: 线段树,模拟 原题面 出题的神仙ob 在 \(gxs\) 发布当天 打通了 ⑧个机体的 \(L\) ob太强啦 题目要求: 给定 一 长度为 \(n\) 的字串 , 由 "\((\)" , "\(X\)" , "
阅读全文
摘要：知识点:模拟 "原题面" 最近比较颓废 , 打则还被教练抓到了 刷一道 恶心大模拟来调节一下心情 先从部分分开始写: 对于 无语法错误 的情况: 不出现 重复的变量名 与 不对应出现的 $F$ 与 $E$ 那么就不需要 对变量名进行判重 也不需要 对循环的 能否终止进行判断. $30分$ : 无语法
阅读全文
摘要：先无良宣传一下博客 \(wwwwww\) 文章列表 - 地靈殿 - 洛谷博客 知识点: 二分答案 , 贪心 , 前缀和. 原题面 题目要求: 给定一数列 \(a\) , 一整数 \(k\). 给定操作: 第 \(i\) 个数减 \(p\), 其 左侧的 数列中 左数第$j$个数减 \(\max(0,
阅读全文
摘要：知识点:贪心 , 基环树 原题面 分析题意: $60%$ 的数据: 一棵树: 题目给出两种转移方法: 走向 一个 未被遍历的城市, 沿着第一次访问该 城市时经过的道路 后退到上一个城市. 那么对于 一个树上 的 节点 来说, 必须 先将 所有子树上的节点遍历完 , 才能回到该节点的父亲结点 否则 未
阅读全文
摘要：知识点 : 状压DP "原题面" 分析题意: 任意指定起点 并且父亲点距离起点的距离 , 会影响边的权值 首先想到枚举出发点 , 跑$n$ 遍最短路 , 必然 $TLE$ 观察数据范围 , 发现$n$非常小 , 并且对于$n$个点在点集中的包含状况 , 有重复的状态出现 考虑进行状压 $dp$ 算法
阅读全文
摘要：知识点:贪心 , 二分答案 , 树上问题 "原题面" 非正解: 首先 , 一开始不会正解 = = 于是考虑各种部分分解法: $m=1\ , \ 20分$: 只需要找到一条路径, 计算 树上最长路径, 即树的直径 , 即可. 对于每个节点维护 最长链 和 次长链 , 树的直径 $=$ 最大的 最长链与
阅读全文
摘要：知识点: 思路题 , 模拟 , 单调队列(?) "原题面" 分析题意: 处理 对 未被处理的元素 加上一个数 的操作, 暴力加值 显然不可取 那么可以反向思考 , 考虑 懒标记 法 , 修改时 , 暂不对原数进行修改 而是用懒标记 记录应该累加的值 显然, 对于每次加值操作, 懒标记都 $+ Q$
阅读全文
摘要：知识点:枚举暴力,$hash$ 取模 "原题面" 题目要求: 求方程: $a_0 + a_1x + a_2x^2 +...+ a_nx^n = 0$ , 在区间 $[1,m]$ 内的整数解. 分析题意: 观察数据范围: $0 include define int long long const in
阅读全文
摘要：知识点: 状压DP , 简单数学 "原题面" 题目要求: 平面直角坐标系 的 第一象限中 , 有一些点, 构造尽可能少的, 解析式为 $y=ax^2 + bx$ 形式的抛物线 使所有的点都被 至少经过一次 求最少的抛物线 数量. 分析题意: 观察数据范围: $n\le18$, 可以跑些复杂度较高 的
阅读全文
摘要：知识点: 离散化,逆序对 题面 原题面 分析 首先对计算式进行转化: \(\ \ \ \ \large \sum\limits_{i=1}^{n}\ (a_i+b_i)^2\) \(=\large \sum\limits_{i=1}^{n} \ ({a_i}^2+{b_i}^2-2{a_i}{b_i
阅读全文
摘要：知识点: 完全背包,01背包 "原题面" 分析题意: 用 $f[i][j]$ 表示横坐标为 $i$ , 纵坐标为 $j$ 时的 最少花费 先初始化 $f[i][0] = INF \text(不可落地)$ , $f[0][i]=0 \text(可以选择横坐标为0的任意一处为起点)$ 可以发现, 对于一
阅读全文
摘要：知识点: 数论,思路题,二维前缀和 "原题面" 题目要求: 先给定 $k$ , 多次询问,每次询问给定 $n,m$ 求 有多少对 $(i,j)$ 满足 $\large C_i^j$ 是 $k$ 的倍数 $0\le i\le n , 0\le j\le min(i,m)$ 分析题意: 发现 $n,m\
阅读全文
摘要：知识点: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 "文章列表 核融合炉心 洛谷博客" 分析题意: 现有两组数字，每组 $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)\) (表
阅读全文
摘要：先无良宣传一下博客 \(wwwwww\) 文章列表 - 地灵殿 - 洛谷博客 坑点都被楼上的 \(Dalao\) 整理得差不多了 , 我也没有赘述的必要了 = = 在这里分享一下自己做此题的一些技巧: 先写大纲 : 像这种大模拟 , 一般是不需要 脑子 思维技巧 的 只需要按照题意模拟即可 这时候要
阅读全文
摘要：Luckyblock 实在是太 ⑨ 了,没脑子的他只能整理在这里
阅读全文
摘要：$$\large \text{Introduction of myself}$$
阅读全文
浙公网安备 33010602011771号