摘要：
题目链接： "P1144 最短路计数" 很简单的一道$dfs$，然而我又跑了一遍$dij$和排序，时间复杂度是$O(nlog n)$ 注意：$1$.搜索时向$dis[j]=dis[cur] 1$的点$j$搜就好了； $2$.注意记录重边，而且我们存的无向图是两倍边，记得都加（$233$） $3$.记 阅读全文
摘要：
比较恶心，~~特别是线段树~~ 题目链接： "P3384 【模板】重链剖分" 详解见： "大佬博客" 我的代码： $Code$: 还是写炸了线段树，因为左右端点反了只有$30pts$（数据水？） 还看了$bi$站视频，~~爽~~。 主要思想是根据$dfs$序使链和子树映射在线段树上，使得计算的相关点 阅读全文
摘要：
显然81篇题解是有点多了，~~不让我提交~~。 更为不好的是没有一篇详细的$tarjan$（~~不过我也不会写详细的~~）。 不过$tarjan$并没有我们想象的那样难理解，时间也并不爆炸（巧妙的跳过难写二字）。 好了，下面说一说吧： $LCA$是什么该都知道吧（~~都翻到我博客了qwq~~） 度娘 阅读全文
摘要：
T1 "P3392" 比较良心的一道$dp$,与处理前缀，中缀，后缀和，再跑一遍即可，复杂度大概$O(nm+n^2)$,数据小了点啊，才$50$。 $Code:$ 差距啊...... T3 "P2829" T2搞得我很没心情，打了个输出$ 1$就滚粗了，就不给骗分代码了。 题外话 看了$1h$花姐博 阅读全文
摘要：
~~所以这道题为什么可以这样做~~ 嗯，我也不知道，不过我是来填坑的。 $Q$：为什么要把牛分成$1$,$1$......$N K+1$这样的$K$组呢？ $A$:我们设第$i$组分到$n_i$头牛，当然我们知道共有$\dfrac{N(N 1)}{2}$条可连的边，保证被吃掉的边最多即可。 显然，被 阅读全文
摘要：
T1 "P4771" 难在读题？ 发现在北边的意思就是向北走的比向东西走的多，所以对于每个兵，不断向上枚举一个倒金字塔就行了。 如果在这个金字塔中搜到山，就把答案记为金字塔层数好了。 记得预处理山 Code: include include include include using namespa 阅读全文