![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高逼格理论
文章平均质量分 53
YaliKiWi
\T_T/
展开
-
什么是时间复杂度,什么是P问题、NP问题和NPC问题
转自MATRIX67大神博客,膜拜http://www.matrix67.com 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,转载 2017-04-12 22:21:39 · 911 阅读 · 0 评论 -
编程必备数学知识汇总
原创 2017-04-18 13:59:12 · 1059 阅读 · 0 评论 -
信息学竞赛刷题建议历程
转自廖叔叔博客1、近10年NOIP普及组前三题——30道题练入门2、USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题——不管苦难与否直接扫荡过,这个过程一直伴随你到全国赛,最好题量破300~~5、HNOI近10年试题——感受省队难度6、WC,NOI近10年试题——感受国转载 2017-04-18 14:03:32 · 2809 阅读 · 0 评论