MYCui

摘要： 题目分析： 首先我们观察一下，肯定得先正着跑一遍最短路再建反图跑一遍最短路,这样可以对于所有的 \(i\) 求出 \(dis(b + 1, i)\) 以及 \(dis(i, b + 1)\) 。 然后我们继续观察，题目里面有一个条件是： 同一个子集内的点两两之间会互相发送信息。 于是我们可以知道 性 阅读全文

摘要： 解题思路 数据结构优化 \(dp\) 前置知识：线段树区间修改 / 区间求最小值 + \(dp\) 看到本题，我们首先要想最暴力的状态设置以及转移方程式。 令 \(dp[i][j]\) 表示在第 \(i\) 个村庄建设第 \(j\) 个基站同时 只考虑 前 \(i\) 个村庄的最小费用。 ps.这里 阅读全文

摘要： 题目大意: 给定一个 \(n\)(\(1 <= n <= 10^6\)) 以及一个长度为 \(n\) 的 正整数 数列 \(a\) ,其中 \(1 <= a_i <= 10^9\)。 假设现在你在 \(i\) 点，你只有两个选择 : 在当前点花费 \(a_i\) 点费用修建一个 "保卫塔"。 花费 阅读全文

摘要： 发篇题解证明我的博客园还活着...... 前言 这道题的常规写法大概有：链表，线段树。 我做的时候什么也没想，就直接线段树干就完了.....因为我没有脑子...... 但是实际上可以用链表做到复杂度 O(\(n\)) 级别。 具体做法 1.线段树 线段树做法需要支持的操作为： 区间覆盖，单点修改，区 阅读全文

摘要： 前言 这个数据结构(或许不是数据结构而仅仅是一种暴力?)比较冷门，网上也没找到什么博客。我尽量讲得详细。 昨天做一道CF的题目的时候就遇到了"操作树"。 昨天看到操作树，因为看的博客讲的没那么详细，而且比较抽象，一直没有想明白，然后晚上睡觉的时候YY出来应该怎么弄了。 这东西蛮简单的，比较低级，但是 阅读全文

摘要： 这道题目的难点在于要发现正解是矩阵乘法优化线段树 难点主要是极其难写 这个题目的正解就是:矩阵乘法+$luogu$线段树模板2 规定矩阵 \(1\): \[ \left[ \begin{matrix} A \\ B \\ C \end{matrix} \right] \tag{1} \] 对于操作一 阅读全文

摘要： \(gcd(Fibonacci[n],Fibonacci[m]) = Fibonacci[gcd(n,m)]\) 阅读全文

摘要： (下面的是索引，可点击到指定题目) 书本整理 ###HDU3466 Proud Merchants背包类$dp$ 琪露诺(数据结构优化dp or 斜率优化$dp$) 玩具装箱toy(斜率优化$dp$) P2900 [USACO08MAR]Land Acquisition G(斜率优化DP) 牛牛与数 阅读全文

该文被密码保护。 阅读全文

摘要： 这里看体验更好 索引: 牛客网:数学考试(前缀和) 牛客网:与众不同(线段树/ST表 + 贪心) 牛客网:位运算(线段树) CF1092F Tree with Maximum Cost(换根DP) 最大子段和 CF22C[System Administrator] [APIO2010]特别行动队(斜 阅读全文