hhhhhua

摘要： 题目 https://www.luogu.com.cn/problem/P7077 这题给我好搞。不过思路精巧。 \(Solution\) 首先我们考虑一个比较简单的问题。 称函数1是加法，函数2是乘法，函数3是调用。 首先，要转换思路。原先暴力模拟，考虑函数顺序，\(O(Qn)\), 必炸。我们考 阅读全文

摘要： \(Prim:\) 证明：（人话）： 在这个图中 假设当前距离集合最短边是\(u->v\), 那么假设它不在任意一棵最小生成树中 那么 在最小生成树中，\(u -> v\)必然存在其他边相连，并且在这之中，一定存在从集合到外的一条边（横跨切割的边）\(x->y\)，(因为u,v不在一个集合中，如果不 阅读全文

摘要： 逻辑理解： 把\(x_i <= x_j + c\) 看成\(j -> i\)花费\(w_c\) 的边（边的定义） 那么此时在满足所有限制的情况下求最短路就能满足此性质。 （满足所有限制就是从超级原点出发 遍历所有边） 求一遍最短路。 如何判断无解呢？ 有负环就等价于无解。 有负环就无解。无解一定是\ 阅读全文

摘要： 刚考完试。重返oi！ 这次挂掉80pts 20pts挂在T1,未考虑读的时候数字占多个字符， 60pts挂在多测未清空上。 T1 https://www.luogu.com.cn/problem/P1981 经典表达式求值。我这里采用了一种比较奇特的方法。我以每个加号为分界线。当我遍历到其中一个加号 阅读全文

摘要： # T1 https://www.luogu.com.cn/problem/P2340 ## solution **01背包。** 我们可以做出如下分析: ![image](https://img2023.cnblogs.com/blog/3203093/202308/3203093-2023080 阅读全文

摘要： ### 题目链接：https://www.acwing.com/problem/content/897/ ## 讲解 动态规划问题具有三个特质： * 子问题重叠: 即子问题是相互之间依赖的 这个子问题在之后可能被反复使用 (此条件并非必要条件 但失去它也就没有优化作用了） * 最优化原理: 此问题可 阅读全文

摘要： ## Solution https://www.acwing.com/problem/content/155/ ##### **二分图，染色，贪心 O(n^2)** 性质 > 当且仅当i a[i]>a[k] 那么j和j之后的元素一定在i之后出栈，所以当序列遍历到j时，一定可以让i出栈，进而j就可以进 阅读全文