asd123www

摘要： 如果只要求做出来这个题的话还是非常简单的。 直接用题目中所给的性质暴力logw级别的数列然后二分就行了，非常傻逼。 证明：不存在$f[b]-f[a]==f[r]-f[l] (b>a,r>l)$ 首先不妨设$b>r,a>l$ 1>当b为奇数时 $f[b]-f[a]>=f[b-1],f[r]-f[l]< 阅读全文

摘要： 竞赛图是有向完全图，我见到的题包括给定一个竞赛图或者是竞赛图的计数问题。 首先给出两个结论： 1>：任意竞赛图都有哈密顿路径（经过每个点一次的路径，不要求回到出发点）。 2>：竞赛图存在哈密顿回路的充要条件是强联通。 显然如果我们可以证明出结论2的话，对于一般竞赛图的哈密顿路径我们只需tarjan按 阅读全文