needna

摘要： 关于完全图上的问题： 最小生成树(mst) - 题目详情 - SLOJ Mst - BZOJ 2238 - Virtual Judge P11956 「ZHQOI R1」树图 - 洛谷 欢乐豆(happybean) - 题目详情 - SLOJ 晚上整理下！ 多种多样的 MST！ 完全图 MST 小记 阅读全文

摘要： 背包 DP 背包 dp 解决形如用一些物品，有一些限制，装满这个容量的方案/最小代价。 四种板子 01背包，循环从高到低 完全背包，循环从低到高 多重背包，二进制分组（低到高）然后01背包 分组背包，每组在最内层，外层跑01背包 分组的特殊情况： 有依赖的背包：拆成 \(siz\) 件物品然后跑一遍 阅读全文

摘要： 题目描述 你的工厂里有 \(n\) 个车间，每个车间里都有大量糖果。它们通过 \(n-1\) 条管道连接在一起，每个管道有特定的巧克力酱输送时间 \(w_i\)。 两个关键车间 \(a\) 和 \(b\) 已在一开始储满顶级巧克力酱，它们能通过相邻管道向其他车间输送巧克力。 每次，有巧克力的车间可选 阅读全文

摘要： T1 城市有 \(N\) 个路口，被 \(M\) 条双向道路所连接。在路口 \(i\) (\(0 \leq i < N\))，有一盏高度为 \(H_i\) 的路灯。第 \(j\) (\(0 \leq j < M\)) 条道路连接编号为 \(A_j\) 和 \(B_j\) 的路口，长度为 \(L_j\ 阅读全文

摘要： 急需补习知识点： trie https://www.luogu.com.cn/training/5061#problems ac机 https://www.luogu.com.cn/training/60465 dp https://www.luogu.com.cn/training/33634#i 阅读全文

摘要： t1 小 \(\mathrm{L}\) 有一串 \(n\) 块宝石的项链, 它可以顺时针看成一个圆环, 即第 1 块宝石与第 2 块和第 \(n\) 块宝石相邻, 第 2 块宝石与第 1 块和第 3 块宝石相邻, 以此类推。 但不幸的是, 项链的宝石破碎了。每块宝石破碎的程度可以看作一个数值, 顺时 阅读全文

摘要： AT_dp_x Tower - 洛谷 比较神，考虑先确定最优策略，用邻项交换，发现要满足 \(s_i+w_i<s_j+w_j\) 那么 \(i\) 在 \(j\) 上方。接下来用这个顺序跑 \(01\) 背包就好了，在 \(s_i\sim 0\) 这个区间跑就好了。 P3203 弹飞绵羊 分块，考虑 阅读全文

摘要： T1 题目描述 一个长度为 \(n\) 的记账单,\(+\) 表示存入 \(1\) 元钱,\(-\) 表示取出 \(1\) 元钱。初始时账户上有 \(p\) 元钱，最终账户上恰好有 \(q\) 元钱。 现在发现记账单有问题，你要把记账单修改正确，使得: 账户上的钱数永远非负; 最后账户上恰好有 \( 阅读全文

摘要： CF1542D 容易想到对每个数字计算方案数，接下来可接受的复杂度是 \(O(n^2)\)，考虑设计一个二维 \(f_{i.j}\) 表示前 \(i\) 个数选出来有 \(j\) 个比这个数小的方案数，特别的，数字大小相同时按位置大小比较，原理是我们不在于具体的数字大小，只在意这个数比选的数大还是小 阅读全文

摘要： HNOI2016序列 题意 给定 \(n\) 和 \(m\) 以及序列 \(a\{n\}\)。有 \(m\) 次询问，每次给定区间 \([l,r]\in[1,n]\)，求 \[\sum_{l\le l'\le r'\le r}\min_{i=l'}^{r'}a_i \]数据范围：\(1\le n,m 阅读全文