在讨论《63分蒟蒻求助》回复：

@[Raymondzll](/user/225192) 非常感谢提醒，已经AC了。

如题，网络流已经大体全部掌握了，来做一下费用流，有神犇跟我说，费用流跟网络流的区别就是把bfs改成spfa求一条路径最短的增广路，这个路径指的是费用路径。于是我按着自己的思路写出了这样的板子，但是后四个点无情WA，球球帮忙 ```cpp #include #define maxn 100005 #define int…

如题，本蒟蒻最近在学网络流算法，所以虽然这题有更优的解法我还是比较希望能练习一下网络流算法的。这个算法是根据自己看的一些理论概念自己写的，但是貌似出了问题，个人感觉已经没什么问题了。。。求求神犇们帮忙指正一下！！ ```cpp #include #define maxn 100005 using namespace s…

如题，在学习过其它大佬文字写的博客之后大为震撼，决定自己不看任何代码的情况下自己思考然后写一下这个模板，但是结果还是差强人意。 就是说我想的是建图之后，入度为0的点没有约束条件，因此设置为0以它们为源点分别spfa，然后再判断一下负环为啥不行呢，就是大部分情况下负环都很难判出来，就想知道一下原因。 ```cpp #in…

```cpp #include #define maxn 20005 using namespace std; struct eee{ int next; int to; int w; }edge[maxn q; dis[s]=0; q.push(s); e_cnt[s]=0; while(q.size()){ int…

如题 现写了一个自动机，但是无奈最后一组测试点超时超内存，实在没什么办法了。本来是想递归match，然后如果找到一个word，那么分支出去两个，一个直接完成匹配，跳到根节点重新匹配，一个继续当前点去匹配。然后最后总结一下，但是T到飞起。 后面写的就是一个AC自动机，然后把所有匹配到的单词的区间存进vector里面，然后…

思路差不多是这样子的，$k=1$ 的时候。找到直径，答案就是 $2(n-1)-L+1$。如果是 $k=2$ 的话，那么原直径边权取 $-1$ 然后再找一次直径，但是看了答案总是差 $1$ 或者差 $2$ ，不知道为什么会这样。 ```cpp #include #define maxn 100005 using name…

```cpp #include #define maxn 2005 using namespace std; struct eee{ int next; int to; }edge[maxn*maxn],e[maxn*maxn]; int root[maxn],root2[maxn],low[maxn],visited…

在讨论《80pts求助，基本上是照着模板自己打了一遍了，求大佬帮忙看看》回复：

@[璇___](/user/443664) 感谢大佬，已经A了。我就说为啥我这个逻辑应该是能自己处理单个点为一个连通分量，但是实际跑出来却有0，所以加了这句话 ```cpp if(num[i]==0){num[i]=++tot;} ``` 看来以后还得细心点啊。。

```cpp #include #define maxn 10005 #define maxx 200005 using namespace std; struct eee{ int to; int next; }edge[maxx],e[maxx]; int cnt,n,m,root[maxn],dfn[maxn],…

在讨论《80分求助》回复：

解决了，解决了，就是说，是数组开的不够大。因为当时是这么算的，200x200=4w，然后就开了个5w的数组，但是前向星存无向图是会存两条边的。所以预计会有8w，我只要把数组的5w改成10w就能直接AC了，借以此帖也帮助一下其他人。 至于为什么没re，肯定就是因为越界写到了其它数组里面去，没有访问非法内存段，自然也就没有…

看是1点看的，实在想不到办法了，求助一下，这个代码的问题在哪，感激不尽。 ```cpp #include using namespace std; struct eee{ int to; int next; }edge[50000]; int cnt,n,root[501],check[500],match[500];…

在讨论《30分求助》回复：

@[w20230071_QwQ](/user/499994) 谢了，后面发现的确是取模的问题，因为数据中可能有多次连续的1操作，不及时把懒惰标记取余也会直接溢出导致通不过的，目前这题已经A了

```cpp #include #include #define int long long #define maxn 100005 using namespace std; int a[maxn],mod; struct node{ int l,r,lazy1,lazy2,sum; }tree[maxn >1; bu…

在讨论《人裂开，像我这种纯指针的AC自动机写法有用fail树优化的办法嘛？》回复：

@[Rui_R](/user/101984) 太感谢了啊，我尽量自己理解看看

在讨论《人裂开，像我这种纯指针的AC自动机写法有用fail树优化的办法嘛？》回复：

@[Rui_R](/user/101984) 跪谢大佬

在讨论《人裂开，像我这种纯指针的AC自动机写法有用fail树优化的办法嘛？》回复：

@[Rui_R](/user/101984) 就是看大佬的博客不都是说我这种跳fail的方法都会被卡掉嘛？然后观察大佬们的建立fail树的方法，发现没有用指针的，全是用二维数组的qwq

```cpp #include #include #include #include #include #include using namespace std; typedef struct A{ int word; A* fail; A* next[26]; void aaa(){ word=0; fail=NUL…

在讨论《第一个点TLE了，fail指针连了很长的链，就直接给我卡掉了》回复：

@[Fairicle](/user/135839) 多谢大佬指正

我也不知道是不是我的问题，我在做线段树区间加法的时候都是直接给懒惰标记，然后pushdown就处理那一点的懒惰标记，然后判断叶结点决定给不给两个儿子。 但是我看大部分标程都是这么写的 ```cpp inline void pushdown(int rt,int lenn){//这里是对两个儿子进行加法操作 tree[r…

照着标程写上去的，第二个点就是过不去，本地测试第二个点就是RE，不知道为什么，标程也是RE。求各位大佬指点一二 ```cpp #include #define int long long #define rint register int #define mid (l+r>>1) #define lson now >n…

在讨论《DSOI Round 1 赛时答疑帖》回复：

智子盲区和安全区什么区别啊，我连第一个样例都看不懂诶。。。。

在讨论《第一个点TLE了，fail指针连了很长的链，就直接给我卡掉了》回复：

@[Fairicle](/user/135839) 啊哈？我fail连的没问题啊。主要是我发现数据没有一个单词全包含另一个单词，而且数据还有相同的单词，就离谱，我检测的话就要耗费大量时间

还有一个数据很恶心啊，模式串会有一样的，出现一次算两次。这个真的很狗了 ``` #include #include #define maxn 1000001 using namespace std; bool b[maxn]; string word,s; int ans=0; typedef struct A{ A…

在讨论《P4913题目有问题》回复：

@[牛瓜瓜](/user/70533) 哦，懂了，就是说可能访问儿子前还没访问那个父亲。。。那这个数据太水了啊，这个错误的算法可以给我过4个。。看来以后遇到树还是老老实实递归把。。。

在讨论《P4913题目有问题》回复：

@[血色黄昏](/user/220426) 我的意思是我有问题，没说题目有问题

这个我感觉不用建树，只要统计深度就完事了，但是我这个代码为什么第二个点总是WA，不知道哪错了，求大犇指正 ``` #include using namespace std; int max(int,int); int a[100001]; int main(){ int n,s1,s2,maxdeep=0; cin>>…

在讨论《WA一个点求助(#2)-救救蒟蒻》回复：

@[yggdyy_](/user/226370) 我也是这样的算法，跟你一样，第二个WA