$mikufun$

该文被密码保护。 阅读全文

摘要： A. 给定一个有向图，每次将一条边方向反转，问这个操作是否改变了图中的强连通分量数 考虑翻转后发生改变的情况 对于一条边 $(a_i,b_i)$ 1.删掉 $(a_i,b_i)$ 之后a还能到b但是b不能到a，答案+1 2.删掉 $(a_i,b_i)$ 之后a不能到b但是b还能到a，答案 1 所以我 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 一.一些基础知识 费马定理 ：若 $f$ 在 $x_0$ 某邻域有定义，且在 $x_0$ 处可导，那么如果 $x_0$ 为 $f$ 极值点则 $f(x_0)=0$ 罗尔中值定理 ：若 $f$ 在 $[a,b]$ 连续且在 $(a,b)$ 可导且 $f(a)=f(b)$,那么存在一个 $x\in (a 阅读全文