### 思路： 暴力枚举每一种情况，取最大值。 ### 具体实现： 为了方便枚举，我们将二维转为一维。 若当前节点未访问，枚举向右覆盖和向下覆盖或不选择三种情况。 若当前节点已访问，则跳过该节点，保证补充不重不漏。 ### 注意： 若当前节点为最后一列，只枚举向下覆盖。 若当前节点为最后一行，只枚举向右覆盖。 AC C…

这是一篇用树状数组维护的题解。 题意不再过多叙述。 查询1：将顶点 $x$ 的权重增加 $w$。 查询2：如果删除边 $y$，$T$ 将分裂成两个子树（连通分量）。将每个子树中包含的顶点的权重总和作为该子树的权重时，输出两个子树权重的差。 考虑：dfs与树状数组。 ```cpp #include #define ll…

在文章《同余定理》发表评论：

定理一的证明中应该是m=kd吧？

在文章《同余定理》发表评论：

定理二的证明中，(2)与(3)各自的第二行是不是笔误了，应该是(a-c)和(ac)吧？

题意：有一本书共有 $n$ 章，若第 $u$ 章是第 $v$ 章的前置章节，则必须先读 $u$ 再读 $v$，读完的最小次数，若无解输出 $-1$。 思路：拓扑排序。 在读 $v$ 时必须先读 $u$，考虑 $u$ 向 $v$ 建一条边，然后进行拓扑排序。 无解：有环。 Code： ```cpp #include #d…

从哪里下kards,官网进不去（无steam）

在讨论《期末这个成绩是否有机会冲级部前十》回复：

@[fxr1283224912](luogu://user/891975) %%%历史大肘子

在讨论《ABC387 D BFS wa*16求调》回复：

@[Nulluer](luogu://user/1333803) [+1](https://atcoder.jp/contests/abc387/submissions/61398283)

[rt](https://www.luogu.com.cn/discuss/1033234)

在讨论《ABC387 D BFS wa*16求调》回复：

@[Nulluer](luogu://user/1333803) 你怎么也wa16啊，窝也是

```cpp #include #define ll long long #define endl '\n' #define pr(x) pair #define up(i,j,k,l) for(int i=j;i =k;i-=l) using namespace std; const int N=1e3+10; co…

在讨论《真受不了了》回复：

@[syc_want_AC](luogu://user/1447928)你叫啥

在讨论《求助》回复：

死因：t.z*x溢出longlong 此贴结

atcoder今晚E题WA2个点求调 ```cpp #include #define int long long #define endl '\n' #define pr(x) pair #define up(i,j,k,l) for(int i=j;i =k;i-=l) using namespace std; co…

问：一战中被称为“绞肉机”的战役是指哪次战役？ 答：德国闪击波兰

在讨论《SPFA和堆优化Dijkstra到底哪个快》回复：

dij保险

atcoder better好像一直没好 大佬们都在用什么翻译 ~~自带的翻译我觉得不是给人看的~~

rt ```cpp #include #define ll long long #define endl '\n' #define up(i,j,k,l) for(int i=j;i =k;i-=l) using namespace std; const int N=1e1+10; int m,n; int dp[N]…

rt

[求助](https://www.luogu.com.cn/discuss/989405) 最新代码参见底部

[求助](https://www.luogu.com.cn/discuss/995888)

注释部分怎么写啊，我看题解里都是用链式前向星写的 ```cpp #include #define int long long #define endl '\n' #define up(i,j,k,l) for(int i=j;i =k;i-=l) using namespace std; const int N=3e3…

在讨论《太唐了，没过样例，求调》回复：

并没有，队列的second是编号 ```c #include #define int long long #define endl '\n' #define up(i,j,k,l) for(int i=j;i =k;i-=l) using namespace std; const int N=3e3+10,INF=1e…

在讨论《太唐了，没过样例，求调》回复：

@[lct201714](/user/372238) 这一部分明显错误，但是我不知道怎么改 ```c up(i,1,n,1){ up(j,0,(int)vc[i].size()-1,1){ vc[i][j].second=sfd[i]-sfd[vc[i][j].first]; } } ```

在讨论《太唐了，没过样例，求调》回复：

@[lct201714](/user/372238) fw.first是第u个点所连的点的编号，second是边权

在讨论《太唐了，没过样例，求调》回复：

@[lct201714](/user/372238) 已确定这一块有问题，关键在于怎么写

在讨论《太唐了，没过样例，求调》回复：

找到一个错误，未清空djf数组，但还是未过样例1

rt 前缀为sf的代表spfa使用的 前缀为dj的代表dij使用的（除dis数组外） ```c #include #define ll long long #define endl '\n' #define up(i,j,k,l) for(int i=j;i =k;i-=l) using namespace std;…

在讨论《求助》回复：

@[Misserina](/user/1105993) 谢谢

在讨论《求助》回复：

@[Misserina](/user/1105993) 分数线也是吗