摘要：
1.邻接矩阵 邻接矩阵是表示顶点之间相邻关系的矩阵。 例如：用$a_{ij}$不为0时表示$i$到$j$有一条边（也可以用$a_{ij}$不为0时表示$i$到$j$有一条长度为$a_{ij}$的边） 实现： int x,y,z;//无向图带权加边 scanf("%d%d%d",&x,&y,&z); 阅读全文
摘要：
Part 0 前言 刚学完了树形DP，是时候来总结一下了！😀 Part 1 基础部分 树形DP就是在树上的DP。 这里先放一下遍历树的模板： void dfs(int u,int fa){ for(int i=head[u];i;i=nxt[i]){ int v=to[i]; if(v==fa)c 阅读全文
摘要：
分糖果 题意 选择L~R中的某个数 ， 使得x mod k的结果最大。 思路 分两种情况考虑： 若 L 和 R 对 K 取模后在同一区间，则必然在 x=R 位置取到最大值； 否则 L~R 必然跨越多个区间，则取模后的结果必然有 k-1。 而对于是否在同一区间，在除以 k 后，商是否一致判断即可。 参 阅读全文