用户6866726373587

记d[v]为节点1到v的最短路，d[v]为次短路，对于一条u->v的边，d[v]要么是d[u]加边权要么是d[u]加边权。即 设若1->v只有一条路，d[v]=INF。 和...

对于一系列形如$a-b\leq c$的不等式组，要求得是否有解或者解为多少，可以利用求最短路的方法。 将原式变形后得到$a\leq b+c$，类比单源最短路中的对于边u->...

用va_arg访问参数：va_arg(lis,type)，会从上一次访问到该类型的地方继续向后找这种类型。...

单独考虑一个学科，左右脑可以同时工作，那就尽量让他俩工作时间相近。设该学科所有题目之和为sum，那么就转化成让一个的工作时间尽量接近mid=sum/2，进而转化成01背包问...

对于一个强连通分量，最优解是把上面的所有点都走一遍，因为不存在负权点。所以可以通过缩点统计每个强连通分量的权值之和。 记anss[u]为以节点u为终点的路径的最大权值。通过...

对于一个DAG，可以通过记忆化搜索得到答案。从每一个没有被访问过的点（即ans值为0）开始搜索，不断更新ans数组即可，如果搜到一个ans值不为0的点，那么直接用其ans值...

一个牧场如果能被所有牛都访问到，就可以贡献一个答案。 最初想法是从每个有牛的牧场开始dfs，碰到有牛的牧场就“带上这只牛”，并把该牧场变成没有牛的牧场。但是这样做不好处理有...

假设$a<b$，且$a$有$m$位，$b$有$n$位。那么$x$的位数必定小于等于$m$。$x$中超过$m$位的数字不可能令答案变得更小，因为超过$m$位要想让答...

最后所有开心的人当中，对于任意一对a,b，必定满足a喜欢的不是b讨厌的且b喜欢的不是a讨厌的。如果在喜欢和讨厌矛盾的人之间连边，就可以转化为最小点覆盖问题。要想开心的人最多...

一门课只能作为另外至多一门课的先修课，将每一门课作为一个节点，从一门课连一条有向边到其先修课，那么必定构成一个森林。问题就转化为给定一棵树，每次取$k$个叶结点，问多少次可...

二分时间。对于时间$ti$，在这期间要一刻不停的吃，因此将所有冰激凌减去融化的部分后，检查把剩下的部分全部吃完需要多长时间。...

简单来说，就是在$i$左边找到第一个高于$a[i]$的楼（高度为$a[lp]$），若继续往左仍有高度为$a[lp]$的楼且该楼与$i$之间没有更高的楼阻挡，就继续往左取。对...

两个正整数a，b。设$g=gcd(a,b),h=lcm(a,b)=\frac{ab}{g}$。 假设存在两数的一个公倍数$l=k_1h+c(0<c<h)...

上面步骤是一个循环也称为CPU指令周期，CPU 的工作就是一个周期接着一个周期，周而复始。...