Kokli的博客

可以制作无限个物品的情况便是当所有配方为一个环时,用一个物品b制作一圈后制作出来的物品b大于1,即可以用1*b制作x*b(x>1).而我们将消耗与产出作比,当一个配方环所有配方乘积大于1时便可以无限制作.建图时可以用-log作为边权,只需要判断负环即可.而w则是用二分来求解.有许多配方可以用k*a个b物品制作k*c*w个d物品,问当k=1,w为几时可以使其不出现制作无限个物品的情况....

此题除了要判断割点外还需要判断割点切割后AB中心分别在两不连通的部分中，因此根据割点的性质可以知道，如果dfs序中a

我们维护两个数组dfn[]和low[]，dfn[u]表示顶点u第几个被（首次）访问，low[u]表示顶点u及其子树中的点，通过非父子边（回边），能够回溯到的最早的点（dfn最小）的dfn值（但不能通过连接u与其父节点的边）。如果v访问过（且u不是v的父亲），就不需要继续DFS了，一定有dfn[v]...

本题的树上操作异或值，根据异或的性质我们可以直接dfs根节点到每个点的异或值，而在求u到v的异或值时直接dfs[u]^dfs[v],重复的部分就会抵消。如果是加法我们就会需要求lca然后u+v-lca(u,v)*2+点lca(u,v)...

P3384【模板】轻重链剖分/树链剖分。

使用场景：经常在最短路，网络流等图论题中，通过一些规则可以修改边权而求得最优解。理解：如果将在图上求解最短路看成是在二维平面上进行的，那么分层图的含义便是引入进行操作的次数 k 做为第三维，便可以在这个三维空间上解决问题。每进行一次操作，除了操作的边，其他边没有任何变化，在 k=0,1,2,…，时图都是一样的，那么就将图复制成 k+1 份，第 i 层图代表进行了 i 次操作后的图。每相邻两层图之间的联系，应该决定了一次操作是发生在哪条边上（何时进行操作）。根据操作的特点（对边权的修改）可以 i

一，直接存边二，链式前向星开一个数组存储每个点引出的第一条边，然后存储每个点作为起点的每条边，这样就可以做到不重不漏。当中有对链式前向星的介绍题解 P4779 【【模板】单源最短路径（标准版）】 - 2018一维 的博客 - 洛谷博客 (luogu.com.cn)代码://图存储方式：链式前向星#include<cstdio>#include<iostream>#include<queue>using namespace std