技术栈
强联通分量
一条大祥脚
9 天前
数据结构
·
算法
·
tarjan
·
杭电多校
·
强联通分量
·
动态规划dp
26杭电暑期第八场（后半）快读|快写|tarjan|路径DP|mex转化|扫描线|前缀和|二分图
快速IO tarjan缩点首先这题卡IO，非常罕见，可能这就是OI出题人的毛病吧。。。使用scanf和关流cin都会超时，使用getchar()的普通快读，也很极限。出题人的预期做法是fread,fwrite的快读快写，这里贡献一个基于fread，fwriteFastIO类的模板。
汉克老师
8 个月前
c++
·
dfs
·
bfs
·
二分
·
强联通分量
·
gesp7级
·
gesp七级
GESP2025年12月认证C++七级真题与解析（单选题8-15）
图书馆里有 10 本排好序的书：管理员用一个聪明方法找数字 x = 3：👉 不一本一本翻 👉 每次从中间切一半
CUC-MenG
1 年前
数学
·
线段树
·
贪心
·
dp
·
线性dp
·
构造
·
强联通分量
·
树上背包
·
线段树二分
2025牛客多校第十场 K.神奇集合 F.老师和Yuuka逛商场 E.老师与好感度 I.矩阵 个人题解
首先考虑有数最受条件的约束，因此尝试令数\(x\)沿着某方向前进\(x\)后回到原地：则有\(x\)为\(n\)的因数
lmy20121108
1 年前
c++
·
算法
·
图论
·
强联通分量
提高：图论：强连通分量 图的遍历
时间限制 : 1 秒内存限制 : 128 MB给出 NN 个点，MM 条边的有向图，对于每个点 vv，求 A(v)A(v) 表示从点 vv 出发，能到达的编号最大的点。
我是有底线的