Skip to main content

__debug's Home Keep it simple, stupid

线性基小结

这篇文章简单介绍了线性基, 证了证线性无关与拟阵的关系, 还有一些线性基的简单应用.

[Codeforces 97E] Leaders

Description

给你一个 \(N\) 个点 \(M\) 条边的无向图, 无重边无自环, \(Q\) 次询问, 每次询问点 \(u, v\) 之间是否存在一条长度为奇数的 简单路径.

定义简单路径为不经过重复的 的路径.

\(N, M \le 10^5\)

NOIP2016 集训日记

如题.

主要是联赛集训期间每次模拟的总结和一些好题的题解.

[BZOJ 2001] [HNOI 2010] 城市建设

Description

给一个 \(N\) 个点 \(M\) 条边的无向图, 有 \(Q\) 次操作.

每次操作修改一条边的边权, 并输出当前最小生成树的边权和.

每次操作并不是独立的. 可离线.

\(N \le 20000, M, Q \le 50000\)