这个题是否可以从反方向考虑：寻找可连接的边的最大值 代码如下 ```cpp #include #define maxn 200010 using namespace std; const int inf = 0x7f7f7f7f; int n, m; int lst[maxn]; int cnt; int main()…

WA on #3 #11 调了1个小时还是找不到错 用的Kosaraju缩点 + dp 代码: ```cpp #include #define maxn 500010 using namespace std; int n, m, s, p, ns; // ns表示缩点后的起点 vector G[maxn], Gi[ma…

在讨论《如果你WA #3》回复：

@[xiaoqimingbozai](luogu://user/1174770) 感谢

```cpp #include #define maxn 20010 using namespace std; const int inf = 0x7f7f7f7f; int n, p, r; vector G[maxn]; int val[maxn]; int dfn[maxn], low[maxn], st[max…

在文章《[分享] 洛谷提交记录方框背景优化拓展（附赠猫猫虫主题）》发表评论：

图又没了

90pts ```cpp #include #define maxn 1000010 #define ll long long using namespace std; int n, k; ll a[maxn], sum[maxn]; int main() { scanf("%d%d", &n, &k); for(in…

在讨论《Subtask #1的#3re了，求调玄关》回复：

@[ymgh](luogu://user/1632297) 把a数组开long long就行了，re的原因是a溢出了

在讨论《建议降黄》回复：

感觉橙就合适了

__1.__ 特判一定要放到每组数据输入完之后，否则会被后续数据影响 __2.__ 记得每组数据开始时记得初始化 __3.__ dfs 时记得跳过父节点

在讨论《仅一个测试点AC，求调！》回复：

你这循环变量全部乱完了

在讨论《70pts TLE三个点》回复：

@[long_long__int](luogu://user/741314)感谢，已经 ac 了

在讨论《这么搜有点太暴力了超时两个点有啥优化空间吗》回复：

可以尝试状压 dp

样例未过，但我找不到逻辑哪里错了，代码如下: ``` #include using namespace std; int T; int n, m, w[7][7]; int f[7][1 > 1)) return 0; // 右上角冲突 return 1; } int main() { ans = -1000000;…

[p1331 海战](https://www.luogu.com.cn/problem/P1331) [P1596 [USACO10OCT] Lake Counting S](https://www.luogu.com.cn/problem/P1596) 都是一样的统计连通块数量

求调 ``` #include #define maxn 1010 using namespace std; const int walk[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; int n, m; int M[maxn][maxn]; bool vis[maxn][ma…

[p1331 海战](https://www.luogu.com.cn/problem/P1331) 连通块处理方式是一样的,稍微改一下就能 ac

在讨论《RE，求助》回复：

@[Yu_Timmy_Insane](luogu://user/726965)

在讨论《RE，求助》回复：

x 和 y 有可能变成负数，dg 函数里加一个边界检查就行了

__使用场景__: _区间查询(可合并信息均可)_ ____ __时间复杂度__: _建树_ $$O(n)$$; _区间更新_ $$O(logn)$$; _区间查询_ $$O(logn)$$ ____ __代码__: ```cpp #include #define maxn 100010 #define ll long…

__使用场景__: _动态更新 & 查询数据_ __时间复杂度__: _初始化_ $$O(nlogn)$$; _单点修改_ $$O(logn)$$; _区间查询_ $$O(logn)$$ __典型案例__: _动态规划优化_ __代码__: ```cpp #include #define maxn 500010 #de…

__使用场景__: _静态区间查询_ __时间复杂度__: _预处理_ $$O(nlogn)$$ _单次查询_ $$O(1)$$ _总复杂度_ $$O(nlogn + m)$$ __典型案例__: _求 LCA_ __注意事项__: _不可用于处理动态数据_ __代码__: ```cpp #include #defin…

__使用场景__: _高效区间查询_ _动态规划优化_ _滑动窗口极值_ __时间复杂度__: $$O(n)$$ __代码__: ```cpp #include #define maxn 1000010 #define ll long long using namespace std; int n, k; ll a[m…

__使用场景__:_寻找相邻的更大/小元素_ __时间复杂度__:$$O(n)$$ __典型案例__:_1._ 数组子区间最小和 _2._ 移掉 K 位数字使最小 __代码__: ```cpp #include #define maxn 3000010 using namespace std; int n, a[max…

__使用场景__:_快速求某数的 n 次方_ __时间复杂度__:$$O(logn)$$ __代码__: ```cpp #include #define ll long long using namespace std; ll a, b, p; ll pow_(ll y, ll x) { if (x == 0) ret…

__使用场景__:_处理动态连通性问题_ __时间复杂度__:_单次查询 $$O(logn)$$; m次查询 $$O(mlogn)$$_ __典型案例__:1.最小生成树(Kruskal) 2.离线 LCA __代码__: ```cpp #include #define maxn 200010 using namesp…

样例过 20pts ``` #include #define ll long long #define maxn 500010 using namespace std; int n, k; vector G[maxn]; int size[maxn]; // 各节点子节点数量 int dep[maxn], mdep;…

样例过 60pts ``` #include #define maxn 300051 #define ll long long using namespace std; int n, s; ll St[maxn], Sc[maxn]; ll f[maxn]; // f[i]表示前 i 个任务分成若干批次所消耗的最少花费…

在讨论《《深入浅出-进阶篇》错误反馈》回复：

深进p295例17-1 分析中用f[i][j][k]表示前i行，第i行状态的二进制表示为j，放置了k个国王的方案数 是否应该改为用f[i][j][k]表示前i行放置j个国王，且二进制状态为k的方案数 (2024年9月第一版)

用的区间 dp ``` #include #define maxn 310 using namespace std; int n; int m[maxn]; int f[maxn][maxn]; // f[i][j]表示合并区间(i, j)所有石子所能产生的最小总代价 int main() { scanf("%d",…

19pts 样例输出为0 ``` #include #define maxn 5000001 #define ll long long using namespace std; const ll inf = 0x7f7f7f7f; int n, m, k, s, t; ll to[maxn], nxt[maxn], v…