腌萝卜干

未归档

题解(4)

/ 注册

全部文章 / 未归档（共199篇）

CF29D Ant on the Tree

目录题目算法标签: d f s dfs dfs, 树上差分思路 d f s dfs dfs代码树上差分代码题目 CF29D A...

2026-03-29

0 0

2020 CCF CSP-S2.函数调用

目录题目算法标签: 拓扑排序, 组合计数思路代码题目 2773. 函数调用算法标签: 拓扑排序, 组合计数思路算每个函数最终对答...

2026-03-29

0 0

NOIP2012提高组.疫情控制

目录题目算法标签: 树, 二分, 倍增, l c a lca lca, 贪心思路代码题目 357. 疫情控制算法标签: 树, 二分, ...

2026-03-29

0 0

NOIP2014提高组.联合权值

目录题目算法标签: 树上问题, d f s dfs dfs, 前缀和思路代码题目 511. 联合权值算法标签: 树上问题, d f ...

2026-03-29

0 0

NOIP2015提高组.运输计划

目录题目算法标签: 树上倍增, l c a lca lca, 前缀和, 树上差分, 二分思路代码 * v e c t o r vector vector存邻接表会超时 ...

2026-03-29

0 0

NOIP2016提高组.天天爱跑步

目录题目算法标签: 树上倍增, l c a lca lca, 树上差分, 贪心思路代码题目 354. 天天爱跑步算法标签: 树上倍增,...

2026-03-29

0 0

NOIP2017提高组.逛公园

目录题目算法标签: 最短路, 记忆化搜索, 拓扑图, 递推思路代码题目 527. 逛公园算法标签: 最短路, 记忆化搜索, 拓扑图, 递...

2026-03-29

0 0

NOIP2009提高组.最优贸易

目录题目算法标签: 最短路, s p f a spfa spfa, 贪心思路代码题目 341. 最优贸易算法标签: 最短路, s p...

2026-03-29

0 0

NOIP2010提高组.关押罪犯

目录题目算法标签: 二分图染色, 二分思路 d f s dfs dfs染色代码, 如果没有剪枝优化容易爆栈 b f s bfs bfs写法 ...

2026-03-29

0 0

USACO2008.通信线路

目录题目算法标签: 分层图, 二分, 最短路思路二分 + s p f a spfa spfa循环队列代码分层图套 d i j k s t r a dijkstra dij...

2026-03-29

0 0