研究总结
文章平均质量分 81
JarjingX
只是一个奋斗的OIER。
展开
-
【研究总结】2-sat问题
序言 最近花了一点心思研究2-sat模型,看了很多论文博客等等,也在POJ上做了一点题。其实这个东西也还挺好玩的,当然,前提是每道题你都有认真分析,认真想清楚模型的意义,搞明白为什么可以这样,而不是简单的知道怎样做,就套上一个模板了事,那样,是不是也太糟蹋这门科学了。 关于2-sat,基本上所有人都会推荐两个资料: 伍昱 由对称性解2-sat问原创 2013-01-20 11:23:12 · 27927 阅读 · 18 评论 -
【研究总结】连通性问题
序言: 连通性问题,这可真是tarjan的天下啊,不过这篇文章并没有打算扯到tarjan的起源模型强连通分量,主要还是说说自己对其它连通性问题的思考,所以,如果你还不会tarjan算法的话,嗯,点这里:byvoid的tarjan算法讲解 膜拜一下神牛。 当然了,关于连通性问题这里还有:byvoid的连通性问题讲解 再次膜拜。 这篇文章是自己将三篇研究日记汇总而成的,所原创 2013-01-17 16:37:31 · 2860 阅读 · 1 评论 -
c/c++ scanf printf 用法与优化
一、序言 C++的cin和cout实在是太慢了,所以一直用的都是scanf和printf进行输入和输出,但是,最近又发现scanf和printf在数据量大的时候还是太慢了,于是只能手写输入输出优化。但scanf和printf的输入输出功能非常强大,所以还是全面学习了一下,这里写点总结。 二、格式化说明符 符号 意原创 2013-02-22 11:24:46 · 5387 阅读 · 1 评论