摘要：
前缀和 阅读全文
摘要：
Description 给定 \(n\)，\(k\) 和一个长度为 \(n\) 的序列，求最长的最大值最小值相差不超过 \(k\) 的子段。 Constraints \(0 \le k \le 2*10^9\)，\(1 \le n \le 3*10^6\) Solution 1 考虑暴力。 暴力枚举 阅读全文
摘要：
Upd：AH-J组我写的T3可能是全省最长的，9.40KB，最后还是AC了（ Part 1：考前准备 （Day -12 ~ Day -1） Day -?? 洛谷红名了，好耶 Day -12 电脑盖子已经快裂开了，危 艹上次模拟赛T1能拿满分的，结果少了一种情况没讨论 下午玩CF（ 就会3题，D题数论 阅读全文
摘要：
DP + 优化 阅读全文
摘要：
CSP 2020 J2-T3 阅读全文
摘要：
CSES 1097数据较弱，二位的动归数组也能过。 Description 一个长度为n的数列，A、B 两人轮流从数列头或尾取数。如果两人足够聪明，问A先手时可以获得的最大分数。 Limit $1≤n≤5×10 3 ，1 \leq c_i \leq 5 \times 103$。 空间仅有64MB。 阅读全文
摘要：
CSP2020 J2-T4 阅读全文
摘要：
算法描述 有一个n个点、m条边的有向/无向有权图，判断该图中有没有负环。 注意：图并不一定所有点都是连通的。 负环的定义：图中形成了一个环，且环上面的边权之和为负数。 例题：AcWing 852. spfa判断负环 分析与解法 负环是在写最短路（尤其是 SPFA）的问题中需要考虑的问题，它会导致程序 阅读全文
摘要：
Description 给定一棵 \(n\) 个点的树，还有 \(m\) 条非树边，问有多少种方法使得仅砍去一条树边和一条非树边使得这个图分成不相连的两（或更多）部分。 每次如果先砍去主要边后已经砍成两半，则仍要再砍一条附加边。 Solution 一看这数据范围，暴力组合肯定不可行。 思考附加边的作 阅读全文