11 2022 档案

图论知识点全明星
摘要：NOIP考前攒rp。 图论是是数学的一个分支，图是图论的主要研究对象。图 (Graph) 是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。（这段话是摘抄的） DFS(Depth Firs 阅读全文
posted @ 2022-11-25 10:50 Xun_Xiaoyao 阅读(126) 评论(0) 推荐(1) 编辑
贪心策略小结
摘要：NOIP考前攒rp，希望HB不要G。 有很多题目，看似是不可实现的，比如 5×107 的量级，严格处理的复杂度是 O(N2) 或者 O(Nlog⁡N) 的。没法在合规的时间里解决，这种情况一般会在证明之后直接得到最优解——这种策略就称作贪心。 当然，也有的时候贪心是用来 阅读全文
posted @ 2022-11-23 19:13 Xun_Xiaoyao 阅读(61) 评论(0) 推荐(0) 编辑
数论知识点全明星
摘要：数论知识点整合。（但是我数论很菜呀！！！） ## 质数 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 ### 单个数质数判断方法 1. 朴素算法：如果 n 不是质数，则 ∃p,q∈N∗,pq=n ，不妨令 $p \leqslant \sqr 阅读全文
posted @ 2022-11-13 18:12 Xun_Xiaoyao 阅读(235) 评论(2) 推荐(3) 编辑

/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示