04 2022 档案
基环树的 dfs 找环
摘要:基环树 dfs 找环 void dfs(int u){ dfn[u]=++idx; for(int i=head[u];i;i=e[i].nxt){ int v=e[i].v; if(v==fa[u]) continue; if(!dfn[v]) fa[v]=u,dfs(v); else{if(df
同余最短路
摘要:同余最短路 什么神仙算法 这类问题的关键在于建模,头大了,主要总结几个题的思路技巧吧。 一般问题1:给定 个正整数,求这 个正整数能凑出多少其他的正整数(可以重复取)。 一般问题2:给定 个正整数,求这 个正整数不能拼出的最(大/小)的正整数。 (标题
SPFA 的优化
摘要:引 众所周知,SPFA作为一种~~暴力~~单源最短路算法,卡掉它并不是什么难事,毕竟,毕竟。 如果想卡 SPFA 见:「笔记」如何优雅地卡 Spfa - Luckyblock 但是我们可以优化…… ~~但是优化也可以卡~~ SLF 优化 优化(小标签优