zcy20120927

摘要： 这是参考题解中没有存在过的思路. 题意较长请自行观看。 采用分层图思想（我感觉就是dp+spfa），不过过程中因为不存在拓扑序需要迭代 一种语义化的定义： dis[i][0/1][0/1] 具体来说，第一维表示到了那，第二维和第三维分别表示是否买入和卖出。 综上，即：从城市 1 出发到达城市 i，处 阅读全文

摘要： AcWing 383. 观光 https://www.acwing.com/activity/content/problem/content/1506/ AcWing 1134. 最短路计数 https://www.acwing.com/activity/content/problem/conten 阅读全文

摘要： 豆包翻译。 简单来说： 给定整数数组a和整数d，统计数组中所有满足以下条件的连续子数组的数量： 子数组中任意两个元素的差的绝对值都大于等于d。 数组长度 n 的范围：1 ≤ n ≤ 4 × 10^5 整数 d 的范围：1 ≤ d ≤ 10^9 最朴素的想法，我们o(n^2 )枚举左右端点，然后o(n 阅读全文

摘要： 马上要考8级了。 真题还没做完。。。 虽然这是一道搬的原题，但还有许多值得学习的思路 （非树边替换技巧），注重思维能力 看看题。 一开始，我只会50pts做法。暴力就行了。 #include<bits/stdc++.h> using namespace std; #define int long l 阅读全文

摘要： 一道非常好的题目，相信有很多人都能切掉。除了我，呜呜呜~ 看题 容易想到，满足区间中有一个数 x 可以整除区间中任意数。可以转换成这个区间的 min 等于这个区间的gcd。 维护区间的最值和gcd容易想到用st表或者线段树（笔者只会这两个，太菜了）。 于是我们就会了一个o(n^2)的做法。 如何优化 阅读全文